Schedule
All slides can be found via a Dropbox folder here.
| Date | Topic | |
|---|---|---|
| Tue | 31-Mar | Introduction and basic analysis |
| Thu | 2-Apr | Divide-and-conquer |
| Sun | 5-Apr | Entrance Exam Due |
| Tue | 7-Apr | Lower bound analysis |
| Thu | 9-Apr | Greedy I |
| Fri | 10-Apr | HW1 Written Due |
| Tue | 14-Apr | Greedy II |
| Wed | 15-Apr | HW2 Basic Programming Due |
| Thu | 16-Apr | Data structure: trees |
| Tue | 21-Apr | DP I |
| Wed | 22-Apr | HW2 Written + Bonus Programming Due |
| Thu | 23-Apr | DP II |
| Tue | 28-Apr | DP III |
| Wed | 29-Apr | HW3 Basic Programming Due |
| Thu | 30-Apr | DP IV |
| Tue | 5-May | Midterm exam I |
| Wed | 6-May | HW3 Written + Bonus Programming Due |
| Thu | 7-May | Randomized algorithms |
| Tue | 12-May | Amortized analysis |
| Wed | 13-May | HW4 Basic Programming Due |
| Thu | 14-May | Graph I |
| Tue | 19-May | Midterm exam II |
| Wed | 20-May | HW4 Written + Bonus Programming Due |
| Thu | 21-May | Graph II and data structure |
| Tue | 26-May | Graph III |
| Wed | 27-May | HW5 Basic Programming Due |
| Thu | 28-May | Graph IV |
| Tue | 2-Jun | Selected Topics for Modern Algorithm Research |
| Wed | 3-Jun | HW5 Written + Bonus Programming Due |
| Thu | 4-Jun | (Prepare for final exam) |
| Thu | 11-Jun | Final Exam (11:30 a.m. - 2:30 p.m.) |