演算法
Computer Algorithms
學期
107-1
學分
3
學分
當期課號
1534
永久課號
DIF1066
開課單位
資訊管理與財務金融系
授課教師
林妙聰
校區
光復
類別
必修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
3 10:10–11:00 | 演算法 MB304 2 節連堂 | |
4 11:10–12:00 | ||
5 13:20–14:10 | 演算法 MB304 |
* 根據陽明交大上課時間表所列
概述
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 |
| 第 2 週 | Growth of Functions |
| 第 3 週 | Recurrences |
| 第 4 週 | Recurrences Dynamic Programming |
| 第 5 週 | Dynamic Programming |
| 第 6 週 | Greedy Method |
| 第 7 週 | Greedy Method |
| 第 8 週 | B-Trees |
| 第 9 週 | Mid-term exam |
| 第 10 週 | Binomial Heaps, B^+ Trees |
| 第 11 週 | B^+ trees, RB trees |
| 第 12 週 | Elementary Graph Algorithms |
| 第 13 週 | Minimum Spanning Trees |
| 第 14 週 | Single-Source Shortest Paths, All-Pairs Shortest Paths |
| 第 15 週 | Maximum Flow and Minimum Cut |
| 第 16 週 | Polynomials and the FFT |
| 第 17 週 | String Matching |
| 第 18 週 | Final exam |
教科書
T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithms, 3rd Ed., MIT Press, 2008.
Office Hours
- 地點
- MB310
- 時間
- Tuesday EF, Thursday E
- 聯絡方式
- ext. 31472 bmtlin@mail.nctu.edu.tw