Week
 Reading, Slides, Materials
 Worksheets, Programs, Quizzes, Exams

1 08/21


 How much do you remember? Take the Canvas quizzes on CS 220
prerequisites to help you prepare.
 Take the CS 220 final exam (Fri Aug 25, in CSB 110).

2 08/28



3 09/04



4 09/11



5 09/18


 W5
Graphs
 Q4+WA1: Complexity, Orders of Magnitude

6 09/25



7 10/2

 Midterm review
 Master Theorem/Solving Recurrences


8 10/9


 Minimum Spanning Trees, Shortest Paths paper worksheet (not in
Canvas)

9 10/16


 Q8: Divide and Conquer: Setting Up and Solving Recurrences

10 10/23


 W9 Weighted Interval Scheduling
 W9 Knapsack

11 10/31

 Memoryefficient Knapsack (concl)
 Review

 Q10: KnapSack
 W10 Belman Ford
 Midterm Exam 2 (Friday Nov. 3)

12 11/6


 W12 Dynamic MultiThreading

13 11/13

 Parallel Scans (Prefix Sums), Reductions, and Fibonacci
 Prefix sum

 Programming Assignment 3: Counting Inversions
 W13 More DMT

Fall Recess, Nov 1826

14 11/27



15 12/04

 More P, NP, and NP Completeness
 Wrap up and recap


16 12/11
 Final Exam Monday Dec 11 (CSB 110)
