Schedule
All slides can be found via a Dropbox folder here.
| Date | Topic | |
|---|---|---|
| Thu | Sep, 24 | Introduction and basic analysis |
| Tue | Sep, 29 | Lower bound analysis |
| Thu | Oct, 01 | Divide-and-conquer |
| Fri | Oct, 02 | Entrance Exam Due |
| Tue | Oct, 06 | Greedy I |
| Wed | Oct, 07 | HW1 Written Due |
| Thu | Oct, 08 | Greedy II |
| Tue | Oct, 13 | Data structure: trees |
| Wed | Oct, 14 | HW2 Basic Programming Due |
| Thu | Oct, 15 | DP I |
| Tue | Oct, 20 | DP II |
| Wed | Oct, 21 | HW2 Written + Bonus Programming Due |
| Thu | Oct, 22 | DP III |
| Tue | Oct, 27 | DP IV |
| Wed | Oct, 28 | HW3 Basic Programming Due |
| Thu | Oct, 29 | Midterm exam I |
| Tue | Nov, 03 | Randomized algorithms |
| Wed | Nov, 04 | HW3 Written + Bonus Programming Due |
| Thu | Nov, 05 | Amortized analysis |
| Tue | Nov, 10 | Graph I |
| Wed | Nov, 11 | HW4 Basic Programming Due |
| Thu | Nov, 12 | Midterm exam II |
| Tue | Nov, 17 | Graph II and data structure |
| Wed | Nov, 18 | HW4 Written + Bonus Programming Due |
| Thu | Nov, 19 | Graph III |
| Tue | Nov, 24 | Graph IV |
| Wed | Nov, 25 | HW5 Basic Programming Due |
| Thu | Nov, 26 | (Thanksgiving!) |
| Tue | Dec, 01 | Graph V + Final Review |
| Wed | Dec, 02 | HW5 Written + Bonus Programming Due |
| Thu | Dec, 03 | (Prepare for final exam) |
| Sat | Dec, 05 | Final Exam (7:00 p.m. - 10:00 p.m.) |