|
Date |
Topic |
|
Tue
|
Jan 9
|
Introduction and basic analysis
|
|
Thu
|
Jan 11
|
Divide-and-conquer
|
|
Tue
|
Jan 16
|
Lower bound analysis
|
|
Thu
|
Jan 18
|
Greedy
|
|
Tue
|
Jan 23
|
Greedy
|
|
Thu
|
Jan 25
|
Data structure: trees
|
|
Tue
|
Jan 30
|
DP
|
|
Thu
|
Feb 1
|
DP
|
|
Tue
|
Feb 6
|
DP
|
|
Thu
|
Feb 8
|
DP
|
|
Tue
|
Feb 13
|
Midterm exam
|
|
Thu
|
Feb 15
|
Randomized algorithms
|
|
Tue
|
Feb 20
|
Amortized analysis
|
|
Thu
|
Feb 22
|
Graph
|
|
Tue
|
Feb 27
|
Graph and data structure
|
|
Thu
|
Feb 29
|
Graph
|
|
Tue
|
Mar 5
|
Graph
|
|
Thu
|
Mar 7
|
Graph
|
|
Tue
|
Mar 12
|
Homework problems analysis
|
|
Thu
|
Mar 14
|
Homework problems analysis, 🎉End-of-class Celebration
|
|
Wed
|
Mar 20
|
Final Exam
|
