Section Notes

Math Background Section, 1/30: PDF| Solutions

Section 1: Big-Oh and the Master Theorem, 2/02: PDF | Solutions

Extra: Derivation of the Master Theorem, 2/04: PDF

Section 2: Heaps and Graphs, 2/08: PDF | Solutions

Section 3: Shortest Paths, MST's, 2/15: PDF | Solutions

Section 4: Disjoint Sets, Divide and Conquer, Greedy, 2/22: PDF | Solutions

Section 5: Dynamic Programming, 2/29: PDF | Solutions

Midterm Review, 3/7: PDF | Solutions

Section 7: Hashing, Primality Testing, and RSA, 3/21: PDF | Solutions

Section 8: Linear Programming, 3/28: PDF | Solutions

Section 9: Network Flow and 2 Player Games, 4/4: PDF | Solutions

Section 10: Reductions and NP-Completeness, 4/11: PDF | Solutions

Section 11: Local search and approximations, 4/18: PDF | Solutions

Final Review: PDF | Solutions