國立中山大學 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 |
|
評分方式﹝評分標準及比例﹞Evaluation (Criteria and ratio)等第制單科成績對照表 letter grading reference
|
|
1.1st exam:20% 2.2nd exam:20% 3.3rd exam:30% 4.4th exam:30%
|
|
參考書/教科書/閱讀文獻 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# | 1 | Frank M. Carrano and Timothy Henry | Data Abstraction & Problem Solving with C++, 6th edition | Addison Wesley | 2013 | Boston, USA | 978-0-13-292372-9 |
|
|
彈性暨自主學習規劃 Alternative learning periods
|
|
每週課程內容及預計進度 Weekly scheduled progress |
|
週次 | 日期 | 授課內容及主題 | 1 | 2014/02/17~2014/02/23 | Introduction | 2 | 2014/02/24~2014/03/02 | Data Abstraction and Recursion | 3 | 2014/03/03~2014/03/09 | Array-Based and Link-Based Implementations | 4 | 2014/03/10~2014/03/16 | Recursion as a Problem-Solving Technique | 5 | 2014/03/17~2014/03/23 | Stacks and Their Implementations | 6 | 2014/03/24~2014/03/30 | Lists and Their Implementations | 7 | 2014/03/31~2014/04/06 | Sorting Algorithms | 8 | 2014/04/07~2014/04/13 | Sorted Lists and Their Implementations | 9 | 2014/04/14~2014/04/20 | Queues and Priority Queues | 10 | 2014/04/21~2014/04/27 | Queue Implementations | 11 | 2014/04/28~2014/05/04 | Trees | 12 | 2014/05/05~2014/05/11 | Tree Implementations | 13 | 2014/05/12~2014/05/18 | Heaps | 14 | 2014/05/19~2014/05/25 | Dictionaries and Their Implementations | 15 | 2014/05/26~2014/06/01 | Balanced Search Trees | 16 | 2014/06/02~2014/06/08 | Graphs | 17 | 2014/06/09~2014/06/15 | Processing Data in External Storage | 18 | 2014/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.能夠整合、組織電機專業理論來分析、表達問題之能力。 | V | V | V | | | | | | | | | 2.能夠運用電機專業知識解決及實作電機工程問題之能力。 | V | V | | V | | | | | | | | 3.具備分工、協調、重視團隊合作精神、遵守工程倫理以達成工作目標之能力。 | | | | | | | | | | | | 4.能夠激發自己潛能、融合他人智慧,具備獨立思考以及研究創新之能力。 | V | V | V | | | | | | | | V | 5.具備吸收電機新知、掌握國際發展趨勢,隨時接受競爭挑戰之能力。 | V | V | V | | | | | | | | V | ※全校學生基本素養與核心能力 | |
1.表達與溝通能力。 | V | V | V | | | | | | | | | 2.探究與批判思考能力。 | V | V | V | | | | | | | | V | 3.終身學習能力。 | V | | | | | | | | | | V | 4.倫理與社會責任。 | | | | | | | | | | | | 5.美感品味。 | | | | | | | | | | | | 6.創造力。 | | | | | | | | | | | | 7.全球視野。 | V | | | | | | | | | | V | 8.合作與領導能力。 | | | | | | | | | | | | 9.山海胸襟與自然情懷。 | | | | | | | | | | | |
|
|
本課程與SDGs相關項目:The course relates to SDGs items: |
|
本課程校外實習資訊: This course is relevant to internship: |
|