Week |
Dates |
Topic |
Slides |
HW |
01 |
Aug. 21 |
Introduction and Course Administrivia, Algorithmic Analysis |
|
|
Aug. 23 |
|
|
02 |
Aug. 28 |
|
|
Aug. 30 |
|
|
03 |
Sep. 04 |
|
|
Sep. 06 |
|
|
04 |
Sep. 11 |
Greedy Strategy: In-class Problem Solving Session #1 |
|
|
Sep. 13 |
|
|
05 |
Sep. 18 |
|
|
Sep. 20 |
|
|
06 |
Sep. 25 |
Divide-and-Conquer Strategy: In-Class Problem Solving #2 |
|
|
Sep. 27 |
|
|
07 |
Oct. 02 |
|
|
Oct. 04 |
|
|
08 |
Oct. 09 |
midterm exam
|
Oct. 11 |
midterm review
|
|
09 |
Oct. 16 |
Dynamic Programming: In-class Problem Solving Session #3 |
|
|
Oct. 18 |
|
|
10 |
Oct. 23 |
|
|
Oct. 25 |
|
|
11 |
Oct. 30 |
Network Flow: In-class Problem Solving Session #4 |
|
|
Nov. 01 |
|
|
12 |
Nov. 06 |
Randomized & Approximation Algorithms: |
|
|
Nov. 08 |
|
|
13 |
Nov. 13 |
Algorithmic Intractability: |
|
|
Nov. 15 |
|
|
14 |
Nov. 20 |
thanksgiving break
|
Nov. 22 |
15 |
Nov. 27 |
|
Nov. 29 |
|
16 |
Dec. 04 |
Topics TBA |
Dec. 06 |
|
17 |
Dec. 12 |
final Exam: 08:00 a.m. -- 09:40 a.m.
|