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

National Sun Yat-sen University 106Academic year Course syllabus

中文名稱
Course name(Chinese)

 資料結構

課號
Course Code

 EE2305

英文名稱
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.Homework：20%
2.Mid-term exam：30%
3.Final Exam：50%

參考書/教科書/閱讀文獻 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
　　　　　　　　
週次日期授課內容及主題
12018/02/26~2018/03/04Introduction
22018/03/05~2018/03/11Data Abstraction and Recursion
32018/03/12~2018/03/18Array-Based and Link-Based Implementations
42018/03/19~2018/03/25Recursion as a Problem-Solving Technique
52018/03/26~2018/04/01Stacks and Their Implementations
62018/04/02~2018/04/08Lists and Their Implementations
72018/04/09~2018/04/15Sorting Algorithms
82018/04/16~2018/04/22Sorted Lists and Their Implementations
92018/04/23~2018/04/29Queues and Priority Queues
102018/04/30~2018/05/06Queue Implementations
112018/05/07~2018/05/13Trees
122018/05/14~2018/05/20Tree Implementations
132018/05/21~2018/05/27Heaps
142018/05/28~2018/06/03Dictionaries and Their Implementations
152018/06/04~2018/06/10Balanced Search Trees
162018/06/11~2018/06/17Graphs
172018/06/18~2018/06/24Processing Data in External Storage
182018/06/25~2018/07/01

課業討論時間 Office hours
　　　　　　　　 時段1:
時間：星期一10:00~12:00
地點：F9004
時段2：
時間：星期五14:00~16:00
地點：F9004

系所學生專業能力/全校學生基本素養與核心能力 basic disciplines and core capabilitics of the dcpartment and the university
　　　　　　　　
系所學生專業能力/全校學生基本素養與核心能力課堂活動與評量方式
本課程欲培養之能力與素養 This course enables students to achieve...紙筆考試或測驗 Test課堂討論︵含個案討論︶ Group discussion (case analysis)個人書面報告、作業、作品、實驗 Indivisual paper report/ assignment/ work or experiment群組書面報告、作業、作品、實驗 Group paper report/ assignment/ work or experiment個人口頭報告 Indivisual oral presentation群組口頭報告 Group oral presentation課程規劃之校外參訪及實習 Off-campus visit and intership證照/檢定 License參與課程規劃之校內外活動及競賽 Participate in off-campus/ on-campus activities and competitions課外閱讀 Outside reading
※系所所學生專業能力
1.能夠整合、組織電機專業理論來分析、表達問題之能力。 VVVV      V
2.能夠運用電機專業知識解決及實作電機工程問題之能力。 VVVV      V
3.具備分工、協調、重視團隊合作精神、遵守工程倫理以達成工作目標之能力。            
4.能夠激發自己潛能、融合他人智慧，具備獨立思考以及研究創新之能力。 VVVV       
5.具備吸收電機新知、掌握國際發展趨勢，隨時接受競爭挑戰之能力。            
※全校學生基本素養與核心能力
1.表達與溝通能力。VVVV      V
2.探究與批判思考能力。VVVV      V
3.終身學習能力。VVVV      V
4.倫理與社會責任。           
5.美感品味。           
6.創造力。           
7.全球視野。           
8.合作與領導能力。           
9.山海胸襟與自然情懷。           

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

　　　　　　　　 尚未建立SDGS資料

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

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

回上一頁