Lecture Notes

LEC # LECTURE NOTES LECTURE NOTES (HANDWRITTEN)
1 Overview, Interval Scheduling (PDF) This resource may not render correctly in a screen reader.Overview, Interval Scheduling (PDF)
2 Divide & Conquer: Convex Hull, Median Finding (PDF) This resource may not render correctly in a screen reader.Divide & Conquer: Convex Hull, Median Finding (PDF)
3 Divide & Conquer: FFT (PDF) This resource may not render correctly in a screen reader.Divide & Conquer: FFT (PDF - 4.8MB)
4 Divide & Conquer: Van Emde Boas Trees (PDF) This resource may not render correctly in a screen reader.Divide & Conquer: Van Emde Boas Trees (PDF - 4.3MB)
5 Amortization: Amortized Analysis (PDF) This resource may not render correctly in a screen reader.Amortization: Amortized Analysis (PDF - 6.2MB)
6 Randomization: Matrix Multiply, Quicksort (PDF) This resource may not render correctly in a screen reader.Randomization: Matrix Multiply, Quicksort (PDF)
7 Randomization: Skip Lists (PDF) This resource may not render correctly in a screen reader.Randomization: Skip Lists (PDF)
8 Randomization: Universal & Perfect Hashing (PDF) This resource may not render correctly in a screen reader.Randomization: Universal & Perfect Hashing (PDF - 5.2MB)
9 Augmentation: Range Trees (PDF) This resource may not render correctly in a screen reader.Augmentation: Range Trees (PDF - 4.5MB)
10 Dynamic Programming: Advanced DP (PDF) This resource may not render correctly in a screen reader.Dynamic Programming: Advanced DP (PDF)
11 Dynamic Programming: All-pairs Shortest Paths (PDF) This resource may not render correctly in a screen reader.Dynamic Programming: All-pairs Shortest Paths 11 (PDF - 5.6MB)
12 Greedy Algorithms: Minimum Spanning Tree (PDF) This resource may not render correctly in a screen reader.Greedy Algorithms: Minimum Spanning Tree (PDF - 5.1MB)
13 Incremental Improvement: Max Flow, Min Cut (PDF) None
14 Incremental Improvement: Matching (PDF)

Baseball Elimination Notes (PDF)

 None
15 Linear Programming: LP, Reductions, Simplex (PDF) This resource may not render correctly in a screen reader.Linear Programming: LP, Reductions, Simplex 15 (PDF)
16 Complexity: P, NP, NP-completeness, Reductions (PDF) This resource may not render correctly in a screen reader.Complexity: P, NP, NP-completeness, Reductions 16 (PDF - 8.1MB)
17 Complexity: Approximation Algorithms (PDF) This resource may not render correctly in a screen reader.Complexity: Approximation Algorithms (PDF)
18 Complexity: Fixed-parameter Algorithms (PDF) This resource may not render correctly in a screen reader.Complexity: Fixed-parameter Algorithms (PDF - 6.4MB)
19 Synchronous Distributed Algorithms: Symmetry-breaking. Shortest-paths Spanning Trees (PDF) None
20 Asynchronous Distributed Algorithms: Shortest-paths Spanning Trees (PDF) None
21 Cryptography: Hash Functions (PDF) This resource may not render correctly in a screen reader.Cryptography: Hash Functions (PDF)
22 Cryptography: Encryption (PDF) This resource may not render correctly in a screen reader.Cryptography: Encryption (PDF)
23 Cache-oblivious Algorithms: Medians & Matrices (PDF) This resource may not render correctly in a screen reader.Cache-oblivious Algorithms: Medians & Matrices 23 (PDF - 6.1MB)
24 Cache-oblivious Algorithms: Searching & Sorting (PDF) This resource may not render correctly in a screen reader.Cache-oblivious Algorithms: Searching & Sorting (PDF - 5.4MB)