相应的课件将在课程结束后发布。
Slides
- 🔗Topic_0
- 🔗Topic_1
- 🔗Topic_2
- 🔗Topic_3
- 🔗Topic_4_1
- 🔗Topic_4_2
- 🔗Topic_5_1
- 🔗Topic_5_2
- 🔗Topic_6_1
- 🔗Topic_6_2
- 🔗Topic_6_4
- 🔗Topic_7_Ch22
- 🔗Topic_7_Ch23
- 🔗Topic_7_Ch24
- 🔗Topic_7_Ch25
- 🔗Topic_7_Ch26
- 🔗Topic_OnlineAlgorithm
- 🔗Topic_8_Ch32
- 🔗Topic_9_1
- 🔗Topic_9_2
Schedule
| 时间 | 主题 | 内容（对应《算法导论》教材） | |
|---|---|---|---|
| 1 | 9月12日（周五） | Topic 0: Introduction Topic 1: Algorithm Concept |
Introduction Chapter 1: The Role of Algorithms in Computing Chapter 2: Getting Started |
| 2 | 9月19日（周五） | Topic 2: Aysmptotic Mark and Recursive Equation | Chapter 3: Growth of Functions |
| 3 | 9月26日（周五） | Topic 2: Aysmptotic Mark and Recursive Equation Topic 3: Comparision Based Sorting Algorithm |
Simple Sorting Algorithms Shellsort Chapter 6: Heapsort Chapter 7: Quicksort |
| 4 | 10月10日（周五） | Topic 4-1: Sorting in Linear Time Topic 4-2: Medians and Order Statistics |
Chapter 8: Sorting in Linear Time Chapter 9: Medians and Order Statistics |
| 5 | 10月17日（周五） | Topic 5-1: Advanced Data Structures I | Chapter 12: Binary Search Tree |
| 6 | 10月24日（周五） | Topic 5-2: Advanced Data Structures II | Chapter 19: Fibonacci Heap |
| 7 | 10月31日（周五） | 运动会停课 | 无 |
| 8 | 11月7日（周五） | Topic 5-2: Advanced Data Structures II 习题课 |
Chapter 21: Data Structure for Disjoint Sets |
| 9 | 11月14日 （周五） | 期中考试 | 期中考试 |
| 10 | 11月21日（周五） | Topic 6-1: Dynamic Programming | Chapter 15: Dynamic Programming |
| 11 | 11月28日（周五） | Topic 6-2: Greedy Algorithm | Chapter 16: Greedy Algorithm |
| 12 | 12月5日（周五） | Topic 6-5: Knapsack Problem Topic 6-3: Amortized Analysis |
Knapsack Problem Chapter 17: Amortized Analysis |
| 13 | 12月10日（周三） | Topic 6-4: Divide and Conquer | Devide-and-Conquer Cases |
| 14 | 12月12日（周五） | Topic 7: Graph Algorithms | Chapter 22: Elementary Graph Algorithms Chapter 23 : Minimum Spanning Trees |
| 15 | 12月17日（周三） | Topic 7: Graph Algorithms | Chapter 24 : Single-Source Shortest Paths Chapter 25 : All-Pairs Shortest Paths |
| 16 | 12月19日（周五） | Topic 7: Graph Algorithms Online Algorithm |
Chapter 26 : Maximum Flow Online Algorithm |
| 17 | 12月26日（周五） | Topic 7: Graph Algorithms Topic 8: String Matching |
Chapter 26 : Maximum Flow Topic 8: String Matching |
| 18 | 26年1月9日（周五） | Topic 9: NP-Completeness and Approximation Algorithms | Chapter 34: NP-Completeness Chapter 35: Approximation Algorithms |
| 19 | 26年1月16日（周五） | 习题课 | 习题课 |
| 20 | 26年1月19日（周一） | 期末考试 | 期末考试 |
课程安排可能会因实际情况具体调整。