ABCDEFGHIJKLMNOPQRSTUVW
1
Timetable outlining CS 124 plans in Spring 2024.
2
3
Unofficial Supplementary Notes from the archive
4
SyllabusGoogle Calendar (view-only link)EdCanvasGradescope
tex notes use this preamble
5
6
DateDay
Lecturer
LecturesTopic(s)Psets - OutPset - DueExamsHolidays
approx. CLRS chapters (3rd Ed)
approx. Erickson chapters
Section (section listed on day n covers material up to day n and happens between n and n+5)
Extra materialsCS124.5/CS124.25
7
1/22/2024MBothLecture 1
Algorithms for Arithmetic, GCD. (Slides, Blanked-notes, Unblanked-notes, video)
0 (tex, pdf, sols)
0: optional 121/124 math background check; never due.
-
8
1/24/2024WSitanLecture 2Fibonacci, Algorithms With Real Numbers (Slides, Notes, video)1 (tex, pdf, rubric, sols)1-210
Sec 0 recording (started a bit late + some poor angles)
9
1/29/2024MMadhuLecture 3
Asymptotics, Recurrences, Mergesort (slides, blanked-notes, unblanked, video)
1-42solutions
10
1/31/2024WSitanLecture 4Graphs, DFS, SCCs (slides, blanked-notes, unblanked, video)
2 (tex + png, pdf, rubric, sols)
1225,61
Sec 1 recording (MC section)
11
2/5/2024MMadhuLecture 5
BFS, single-source shortest paths (slides, blanked-notes, unblanked, video)
6,7,12,22,245,8solutions
12
2/7/2024WMadhuLecture 6Minimum Spanning Trees (slides, blanked-notes, unblanked, video)P1 (tex, pdf, rubric)2372
Sec 2 recording (somewhat zoomed out)
13
2/12/2024MSitanLecture 7Union-Find (slides, blanked-notes, unblanked, video)21-solutions
14
2/14/2024WMadhuLecture 8More Greedy Algorithms (slides, tex, blanked-notes, unblanked, video)3 (tex, pdf, rubric, sols)21643Sec 3 recording
15
2/19/2024
University Holiday.
solutions
16
2/21/2024WSitanLecture 9
Divide & Combine, Multiplication (slides, blanked-notes, unblanked, video)
P2 (tex, pdf, rubric)P1424Section 4 recording
17
2/26/2024MMadhuLecture 10Dynamic programming (slides, tex, blanked, unblanked, video)153solutions
18
2/28/2024WMadhuLecture 11Dynamic programming-II (slides, tex, blanked, unblanked, video)4 (tex, pdf, rubric, sols)31535Section 5 recording
19
3/4/2024MSitanLecture 12
Dynamic programming for NP-hard problems (slides, tex, blanked, unblanked, video)
153solutions
20
3/6/2024WBothLecture 13Mid-semester review (slides, video)49Midterm Review
21
3/11/2024
University Holiday.
solutions
22
3/13/2024
University Holiday.
23
3/18/2024MSitanLecture 14Hashing intro (slides, tex, blanked, unblanked, video)11Director's cut 5
24
3/20/2024WMidtermMidterm7recording
25
3/25/2024MMadhuLecture 15Hashing uses (slides, tex, blanked, unblanked, video)11,17
Director's cut 5,9
solutions
26
3/27/2024WSitanLecture 16Set resemblance (slides, tex, blanked, unblanked, video)5 (tex, pdf, rubric, sols)P2--8recording
27
4/1/2024MMadhuLecture 17Primality testing, cryptography (slides, tex, blanked, unblanked, video)5-solutions
28
4/3/2024WSitanLecture 182SAT, 3SAT algorithms (slides, tex, blanked, unblanked, video)6 (tex, pdf, rubric, sols)534129recording
29
4/8/2024MMadhuLecture 19NP-c approximations (slides, tex, blanked, unblanked, video)12solutions
30
4/10/2024WSitanLecture 20NP-c heuristics (slides, tex, blanked, unblanked, video)P3 (tex, pdf, rubric)635J10
31
4/15/2024MSitanLecture 21Linear programming (slides, tex, blanked, unblanked, video)31-solutions
32
4/17/2024WMadhuLecture 22Network flows (slides, tex, blanked, unblanked, video)7 (tex, pdf, rubric, sols)
P3 (due Thursday 04-18)
--11section 11 recording
33
4/22/2024MMadhuLecture 23Network flows and duality (slides, tex, blanked, unblanked, video)26,2910,11,H,Isolutions
34
4/24/2024WBothLecture 24Review (slides)
7 (due Friday 04-26, late days count half)
--Final Reviewtarun + antara's recording
35
5/3/2024FFinal Exam (Science Center Hall B)Final Exam
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