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