Schedule Outline

  • The detailed schedule is maintained on Canvas. Everything past the current week is subject to change.
  • Exams are given on Canvas. Campus students must take them in CSB 110 on the friday of the week mentioned below. Online students will use the Respondus Lockdown browser.
  • Recordings of the lectures are available on Canvas.
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
  • Memory-efficient Knapsack (concl)
  • Review
  • Q10: KnapSack
  • W10 Belman Ford
  • Midterm Exam 2 (Friday Nov. 3)
12
11/6
  • W12 Dynamic Multi-Threading
13
11/13
  • Parallel Scans (Prefix Sums), Reductions, and Fibonacci
  • Prefix sum
  • Programming Assignment 3: Counting Inversions
  • W13 More DMT
Fall Recess, Nov 18-26
14
11/27
  • W14 Reductions
  • Q14 DMT
15
12/04
  • More P, NP, and NP Completeness
  • Wrap up and recap
  • W15 P & NP
16
12/11 		Final Exam Monday Dec 11 (CSB 110)