Section Notes
Math Background Section, 2/03: PDF
Section 1: Big-Oh and the Master Theorem, 2/04: PDF | Solutions
Extra: Derivation of the Master Theorem, 2/04: PDF
Section 2: Recurrences and DFS, 2/11: PDF | Solutions
Section 3: Heaps, DFS, BFS, and Dijkstra, 2/14: PDF | Solutions
Section 4: MST and Disjoint-set data structure: PDF | Solutions
Section 5: Dynamic Programming: PDF | Solutions
Midterm Review: PDF | Solutions
Section 6: Hashing, Primality Testing, and RSA: PDF | Solutions
Section 7: Linear Programming: PDF | Solutions
Section 8: More Linear Programming and NP-Completeness: PDF | Solutions