ABCDEFGHIJKLMNOPQRSTUVWXYZAA
1
Session #DateTopicexams, problem sets
2
1Jan 19Review of foundations
3
2Jan 24Insertion sort and merge sort
4
3Jan 26Divide and conqure and recursion II PS1 posted
5
4Jan 31Randomized QS + basics of probability
6
5Feb 2Data structures: Stack, Queue, Heap
7
6Feb 7Data Structures: Binary Search TreesPS1 due
8
7Feb 9Data Structure: Red-Black trees +Hashing
9
8Feb 14Hashing II
10
9Feb 16Dynamic Prog PS2 posted (on 17th)
11
10Feb 21Greedy Algorithms I
12
11Feb 23Greey Algorithms II (MST)
13
12Feb 28MST II & DFSPS2 due
14
13Mar 2DFS & Shortest paths Dijkstra
15
spring break
16
14Mar 14Shortest paths II (Bellman Ford)take-home midterm posted on 15
17
15Mar 16All pairs shortest paths + Max flow Itake-home midterm due on 17th
18
16Mar 21Max Flow - Min cut II
19
17Mar 23Matching + Linear programmingps3 posted (on 24th)
20
18Mar 28Zero-Sum Games and Min-Max Theorem
21
19Mar 30NP hardness
22
20Apr 4NP hardness II
23
21Apr 6Search vs. Decision, Approximation Ips3 due on April 7
24
22Apr 11Approx II, and (De) Randomization
25
23Apr 13Randomized Alg & Number theory Ips4 posted (on 14th)
26
24Apr 18Number theory II & Crypto algorithm RSA
27
25Apr 20Machine Learning
28
26Apr 25Quantum computing ps4 due
29
27Apr 27Review and Q&A
30
28May 2Final exam take home on this day
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100