Semester Schedule

The schedule will be flexible as we cover each topic. We might spend some extra time on topics, so we will update the schedule as we progress through the semester.

Mtg Date Topic Notes
1 1/18/2024 Welcome, Review
Slides: PDF
2 1/23/2024 Asymptotics, Review proofs
Readings: CLRS chapters 2-3
Slides: Blank - Hott
PS0 due (Wed)
Graphs
3 1/25/2024 Graphs, BFS
Readings: CLRS chapter 20-1, 20-2
Slides: Blank - Hott
4 1/30/2024 DFS
Readings: CLRS chapter 20-3, 20-4, 20-5
Slides: Blank - Hott
PS1 due (Wed)
5 2/1/2024 Dijkstra's Algorithm
Readings: CLRS chapters 22-3
Slides: Blank - Hott
6 2/6/2024 Topological Sorting, Connected Components
Readings: CLRS chapter 20-3, 20-4, 20-5
Slides: Blank - Hott
PS2 due (Wed)
Divide and Conquer
7 2/8/2024 Divide and Conquer, Recurrences
Readings: CLRS 4 (intro) and 4.4
Slides: Blank - Hott
PA1 due (Fri)
8 2/13/2024 Recurrences, Applications
Readings: CLRS 4.1-4.2
Slides: Blank - Hott
PS3 due (Wed)
9 2/15/2024 Master Theorem, Closest Pair of Points
Readings: CLRS 4.5
Slides: Blank - Hott
10 2/20/2024 CPP, Matrix Multiplication
Readings: CPP from CLRS 3rd edn.
Slides: Blank - Hott
PS4 due (Wed)
11 2/22/2024 Quickselect, Median of Medians, MSCS
Readings: CLRS 4.1-4.2
Slides: Blank - Hott
Greedy Algorithms
12 2/27/2024 Greedy Algorithms, Change Making
Readings: CLRS 15.1-2
Slides: Blank - Hott
drop deadline 2/28
2/29/2024 Quiz 1 (Graphs), Quiz 2 (D&C) PA2 due (Fri)
3/2-10/2024 Spring Break
13 3/12/2024 Minimum Spanning Trees
Readings: CLRS 21
Slides: Blank - Hott
PS5 due (Wed)
withdraw deadline 3/13
14 3/14/2024 Huffman Coding
Slides: Blank - Hott
15 3/19/2024 Huffman Coding, Caching Greedy Algorithm
Slides: Blank
PS6 due (Wed)
Dynamic Programming
16 3/21/2024 Dynamic Programming, Log Cutting
Slides: Blank
PA3 due (Fri)
17 3/26/2024 Matrix Chaining
Readings: CLRS 14
Slides: Blank - Hott
PS7 due (Wed)
18 3/28/2024 Seam Carving, Longest Common Subsequence
Readings: CLRS 14
Slides: Blank - Hott
19 4/2/2024 Longest Common Subsequence, Gerrymandering
Readings: CLRS 14
Slides: Blank - Hott
PS8 due (Wed)
Network Flow
20 4/4/2024 Max Flow, Min Cut
Readings: CLRS 24
Slides: Blank
21 4/9/2024 Reductions
Readings: CLRS 24
Slides: Blank
4/11/2024 Quiz 3 (Greedy), Quiz 4 (DP) PA4 due (Fri)
22 4/16/2024 Reductions and Lower Bound Proofs
Readings: CLRS 24
PS9 due (Wed)
23 4/18/2024 Hardness, Completeness
Machine Learning
24 4/23/2024 Machine Learning 1 PS10 due (Wed)
25 4/25/2024 Machine Learning 2
26 4/30/2024 ML, Ethics, Finale PA5 due (Tue)
5/2/2024 Quiz 5 (NF, ML), Retakes (7-10pm)

Copyright © 2024 John Hott and Raymond Pettit.
Released under the CC-BY-NC-SA 4.0 license.
Creative Commons License