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

Section 9: Local Search and Approximations: PDF | Solutions

Final Review: PDF | Solutions