國立中山大學 102學年度第2學期 課程教學大綱

National Sun Yat-sen University 102Academic year Course syllabus

中文名稱
Course name(Chinese)

資料結構

課號
Course Code

GEAI1324

英文名稱
Course name(English)

DATA STRUCTURES

課程類別
Type of the course

講授類

必選修
Required/Selected

選修

系所
Dept./faculty

跨院選修(工)

授課教師
Instructor

李錫智    

學分
Credit

3

因應嚴重特殊傳染性肺炎(武漢肺炎),倘若後續需實施遠距授課,授課方式調整如下:

         尚未建立傳染性肺炎(武漢肺炎)授課方式調整

因應嚴重特殊傳染性肺炎(武漢肺炎),倘若後續需實施遠距授課,評分方式調整如下:

         尚未建立傳染性肺炎(武漢肺炎)課程評分方式﹝評分標準及比例﹞

課程大綱 Course syllabus

         Data structure represents a fundamental technology in computer science. This course gives a presentation about various types of data structure and their applications, with emphasis on low-level implementation details and rigorous complexity analyses of operations on data structures.



課程目標 Objectives

         We'll let the students understand the nitty-gritty details of how efficient data structures are implemented and analyzed.



授課方式 Teaching methods

         Lecture



評分方式﹝評分標準及比例﹞Evaluation (Criteria and ratio)等第制單科成績對照表 letter grading reference

        
1.1st exam20%
2.2nd exam20%
3.3rd exam30%
4.4th exam30%

參考書/教科書/閱讀文獻 Reference book/ textbook/ documents
〔請遵守智慧財產權觀念,不可非法影印。教師所提供之教材供學生本人自修學習使用,不得散播及做為商業用途〕
No copies for intellectual property rights. Textbooks provided by the instructor used only for self-study, can not broadcast or commercial use

        
序號作者書名出版社出版年出版地ISBN#
1Frank M. Carrano and Timothy HenryData Abstraction & Problem Solving with C++, 6th editionAddison Wesley2013Boston, USA978-0-13-292372-9

彈性暨自主學習規劃 Alternative learning periods

本門課程是否有規劃實施學生彈性或自主學習內容(每1學分2小時)
Is any alternative learning periods planned for this course (with each credit corresponding to two hours of activity)?
否:教師需於「每週課程內容及預計進度」填寫18週課程進度(每1學分18小時之正課內容)。
No:The instructor will include an 18-week course plan in the weekly scheduled progress (each credit corresponds to 18 hours of instruction)
是:教師需於「每週課程內容及預計進度」填寫16週課程內容(每1學分16小時之正課內容),並於下列欄位填寫每1學分2小時學生彈性或自主學習內容。
    Yes:The instructor will include a 16-week course plan in the weekly scheduled progress (each credit corresponds to 16 hours of instruction);the details of the planned alternative learning periods are provided below (each credit corresponds to two hours of activity).

學生彈性或自主學習活動
Alternative learning periods
勾選或填寫規劃內容
Place a check in the appropriate box or provide details
時數
Number of hours
學生分組實作及討論
Group work and discussion
參與課程相關作業、作品、實驗
Participation in course-related assignments, work, or experiments
參與校內外活動(研習營、工作坊、參訪)或競賽
Participation in on- or off-campus activities (e.g., seminars, workshops, and visits) or competitions
課外閱讀
Extracurricular reading
線上數位教材學習
Learning with online digital learning materials
其他(請填寫規劃內容)
Other (please provide details)

每週課程內容及預計進度 Weekly scheduled progress

        
週次日期授課內容及主題
12014/02/17~2014/02/23Introduction
22014/02/24~2014/03/02Data Abstraction and Recursion
32014/03/03~2014/03/09Array-Based and Link-Based Implementations
42014/03/10~2014/03/16Recursion as a Problem-Solving Technique
52014/03/17~2014/03/23Stacks and Their Implementations
62014/03/24~2014/03/30Lists and Their Implementations
72014/03/31~2014/04/06Sorting Algorithms
82014/04/07~2014/04/13Sorted Lists and Their Implementations
92014/04/14~2014/04/20Queues and Priority Queues
102014/04/21~2014/04/27Queue Implementations
112014/04/28~2014/05/04Trees
122014/05/05~2014/05/11Tree Implementations
132014/05/12~2014/05/18Heaps
142014/05/19~2014/05/25Dictionaries and Their Implementations
152014/05/26~2014/06/01Balanced Search Trees
162014/06/02~2014/06/08Graphs
172014/06/09~2014/06/15Processing Data in External Storage
182014/06/16~2014/06/22

課業討論時間 Office hours

         時段1:
時間:星期一14:00~16:00
地點:EC9004
時段2:
時間:星期二14:00~16:00
地點:EC9004

系所學生專業能力/全校學生基本素養與核心能力 basic disciplines and core capabilitics of the dcpartment and the university

        
系所學生專業能力/全校學生基本素養與核心能力課堂活動與評量方式
本課程欲培養之能力與素養紙筆考試或測驗課堂討論︵含個案討論︶個人書面報告、作業、作品、實驗群組書面報告、作業、作品、實驗個人口頭報告群組口頭報告課程規畫之校外參訪及實習證照/檢定參與課程規畫之校內外活動及競賽課外閱讀
※系所所學生專業能力
1.能夠整合、組織電機專業理論來分析、表達問題之能力。 VVV        
2.能夠運用電機專業知識解決及實作電機工程問題之能力。 VV V       
3.具備分工、協調、重視團隊合作精神、遵守工程倫理以達成工作目標之能力。            
4.能夠激發自己潛能、融合他人智慧,具備獨立思考以及研究創新之能力。 VVV       V
5.具備吸收電機新知、掌握國際發展趨勢,隨時接受競爭挑戰之能力。 VVV       V
※全校學生基本素養與核心能力
1.表達與溝通能力。VVV        
2.探究與批判思考能力。VVV       V
3.終身學習能力。V         V
4.倫理與社會責任。           
5.美感品味。           
6.創造力。           
7.全球視野。V         V
8.合作與領導能力。           
9.山海胸襟與自然情懷。           

本課程與SDGs相關項目:The course relates to SDGs items:

         尚未建立SDGS資料

本課程校外實習資訊: This course is relevant to internship:

         本課程無註記包含校外實習

回上一頁