| Day | Content | Due | Readings | ||
| 7/1/24 | Monday | L01 | Introduction L: [scribbles] [recording] |
[Ch. 0] | |
| 7/2/24 | Tuesday | L02, D01 | Recursion, Induction, Runtime Analysis L: [scribbles] [recording] D: [discussion handout] [discussion solutions] |
[Ch. 1], [Induction notes] | |
| 7/3/24 | Wednesday | L03 | Divide and Conquer L: [scribbles] [recording] |
[HW1 out] | [Ch. 1] |
| 7/4/24 | Thursday | NO MEETING / OFFICE HOURS | |||
| 7/8/24 | Monday | L04 | Backtracking & Dynamic Programming I: Sequences L: [scribbles] [recording] |
[Ch 2.], [Ch. 3] | |
| 7/9/24 | Tuesday | L05, D02 | DP II: More Sequence Problems L: [scribbles] [recording] D: [discussion handout] [discussion solutions] |
HW2 out | [Ch. 3] |
| 7/10/24 | Wednesday | L06 | DP III: Even More Sequence Problems L: [scribbles] [recording] |
HW1 due (1 day ext.) |
[Ch. 3] |
| 7/11/24 | Thursday | L07, D03 | DP IV: Tree-Shaped DP L: [scribbles] [recording] D: [discussion handout] [discussion solutions] |
[Ch. 3] | |
| 7/15/24 | Monday | L08 | Graphs: Definitions and Undirected DFS L: [scribbles] [recording] |
[Ch. 5] | |
| 7/16/24 | Tuesday | L09, D04 | Graphs: Directed DFS & DP on DAGs L: [scribbles] [recording] D: [discussion handout] [discussion solutions] |
[Ch. 6] | |
| 7/17/24 | Wednesday | L10 | Graphs: Shortest Paths I (Finish DAGs, DFS) L: [scribbles] [recording] |
HW2 due HW3 out |
[Ch. 8] |
| 7/18/24 | Thursday | L11, D05 | Graphs: Shortest Paths II (Dijkstra’s and Bellman-Ford) L: [scribbles] [recording] D: [discussion handout] [discussion solutions] |
[Ch. 8] | |
| 7/22/24 | Monday | L12 | All-Pairs Shortest Paths & Minimum Spanning Trees L: [scribbles] [recording] |
Optional: HW3 P1-2 due @ 6pm | [Ch. 9, Ch. 7] |
| 7/23/24 | Tuesday | L13, D06 | Midterm 1 Review (Discussion is OH) | ||
| 7/24/24 | Wednesday | L14 | MIDTERM EXAM (L01-L09) | HW4 out | |
| 7/25/24 | Thursday | L15, D07 | Greedy Algorithms: Scheduling L: [scribbles] [recording] D: [discussion handout] [discussion solutions] |
FRIDAY: HW3 due | [Ch. 4] |
| 7/29/24 | Monday | L16 | Flows and Cuts I: MFMC Theorem & Ford-Fulkerson L: [scribbles] [recording] |
[Ch. 10] | |
| 7/30/24 | Tuesday | L17, D08 | Flows and Cuts II: Reductions and Applications L: [scribbles] [recording] D: [discussion handout] [discussion solutions] |
HW4 due HW5 out |
[Ch. 11] |
| 7/31/24 | Wednesday | L18 | Flows and Cuts III: More Applications L: [scribbles] [recording] D: [discussion handout] [discussion solutions] |
||
| 8/1/24 | Thursday | L19, D09 | Hardness I: Complexity Classes and NP-Completeness L: [scribbles] [sorry, recording lost due to technical issues] D: [discussion handout] [discussion solutions] |
||
| 8/5/24 | Monday | L20 | Hardness II: NP-Complete Problems and Reductions L: [scribbles] [recording] |
Optional: HW5 P1-2 due @ 6pm | |
| 8/6/24 | Tuesday | L21, D10 | Late-Term Exam Review (Discussion is OH) L: [scribbles] |
||
| 8/7/24 | Wednesday | L22 | LATE-TERM EXAM (L10-L18) | ||
| 8/8/24 | Thursday | L23, D11 | Hardness III: Coping with Hardness | FRIDAY: HW5 due | |
| 8/11/24 | Sunday | FINAL EXAM @ 9:00am-12:00pm |
