Schedule
| 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 |