| WEEK |
DAY |
ANNOUNCEMENTS |
TOPIC & SUGGESTED READING |
LABS |
| 1 | Aug 30 | | Course introduction
Stable matching
read: chapter 1 | set up github
lab 1
hw 1 |
Sep 01 | |
Sep 03 | |
| 2 | Sep 06 | Labor Day (no classes) |
Sep 08 | | Course introduction
Stable matching
read: chapter 1 (continued) | lab 2
hw 2 |
Sep 10 | | Analysis
read: chapter 2.1-2.4 |
| 3 | Sep 13 | Drop/add ends | lab 3
hw 3 |
Sep 15 | |
Sep 17 | |
| 4 | Sep 20 | | Graph algorithms
read: chapter 3 | lab 4
hw 4 |
Sep 22 | |
Sep 24 | |
| 5 | Sep 27 | | lab 5
hw 5 |
Sep 29 | | Greedy algorithms
read: chapter 4 |
Oct 01 | |
| 6 | Oct 04 | | lab 6
hw 6
midterm study guide |
Oct 06 | | Divide and conquer
read: chapter 5 |
Oct 08 | |
| | Oct 11 | Fall break |
Oct 13 |
Oct 15 |
| 7 | Oct 18 | review session 6-8pm Singer 034
| Divide and conquer
read: chapter 5 (continued) | lab 7
hw 7 |
Oct 20 | midterm 7-10pm Singer 034/035
|
Oct 22 | | Dynamic programming
read: chapter 6.1, 6.2, 6.5.
optional reading: chapter 6.3, 6.4 |
| 8 | Oct 25 | | lab 8
hw 8 |
Oct 27 | |
Oct 29 | | Network flow
read: chapter 7.1-7.3, 7.5, 7.9; see also CLRS chapter 26 |
| 9 | Nov 01 | | lab 9
hw 9 |
Nov 03 | |
Nov 05 | CR/NC/W Deadline | Intractability
read: chapter 8.1-8.4; see also CLRS chapter 34 |
| 10 | Nov 08 | | lab 10
hw 10 |
Nov 10 | |
Nov 12 | |
| 11 | Nov 15 | | lab 11
hw 11 |
Nov 17 | |
Nov 19 | | Approximation algorithms
read: chapter 11.1-11.4, 11.6, 11.8; see also CLRS chapter 35 |
| 12 | Nov 22 | | lab 12
|
Nov 24 | |
Nov 26 | Thanksgiving break |
| 13 | Nov 29 | | Randomized algorithms
read: chapter 13.1-13.5
Max-Cut notes | lab 13
hw 12 |
Dec 01 | |
Dec 03 | |
| 14 | Dec 06 | (this is a Monday) | no lab (Tuesday is a Thursday) |
Dec 08 | (this is a Friday)
Last day of classes | Review of multiple techniques from the semester | final study guide |
| | Dec 13 | final exam 2pm Sci 199 (Cunniff) |