Week | Michael's Lecture | Topic | File | HW Announced | HW Due |
---|---|---|---|---|---|
1 | 09/17/2015 | Course info, D&C | Course information pptx pdf Divide and Conquer I pptx pdf | ||
2 | 09/24/2015 | D&C | Divide and Conquer II pptxpdf | ||
3 | 10/01/2015 | D&C | Divide and Conquer III pptxpdf | HW1(9/28) | |
4 | 10/08/2015 | DP | Dynamic Programming I pptx pdf Paper Prototype pdf | ||
5 | 10/15/2015 | DP | Dynamic Programming II pptx pdf Dynamic Programming III pptx pdf | HW2(10/12) | HW1 |
6 | 10/22/2015 | Greedy | Greedy pptx pdf | ||
7 | 10/29/2015 | Greedy | Painless Bug Tracking pdf | HW3(10/26) | HW2 |
8 | 11/05/2015 | Review | Review pdf Graph I pptx pdf Painless Functional Specification pdf | ||
9 | 11/12/2015 | Midterm | HW3(11/9) | ||
10 | 11/19/2015 | Graph | Graph 2 pptx pdf | ||
11 | 11/26/2015 | Graph | Graph 3 pptx pdf | ||
12 | 12/03/2015 | Amortized Analysis | Amortized Analysis pptx pdf Software Company Game pdf | HW4(11/30) | |
13 | 12/10/2015 | NP | NP Completeness I pptx pdf | ||
14 | 12/17/2015 | NP | NP Completeness II pptx pdf | HW5(12/14) | HW4 |
15 | 12/24/2015 | NP | Multithreaded Algorithms I pptx pdf Evidence-Based Scheduling pdf | ||
16 | 12/31/2015 | Software Company Game | HW6(12/28) | HW5 | |
17 | 01/07/2015 | Multithread Algorithms | Multithreaded Algorithms II pptx pdf | ||
18 | 01/14/2015 | Final | HW6 |