Schedule, Spring 2020 (subject to change)

The schedule is continuously updated as the semester progresses. Recordings of the lectures will be available on Canvas.


Month Day Week Lecture Topic Reading Exercise Assignment
Posted Due
Jan 20 Mon 1 Martin Luther King Day
22 Wed Course Introduction, representative problems
(NameTagRules slides)
KT-Ch1 Refresh your python programming skills;
study Python Tutorial, especially dictionaries
Complete the Pre-re-Quiz-ites in Canvas
   
24 Fri    
27 Mon 2 Introduction (contd.)
Orders of magnitude, heaps (slides )
Ch 1.1-3.2    
29 Wed PA1 PA1
31 Fri  
Feb 3 Mon 3 Orders of Magnitude (concl) Ch 6  
5 Wed plotting data (pdf) Complete the Pre-re-Quiz-ites in Canvas  
7 Fri Graphs (slides) Ch 22  
10 Mon 4  
12 Wed Greedy Algorithms (slides) Ch 16.1-16.3 Heaps Quiz (recommended) PA2
14 Fri  
17 Mon 5 Divide & Conquer (slides) Ch4.1, 4.3, 4.5 Heaps Quiz (deadline)   PA2
19 Wed Minimum Spanning Trees
Shortest Paths (slides1, slides2)
Chs 23 24 Pre-re-Quiz-ites (redo) & Q1  
21 Fri  
24 Mon 6 Graphs Quiz, Greedy Quiz  
26 Wed Review  
28 Fri Midterm 1
March 2 Mon 7 Divide & Conquer, Recurrences,
Master Theorem (slides)
 
4 Wed  
6 Fri Counting Inversions (slides)  
9 Mon 8 Closest Point Pair (slides) WA1 PA3 WA1
11 Wed
13 Fri Recurrences Quiz  
Spring Break, no classes
Extended break
25 Wed 9 Dynamic Programming (slides1 slides2)
Weighted Interval Scheduling,
Subset-Sum, Knapsack
Ch 15   PA3
27 Fri  
30 Mon 10  
April 1 Wed Making Change (slides) PA4 PA4
3 Fri More KP, Bellman Ford revisited KPDP.xlsx  
6 Mon 11 Matrix Chain Product, OSP (OSP.xlsx) Ch 15.2  
8 Wed Dynamic Programming Quiz  
10 Fri Midterm 2
13 Mon 12 Week 12 topic  
15 Wed  
17 Fri  
20 Mon 13 Week 13 topic    
22 Wed    
24 Fri    
27 Mon 14 Week 14 topic    
29 Wed    
May 1 Fri    
4 Mon 15 Week 15 topic    
6 Wed    
8 Fri    
12 Tue Final Exam: 11:50 to 1:50