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.)