|
Date |
Topic |
Slides |
|
Fri
|
23-Sep
|
Introduction
|
Slides
|
|
Mon
|
26-Sep
|
Basic analysis of algorithms
|
Slides
|
|
Wed
|
28-Sep
|
Divide-and-conquer I
|
Slides
|
|
Fri
|
30-Sep
|
Divide-and-conquer II
|
Slides
|
|
Mon
|
3-Oct
|
Greedy I
|
Slides
|
|
Wed
|
5-Oct
|
Greedy II
|
Slides
|
|
Fri
|
7-Oct
|
Greedy III
|
Slides
|
|
Sat
|
8-Oct
|
UCRPC!
|
Slides
|
|
Mon
|
10-Oct
|
Data structure: trees
|
Slides
|
|
Wed
|
12-Oct
|
DP I
|
Slides
|
|
Fri
|
14-Oct
|
instructor out of town
|
|
|
Mon
|
17-Oct
|
DP II
|
Slides
|
|
Wed
|
19-Oct
|
DP III
|
Slides
|
|
Fri
|
21-Oct
|
DP IV
|
Slides
|
|
Mon
|
24-Oct
|
DP V
|
Slides
|
|
Wed
|
26-Oct
|
Midterm review
|
Slides
|
|
Fri
|
28-Oct
|
Midterm exam
|
|
|
Mon
|
31-Oct
|
Randomized algorithm I
|
Slides
|
|
Wed
|
2-Nov
|
Randomized algorithm II
|
Slides
|
|
Fri
|
4-Nov
|
Amortized analysis
|
Slides
|
|
Mon
|
7-Nov
|
Graph I
|
Slides
|
|
Wed
|
9-Nov
|
Graph II
|
Slides
|
|
Fri
|
11-Nov
|
Veterans Day
|
|
|
Mon
|
14-Nov
|
Graph III and data structure
|
Slides
|
|
Wed
|
16-Nov
|
graph IV
|
Slides
|
|
Fri
|
18-Nov
|
graph V
|
Slides
|
|
Mon
|
21-Nov
|
graph VI
|
Slides
|
|
Wed
|
23-Nov
|
Thanksgiving!
|
|
|
Fri
|
25-Nov
|
Thanksgiving!
|
|
|
Mon
|
28-Nov
|
Homework problems analysis
|
|
|
Wed
|
30-Nov
|
Homework problems analysis, 🎉End-of-class Celebration
|
|
|
Fri
|
2-Dec
|
Final exam
|
|
