ABCDEFGHIJKLMNOPQRSTUVW
1
Timetable outlining CS 1240 plans in Spring 2025
2
3
Unofficial Supplementary Notes from the archive
4
SyllabusGoogle Calendar (view-only link)EdCanvasGradescope
tex notes use this preamble
5
6
DateDay
Lecturer
LecturesTentative Topic(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/27/2025MMadhuLecture 1
Algorithms for Arithmetic, GCD, Real Numbers (slides, tex, blanked, unblanked, video)
0 (tex, pdf, sols)
0: optional 121/124 math background check; never due.
-
8
1/29/2025WMadhuLecture 2
Asymptotics, Recurrences, Mergesort (slides, tex, blanked, unblanked, video)
1 (tex, pdf, rubric, sols) 1-210 (recording)
9
2/3/2025MMadhuLecture 3Graphs, DFS (slides, tex, blanked, unblanked, video)1-42solutions
10
2/5/2025WMadhuLecture 4
DFS Applications Including SCCs (slides, tex, blanked, unblanked, video)
2 (tex, pdf, rubric, tonystark.png, sols)
1225,61 (recording)
11
2/10/2025MSitanLecture 5
BFS, Single-Source Shortest Paths (slides, tex, blanked, unblanked, video)
P1 (tex, pdf, rubric)6,7,12,22,245,8solutions
12
2/12/2025WMadhuLecture 6Minimum Spanning Trees (slides, tex, blanked, unblanked, video)
University Holiday.
2372 (recording)
13
2/17/2025University Holiday: Presidents Daysolutions
14
2/19/2025WMadhuLecture 7
Basic Data Structures, Amortized Analysis (slides, tex, blanked, unblanked, video)
3 (tex, pdf, rubric, sols)221-3 (recording)
15
2/24/2025MSitanLecture 8Union-Find (slides, tex, blanked, unblanked, video)164solutions
16
2/26/2025WMadhuLecture 9More Greedy Algorithms (slides, tex, blanked, unblanked, video)P2 (tex, pdf, rubric)
P1 (due Friday 2/28)
4 (recording)
17
3/3/2025MSitanLecture 10
Divide & Combine, Multiplication (slides, tex, blanked, unblanked, video)
42solutions
18
3/5/2025WSitanLecture 11Dynamic programming (slides, tex, blanked, unblanked, video)4 (tex, pdf, rubric, sols)31535 (recording)
19
3/10/2025MSitanLecture 12Dynamic programming II (slides, tex, blanked, unblanked, video)153solutions
20
3/12/2025WSitanLecture 13
Dynamic programming for NP-hard problems (slides, tex, blanked, unblanked, video)
4153Midterm Review
21
3/15-3/23Spring Recesssolutions
22
3/24/2025MSitanLecture 14Hashing intro (slides, tex, blanked, unblanked, video)9
23
3/26/2025WMidterm (review material)Midterm7 (recording)
24
3/31/2025MMadhuLecture 15Hashing uses (slides, tex, blanked, unblanked, video)solutions
25
4/2/2025WSitanLecture 16Set resemblance (slides, tex, blanked, unblanked, video)5 (tex, pdf, rubric, sols)P211Director's cut 58 (recording)
26
4/7/2025MMadhuLecture 17Primality testing, cryptography (slides, tex, blanked, unblanked, video)solutions
27
4/9/2025WSitanLecture 182SAT, 3SAT algorithms (slides, tex, blanked, unblanked, video)6 (tex, pdf, rubric, sols)511,17
Director's cut 5,9
9 (recording)
28
4/14/2025MSitanLecture 19NP-c approximations (slides, tex, blanked, unblanked, video)--solutions
29
4/16/2025WSitanLecture 20NP-c heuristics (slides, tex, blanked, unblanked, video)P3 (tex, pdf, rubric)65-10 (recording)
30
4/21/2025MMadhuLecture 21Linear programming (slides, tex, blanked, unblanked, video)3412solutions
31
4/23/2025WMadhuLecture 22Network flows (slides, tex, blanked, unblanked, video)7 (tex, pdf, rubric, sols)
P3 (due Thursday 04-24)
1211 (recording)
32
4/28/2025MMadhuLecture 23Network flows and duality (slides, tex, blanked, unblanked, video)35Jsolutions
33
4/30/2025WSitanLecture 24Future of Algorithms (slides, tex, unblanked)
7 (due Friday 05-02, late days count halved *)
31-Final Review
34
--
35
26,2910,11,H,I
36
--
37
5/13/2025Tu
2pm-5pm
Final Exam (Loc: Science Center Hall D (A-O) and Hall E (P-Z))Final Exam
38
39
40
41
* - every 12 hours used after 05-02-2025 count as one full late day. All submissions are due by 05-03-2025
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