相应的课件将在课程结束后发布。
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
Schedule
时间 | 主题 | 内容(对应《算法导论》教材) | |
---|---|---|---|
1 | 9月3日(周二) | Topic 0: Introduction Topic 1: Algorithm Concept |
Introduction Chapter 1: The Role of Algorithms in Computing Chapter 2: Getting Started |
2 | 9月5日(周四) | Topic 1: Algorithm Concept | Chapter 2: Getting Started |
3 | 9月10日(周二) | Topic 2: Aysmptotic Mark and Recursive Equation | Chapter 3: Growth of Functions |
4 | 9月12日(周四) | Topic 2: Aysmptotic Mark and Recursive Equation Topic 3: Comparision Based Sorting Algorithm |
Chapter 3: Growth of Functions Simple Sorting Algorithms Shellsort |
5 | 9月19日(周四) | Topic 3: Comparision Based Sorting Algorithm Topic 4-1: Sorting in Linear Time |
Chapter 6: Heapsort Chapter 7: Quicksort Chapter 8: Sorting in Linear Time |
6 | 9月24日(周二) | Topic 4-1: Sorting in Linear Time | Chapter 8: Sorting in Linear Time |
7 | 9月26日(周四) | Topic 4-2: Medians and Order Statistics Topic 5-1: Advanced Data Structures I |
Chapter 9: Medians and Order Statistics Chapter 12: Binary Search Tree |
8 | 9月29日(周日) | Topic 5-1: Advanced Data Structures I | Chapter 12: Binary Search Tree |
9 | 10月8日(周二) | Topic 5-2: Advanced Data Structures II | Binomial Heap Chapter 19: Fibonacci Heap |
10 | 10月10日(周四) | Topic 5-2: Advanced Data Structures II | Chapter 19: Fibonacci Heap |
11 | 10月15日 (周二) | Topic 5-2: Advanced Data Structures II Topic 6-1: Dynamic Programming |
Chapter 21: Data Structure for Disjoint Sets Chapter 15: Dynamic Programming |
12 | 10月17日 (周四) | Topic 6-1: Dynamic Programming | Chapter 15: Dynamic Programming |
13 | 10月22日 (周二) | 第一次习题课 | 作业1~4,期中样卷讲解 |
14 | 10月24日(周四) | 期中考试 | |
15 | 10月29日 | Topic 6-1: Dynamic Programming Topic 6-2: Greedy Algorithm |
Chapter 15: Dynamic Programming Chapter 16: Greedy Algorithm |
16 | 10月31日 | Topic 6-2: Greedy Algorithm | Chapter 16: Greedy Algorithm |