Day Date Topic
Mon Apr 01 Intro
Wed Apr 03 Analyzing algorithms
Thu Apr 04 Course Policy Test Due
Sun Apr 07 Entrance Exam Due
Mon Apr 08 Divide-and-conquer
Wed Apr 10 Lower bound analysis
Thu Apr 11 HW1: Written Due
Thu Apr 11 HW1: Programming Challenge Due
Mon Apr 15 Greedy I
Wed Apr 17 Greedy II
Thu Apr 18 HW2: Programming Basic Due
Mon Apr 22 Data Structure I
Wed Apr 24 Dynamic Programming I
Thu Apr 25 HW2: Written Due
Thu Apr 25 HW2: Programming Challenge Due
Mon Apr 29 Dynamic Programming II
Wed May 01 Dynamic Programming III
Thu May 02 HW3: Programming Basic Due
Mon May 06 Dynamic Programming IV
Wed May 08 Randomized algorithms
Thu May 09 HW3: Written Due
Thu May 09 HW3: Programming Challenge Due
Mon May 13 Midterm Exam
Wed May 15 Graph I
Thu May 16 HW4: Programming Basic Due
Mon May 20 Graph II
Wed May 22 Graph III
Thu May 23 HW4: Written Due
Thu May 23 HW4: Programming Challenge Due
Mon May 27 No class
Wed May 29 Graph IV
Thu May 30 HW5: Programming Basic Due
Mon Jun 03 Presentation I
Wed Jun 05 End-of-class Party + Presentation II
Thu Jun 06 HW5: Written Due
Thu Jun 06 HW5: Programming Challenge Due
Sun Jun 09 Programming Challenge Late Submission Due