Alessandro Chiesa, James W Demmel, Spring 2020
Notes taken by Vanshaj Singhania
| Date | Lecture Topic |
|---|---|
| January 19 | Introduction, Big-O, Arithmetic |
| January 21 | Divide and Conquer |
| January 26 | Divide and Conquer |
| January 28 | Fast Fourier Transform |
| February 2 | Decomposition of Graphs |
| February 4 | Paths in Graphs |
| February 9 | Paths in Graphs |
| February 11 | Greedy Algorithms |
| February 16 | Minimum Spanning Trees |
| February 23 | Huffman Encoding, Horn Formulas |
| February 25 | Dynamic Programming |
All notes belong to me. All course content belongs to course staff.