|
國立中山大學 104學年度第2學期 課程教學大綱
National Sun Yat-sen University 104Academic 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 test：20%
2.2nd test：20%
3.3rd test：30%
4.4th test：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 | 2016/02/22~2016/02/28 | Introduction | | 2 | 2016/02/29~2016/03/06 | Data Abstraction and Recursion | | 3 | 2016/03/07~2016/03/13 | Array-Based and Link-Based Implementations | | 4 | 2016/03/14~2016/03/20 | Recursion as a Problem-Solving Technique | | 5 | 2016/03/21~2016/03/27 | Stacks and Their Implementations | | 6 | 2016/03/28~2016/04/03 | Lists and Their Implementations | | 7 | 2016/04/04~2016/04/10 | Sorting Algorithms | | 8 | 2016/04/11~2016/04/17 | Sorted Lists and Their Implementations | | 9 | 2016/04/18~2016/04/24 | Queues and Priority Queues | | 10 | 2016/04/25~2016/05/01 | Queue Implementations | | 11 | 2016/05/02~2016/05/08 | Trees | | 12 | 2016/05/09~2016/05/15 | Tree Implementations | | 13 | 2016/05/16~2016/05/22 | Heaps | | 14 | 2016/05/23~2016/05/29 | Dictionaries and Their Implementations | | 15 | 2016/05/30~2016/06/05 | Balanced Search Trees | | 16 | 2016/06/06~2016/06/12 | Graphs | | 17 | 2016/06/13~2016/06/19 | Processing Data in External Storage | | 18 | 2016/06/20~2016/06/26 | |
|
|
|
課業討論時間 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 | | | | | | | | V | | 2.能夠運用電機專業知識解決及實作電機工程問題之能力。 | V | V | V | | | | | | | | V | | 3.具備分工、協調、重視團隊合作精神、遵守工程倫理以達成工作目標之能力。 | | | | | | | | | | | | | 4.能夠激發自己潛能、融合他人智慧，具備獨立思考以及研究創新之能力。 | V | V | V | | | | | | | | V | | 5.具備吸收電機新知、掌握國際發展趨勢，隨時接受競爭挑戰之能力。 | | | | | | | | | | | | | ※全校學生基本素養與核心能力 | |
| 1.表達與溝通能力。 | V | V | V | | | | | | | | V | | 2.探究與批判思考能力。 | V | V | V | | | | | | | | V | | 3.終身學習能力。 | | | | | | | | | | | | | 4.倫理與社會責任。 | | | | | | | | | | | | | 5.美感品味。 | | | | | | | | | | | | | 6.創造力。 | V | V | V | | | | | | | | V | | 7.全球視野。 | | | | | | | | | | | | | 8.合作與領導能力。 | | | | | | | | | | | | | 9.山海胸襟與自然情懷。 | | | | | | | | | | | |
|
|
|
本課程與SDGs相關項目：The course relates to SDGs items: |
|
|
|
本課程校外實習資訊: This course is relevant to internship: |
|
|