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.