課程名稱 |
資料結構與程式設計 Data Structure and Programming |
開課學期 |
101-2 |
授課對象 |
電機資訊學院 電機工程學系 |
授課教師 |
黃定洧 |
課號 |
EE3011 |
課程識別碼 |
901 31900 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期一6,7,8(13:20~16:20) |
上課地點 |
電二229 |
備註 |
總人數上限:60人 |
課程網頁 |
http://iphotonics.dyndns.org/dwhuang/courses/ds/ |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
Topic 1. Programming Techniques
Topic 2. Complexity Analysis
Topic 3. Linear Lists - Array
Topic 4. Linear Lists - Linked
Topic 5. Arrays and Matrices
Topic 6. Stacks and Queues
Topic 7. Skip Lists and Hashing
Topic 8. Binary and Other Trees
Topic 9. Priority Queues
Topic 10. Tournament Trees
Topic 11. Binary Search Trees
Topic 12. Balanced Search Trees
Topic 13. Graphs
|
課程目標 |
修習完本課程,學生將具備如何使用各種資料結構並將之應用於程式設計之能力。 |
課程要求 |
預修科目: 計算機程式/計算機概論
成績評量方式:
作業/程式: 30%
期中考: 35%
期末考: 35%
|
預期每週課後學習時數 |
|
Office Hours |
另約時間 |
指定閱讀 |
|
參考書目 |
教科書: 講義為主,可於課程網頁下載。
Data Structures, Algorithms, and Applications in C++, Second Edition, Sahni, Silicon Press, 2005
參考書目: 1.Data Structures In C, Noel Kalicharan, 2008
2.Data Structures and Algorithms in C++, Adam Drozdek, 2004
3.Data Structures and Algorithms in Java (2nd Edition), Robert Lafore, 2002
4.Data Structures and Algorithms with Object-Oriented Design Patterns in C++, Bruno R. Preiss, 1998
5.Algorithms and Data Structures in C++, L. Ammeraal, 1996
|
評量方式 (僅供參考) |
|
|