演算法
Computer Algorithms
| 節 | 週一 |
|---|---|
A 18:30–19:20 | 演算法 MB311（光復） 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
The theme is to prepare the students with fundamentals of design and analysis of computer algorithms. Through theoretical expositions as well as computer implementations, the students will acquire analytical and computational techniques for the computer science discipline.
Computer Programming or Data Structures
無備註
採實體授課 是防疫規定,須採線上授課時另行公告上課連結
mind-term exam 30%; final exam 30% homework & programming assignment 30% participation 10%
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | Overview and Introduction 2023-09-11(一) |
| 第 2 週 | Growth of Functions; Complexity of problems; Complexity of algorithms 2023-09-18(一) |
| 第 3 週 | Recurrences 2023-09-25(一) |
| 第 4 週 | Recurrences; Dynamic Programming (classical models and design techniques) 2023-10-02(一) |
| 第 5 週 | Dynamic Programming (classical models and design techniques) 2023-10-09(一) |
| 第 6 週 | Greedy Method and Matroid Theory 2023-10-16(一) |
| 第 7 週 | B-Trees, B^+ trees 2023-10-23(一) |
| 第 8 週 | Mid-term exam 2023-10-30(一) |
| 第 9 週 | B^+ Trees, Fibonacci Heaps 2023-11-06(一) |
| 第 10 週 | B^+ trees, RB trees 2023-11-13(一) |
| 第 11 週 | Amortized analysis; Disjoint Set Operations 2023-11-20(一) |
| 第 12 週 | Elementary Graph Algorithms (DFS, BFS, BestFS, A^* algorithm) 2023-11-27(一) |
| 第 13 週 | Minimum Spanning Trees (correctness proofs, implementation details, and run-time analysis) 2023-12-04(一) |
| 第 14 週 | Single-Source Shortest Paths, All-Pairs Shortest Paths 2023-12-11(一) |
| 第 15 週 | Local search and meta-heuristics; Randomization algorithms and rounding techniques 2023-12-18(一) |
| 第 16 週 | Final exam 2023-12-25(一) |
T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithms, 4th Ed., MIT Press, 2022.
- 地點
- MB310
- 時間
- Monday abc (6:30PM-09:20PM)
- 聯絡方式
- ext. 31472 bmtlin@nycu.edu.tw