Wed 8/26 | 1: NP Completeness I |
Fri 8/28 | 2: NP Completeness II |
Wed 9/2 | 3: NP Completeness III |
Fri 9/4 | 4: Dynamic Programming |
Wed 9/9 | 5: Even MORE Dynamic Programming |
Fri 9/11 | 6: Approximation algs I |
Wed 9/16 | 7: Approximation algs II |
Fri 9/18 | 8: Approximation algs III |
Wed 9/23 | 9: Randomized Algorithms I |
Fri 9/25 | 10: Randomized Algorithms II |
Wed 9/30 | 11: Rand Alg III - Min Cut |
Fri 10/2 | 12: Network Flow I |
Wed 10/7 | Midterm |
Fri 10/9 | 13: Network Flow II |
Wed 10/14 | 14: Network Flow III |
Fri 10/16 | 15: Network Flow IV |
Wed 10/21 | 16: Mincost flow |
Fri 10/23 | 17: Mincost flow II |
Wed 10/28 | 18: Fast Fourier Transform |
Fri 10/30 | 19: Sorting Networks |
Wed 11/4 | 20: Linear Programming |
Fri 11/6 | 21: Linear Programming II |
Wed 11/11 | 22: Linear Programming III |
Fri 11/13 | 23: Max cut |
Wed 11/18 | 24: Learning |
Fri 11/20 | 25: Huffman coding |
Wed 11/25 | Thanksgiving Vacation |
Fri 11/27 | Thanksgiving Vacation |
Wed 12/2 | 26: Entropy |
Fri 12/4 | 27: Entropy |
Wed 12/9 | 28: Shannon's theorem |
Tue 12/15 | Final: exam 7-10, Tuesday, Dec. 15 |