週次 |
日期 |
單元主題 |
第1週 |
9/22 |
(a) 閒談演算法 (b) Syllabus
2016/09/29 更新syllabus中TA hours與考試時間 |
第2週 |
9/29 |
(a) Terminology (b) Asymptotic notation |
第3週 |
10/06 |
(1) Heapification problem (2) Amortized analysis
2016/10/13 補完amortized analysis |
第4週 |
10/13 |
Comparison-based sorting (第一次小考) |
第5週 |
10/20 |
(1) Selection (2) Matrix multiplication and master theorem |
第6週 |
10/27 |
第一次期中考 |
第7週 |
11/03 |
Dynamic programming
2016/11/10 補完Z-value algorithm |
第8週 |
11/10 |
Greedy algorithms |
第9週 |
11/17 |
Depth-first search (第二次小考) |
第10週 |
11/24 |
(1) Minimum spanning tree (2) Fibonacci heap |
第11週 |
12/01 |
第二次期中考 |
第12週 |
12/08 |
(1) Shortest path (2) Maximum flow
(2016/12/15補完maximum flow) |
第13週 |
12/15 |
(1) 2-3-4-tree (2) Geometric algorithms |
第14週 |
12/22 |
Nondeterministic algorithms (第三次小考) |
第15週 |
12/29 |
(1) Approximation algorithms (2) Randomized algorithms |
第16週 |
1/05 |
(1) Randomized rounding (2) Derandomization |