|
Date |
Topic |
Slides |
|
Mon
|
04/03
|
Intro
|
Slides
|
|
Wed
|
04/05
|
Analysis
|
Slides
|
|
Fri
|
04/07
|
Divide-and-conquer
|
Slides
|
| Sun |
04/09 |
Entrance Exam Due |
|
|
Mon
|
04/10
|
Divide-and-conquer
|
Slides
|
|
Wed
|
04/12
|
Analysis
|
Slides
|
| Thu |
04/13 |
HW1 Due |
|
|
Fri
|
04/14
|
Greedy Algorithms
|
Slides
|
|
Mon
|
04/17
|
Greedy Algorithms
|
Slides
|
|
Wed
|
04/19
|
Greedy Algorithms
|
Slides
|
| Thu |
04/20 |
HW2 Training Due |
|
|
Fri
|
04/21
|
Data structure
|
Slides
|
|
Mon
|
04/24
|
Dynamic Programming
|
Slides
|
|
Wed
|
04/26
|
Dynamic Programming
|
Slides
|
| Thu |
04/27 |
HW2 Due |
|
|
Fri
|
04/28
|
Dynamic Programming
|
Slides
|
|
Mon
|
05/01
|
Dynamic Programming
|
Slides
|
|
Wed
|
05/03
|
Dynamic Programming
|
Slides
|
| Thu |
05/04 |
HW3 Training Due |
|
|
Fri
|
05/05
|
Dynamic Programming
|
Slides
|
|
Mon
|
05/08
|
Midterm
|
|
|
Wed
|
05/10
|
Analysis: amortized analysis
|
Slides
|
| Thu |
05/11 |
HW3 Due |
|
|
Fri
|
05/12
|
Graph
|
Slides
|
|
Mon
|
05/15
|
Data structure
|
Slides
|
|
Wed
|
05/17
|
Graph
|
Slides
|
| Thu |
05/18 |
HW4 Training Due |
|
|
Fri
|
05/19
|
Graph
|
Slides
|
|
Mon
|
05/22
|
Graph
|
Slides
|
|
Wed
|
05/24
|
Graph
|
Slides
|
| Thu |
05/25 |
HW4 Due |
|
|
Fri
|
05/26
|
Graph
|
Slides
|
|
Mon
|
05/29
|
Holiday
|
|
|
Wed
|
05/31
|
Analysis: randomized algorithm
|
Slides
|
| Thu |
06/01 |
HW5 Training Due |
|
|
Fri
|
06/02
|
Analysis: randomized algorithm
|
Slides
|
|
Mon
|
06/05
|
Class presentation
|
|
|
Wed
|
06/07
|
Class presentation
|
|
| Thu |
06/08 |
HW5 Due |
|
|
Fri
|
06/09
|
🎉End-of-class Celebration & Class presentation
|
|
| Sun |
06/10 |
Challenge Problems Late Submission Due |
|
