資料結構與圖論演算法
Data Structures and Graph Algorithms
| 節 | 週三 |
|---|---|
5 13:20–14:10 | 資料結構與圖論演算法 SC201（光復） 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
能以最適合之資料結構撰寫更有效率之程式, 並為將來學習演算法以及其他相關課程打好基礎.
C/C++ 或 Java 程式設計.
無備註
每 1-2 周以實際應用為例, 練習一個或多個常用的資料結構. 上課時, 除講授資料結構之理論外, 學生必須立即在電腦教室撰寫程式, 完成主要部分, 並能在課餘時間完成整個程式, 擴充其功能,以及撰寫報告.
每 1-2 周以實際應用為主, 講解以及練習使用適合的資料結構.
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | review C/C++ programming: subprogram parameter passing, etc. 2025-09-03(三) |
| 第 2 週 | review: C struct, C++ class new data types or objects, e. g. dates. 2025-09-10(三) |
| 第 3 週 | array: find shortest path in a maze. 2025-09-17(三) |
| 第 4 週 | array: sparse matrix operations. 2025-09-24(三) |
| 第 5 週 | array: sparse matrix operations. 2025-10-01(三) |
| 第 6 週 | stack: evaluation of arithmetic expressions. 2025-10-08(三) |
| 第 7 週 | stack and tree: evaluation of arithmetic expressions and assignment statements. 2025-10-15(三) |
| 第 8 週 | tree: segment tree for range queries. 2025-10-22(三) |
| 第 9 週 | tree: segment tree for range queries. 2025-10-29(三) |
| 第 10 週 | tree: Huffman code, encode. 2025-11-05(三) |
| 第 11 週 | tree: Huffman code, encode and decode. 2025-11-12(三) |
| 第 12 週 | graph" representation and basic operations. 2025-11-19(三) |
| 第 13 週 | graph: minimum spanning tree. 2025-11-26(三) |
| 第 14 週 | dynamic set: minimum spanning tree. 2025-12-03(三) |
| 第 15 週 | graph: shortest path and Dijkstra's algorithm. 2025-12-10(三) |
| 第 16 週 | graph: matching of bipartite graphs. 2025-12-17(三) |
書名: Fundamentals of Data Structures 作者: Horowitz, Sahni, and Metha 出版社: Silicon Press
- 地點
- SA-034
- 時間
- 星期三上午 9-11, 或事先約定時間.
- 聯絡方式
- Email: guan@math.nctu.edu.tw