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 | 8/22/2023 | Welcome, Review Slides: PDF | |
| 2 | 8/24/2023 | Asymptotics, Review proofs Readings: CLRS chapters 2-3 Slides: PDF In-Class Activity: PDF | |
| Graphs | |||
| 3 | 8/29/2023 | Graphs, BFS Readings: CLRS chapter 20-1, 20-2 Slides: PDF | |
| 4 | 8/31/2023 | DFS Readings: CLRS chapter 20-3, 20-4, 20-5 Slides: PDF | |
| 5 | 9/5/2023 | Topological Sorting, Connected Components Readings: CLRS chapter 20-3, 20-4, 20-5 Slides: PDF | PA0 due |
| 6 | 9/7/2023 | Dijkstra's Algorithm Readings: CLRS chapters 22-3 Slides: PDF In-Class Activity: PDF | |
| Divide and Conquer | |||
| 7 | 9/12/2023 | Divide and Conquer, Recurrences Readings: CLRS 4 (intro) and 4.4 Slides: PDF | PS1 due (Tuesday) |
| 8 | 9/14/2023 | Recurrences, Applications Readings: CLRS 4.1-4.2 Slides: PDF | PA1 due (Sunday) |
| 9 | 9/19/2023 | Master Theorem Readings: CLRS 4.5 Slides: Hott's - Horton's - Math In-Class Activity: PDF | |
| 10 | 9/21/2023 | Closest Pair of Points Readings: CPP from CLRS 3rd edn. Slides: Hott's - Horton's | |
| 11 | 9/26/2023 | CPP, Matrix Multiplication, Quickselect Readings: CLRS 4.1-4.2 Slides: Hott's - Horton's | |
| Greedy Algorithms | |||
| 12 | 9/28/2023 | Greedy Algorithms, Change Making Readings: CLRS 15.1-2 Slides: PDF | PS2 due (Friday) |
| 10/3/2023 | Fall Reading Days | ||
| 10/5/2023 | Quiz 1 (Graphs), Quiz 2 (D&C) | PA2 due (Sunday) | |
| 13 | 10/10/2023 | Minimum Spanning Trees Readings: CLRS 21 Slides: PDF | |
| 14 | 10/12/2023 | Huffman Coding Slides: PDF | |
| 15 | 10/17/2023 | Huffman Coding, Bridge Crossing Slides: PDF In-Class Activity: PDF | |
| Dynamic Programming | |||
| 16 | 10/19/2023 | Dynamic Programming, Log Cutting Slides: PDF | PS3 due (Friday) |
| 17 | 10/24/2023 | Matrix Chaining Slides: PDF | |
| 18 | 10/26/2023 | Seam Carving Slides: PDF In-Class Activity: PDF | PA3 due (Sunday) |
| 19 | 10/31/2023 | Longest Common Subsequence Slides: PDF | |
| Network Flow | |||
| 20 | 11/2/2023 | Max Flow, Min Cut Slides: PDF | PS4 due (Friday) |
| 11/7/2023 | Election Day | ||
| 11/9/2023 | Quiz 3 (Greedy), Quiz 4 (DP) | PA4 due (Sunday) | |
| 21 | 11/14/2023 | Reductions Slides: PDF | |
| 22 | 11/16/2023 | Reductions and Lower Bound Proofs Slides: PDF | |
| 23 | 11/21/2023 | Hardness, Completeness Slides: PDF | |
| 11/23/2023 | Thanksgiving | ||
| Machine Learning | |||
| 24 | 11/28/2023 | Machine Learning 1 Slides: PDF In-Class Activity: PDF | |
| 25 | 11/30/2023 | Machine Learning 2 Slides: PDF | |
| 26 | 12/5/2023 | ML, Ethics, Finale Slides: PDF | PA5, PS5 due |
| 12/12/2023 | Quiz 5 (NF, ML), Retakes (7-10pm) | Sample Retake Quiz |