课程日程表及讲义

相应的课件将在课程结束后发布。

Slides

• 🔗Topic_0
• 🔗Topic_1

  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 3: Comparision Based Sorting Algorithm	Simple Sorting Algorithms Shellsort Chapter 6: Heapsort Chapter 7: Quicksort
  4	10月3日（周五）	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月10日（周五）	Topic 5-1: Advanced Data Structures I	Chapter 12: Binary Search Tree
  6	10月17日（周五）	Topic 5-2: Advanced Data Structures II	Chapter 19: Fibonacci Heap
  7	10月24日（周五）	Topic 5-2: Advanced Data Structures II 习题课	Chapter 21: Data Structure for Disjoint Sets
  8	10月31日 （周五）	Topic 6-1: Dynamic Programming	Chapter 15: Dynamic Programming
  9	11月7日（周五）	Topic 6-2: Greedy Algorithm	Chapter 16: Greedy Algorithm
  10	11月14日（周五）	Topic 6-5: Knapsack Problem Topic 6-3: Amortized Analysis	Knapsack Problem Chapter 17: Amortized Analysis
  11	11月21日（周五）	Topic 6-4: Divide and Conquer	Devide-and-Conquer Cases
  12	11月28日（周五）	Topic 7: Graph Algorithms	Chapter 22: Elementary Graph Algorithms Chapter 23 : Minimum Spanning Trees
  13	12月5日（周五）	Topic 7: Graph Algorithms	Chapter 24 : Single-Source Shortest Paths Chapter 25 : All-Pairs Shortest Paths
  14	12月12日（周五）	Topic 7: Graph Algorithms Online Algorithm	Chapter 26 : Maximum Flow Online Algorithm
  15	12月19日（周五）	Topic 8: String Matching	Topic 8: String Matching
  16	12月26日（周五）	Topic 9: NP-Completeness and Approximation Algorithms	Chapter 34: NP-Completeness Chapter 35: Approximation Algorithms
  17	26年1月2日（周五）	拓展内容	online algrithm, approximation algorithms
  18	26年1月9日（周五）	习题课

  课程安排可能会因实际情况具体调整。