AB
1
9/8
2
Topic: Intro + Greedy
Due:
3
9/139/15
4
Topic:Greedy
Due: Assignment 0
Topic: Greedy
Due: Assignment 1
5
9/209/22
6
Topic:Greedy
Due: Assignment 2
Topic: Greedy
Due: Assignment 3
7
9/219/29
8
Topic: D/C
Due: PS1
Topic: D/C
Due: Assignment 4
9
10/410/6
10
Topic: D/C
Due: Assignment 5
Topic: DP
Due: Assignment 6
11
10/1110/13
12
Topic: DP
Due: Assignment 7
Topic: DP
Due: PS2 (Due 10/15)
13
10/1810/20
14
FALL RECESS
Topic: DP
Due:
15
10/2510/27
16
Topic: DP
Due: Assignment 8
Topic: DP
Due: PS3 (due 10/29)
17
11/111/3
18
Topic:
Due: Midterm
Topic: Red. Intro (Flows)
Due:
19
11/811/10
20
Topic: Red. Intro (Flows)
Due: Assignment 9
Topic: Red. Intro (Hardness))
Due: Assignment 10
21
11/1511/17
22
Topic: Reductions / NP
Due: Assignment 11
Topic: NP
Due: Assignment 12
23
11/2211/24
24
Topic: NP/NPC
Due: PS4
THANKSGIVING
25
11/2912/1
26
Topic: NPC
Due:
Topic: NPC
Due: Assignment 13
27
12/612/8
28
Topic: Randomization?
Due: Assignment 14
Topic: Randomization?
Due: Assignment 15
PS5 (due 12/10)