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

National Sun Yat-sen University 103Academic 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 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#
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
　　　　　　　　
週次日期授課內容及主題
12015/02/25~2015/03/01Introduction
22015/03/02~2015/03/08Data Abstraction and Recursion
32015/03/09~2015/03/15Array-Based and Link-Based Implementations
42015/03/16~2015/03/22Recursion as a Problem-Solving Technique
52015/03/23~2015/03/29Stacks and Their Implementations
62015/03/30~2015/04/05Lists and Their Implementations
72015/04/06~2015/04/12Sorting Algorithms
82015/04/13~2015/04/19Sorted Lists and Their Implementations
92015/04/20~2015/04/26Queues and Priority Queues
102015/04/27~2015/05/03Queue Implementations
112015/05/04~2015/05/10Trees
122015/05/11~2015/05/17Tree Implementations
132015/05/18~2015/05/24Heaps
142015/05/25~2015/05/31Dictionaries and Their Implementations
152015/06/01~2015/06/07Balanced Search Trees
162015/06/08~2015/06/14Graphs
172015/06/15~2015/06/21Processing Data in External Storage
182015/06/22~2015/06/28

課業討論時間 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.能夠整合、組織電機專業理論來分析、表達問題之能力。 VVVV      V
2.能夠運用電機專業知識解決及實作電機工程問題之能力。 VVVV      V
3.具備分工、協調、重視團隊合作精神、遵守工程倫理以達成工作目標之能力。            
4.能夠激發自己潛能、融合他人智慧，具備獨立思考以及研究創新之能力。 VVVV      V
5.具備吸收電機新知、掌握國際發展趨勢，隨時接受競爭挑戰之能力。            
※全校學生基本素養與核心能力
1.表達與溝通能力。VVVV      V
2.探究與批判思考能力。VVVV      V
3.終身學習能力。V V       V
4.倫理與社會責任。           
5.美感品味。           
6.創造力。           
7.全球視野。V         V
8.合作與領導能力。           
9.山海胸襟與自然情懷。           

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

　　　　　　　　 尚未建立SDGS資料

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

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

回上一頁