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