Date  Topic  Reading  Homework  

Jan 20, 2021  Introduction and Course Logistics, Stable Matching  Chapter 1, 2.3  
Jan 25, 2021  Stable Matching, continued Analysis of Algorithms 
Chapter 2.12.4 

Jan 27, 2021  Analysis of Algorithms, continued  Homework 1 assigned  
Feb 1, 2021  Review of priority queues and graph searches  Chapter 2.5, Chapter 3.13.3  
Feb 3, 2021  Review of priority queues and graph searches, same slides as the last class  Homework 1 due  
Feb 8, 2021  Review of priority queues and graph searches, same slides as the last class Lineartime graph algorithms 
Chapter 3.4 
Homework 2 assigned  
Feb 10, 2021  Greedy Algorithms for Scheduling  Chapter 4.14.2  
Feb 15, 2021  Greedy Algorithms for Scheduling, same slides as the previous class  Chapter 4.14.2  Homework 2 due  
Feb 17, 2021  Greedy Graph Algorithms Shortest paths 
Chapter 4.44.6  
Feb 22, 2021  Greedy Graph Algorithms, same slides as the previous class Shortest paths, Minimum spanning trees 
Homework 3 assigned  
Feb 24, 2021  Greedy Graph Algorithms, same slides as the previous class Minimum spanning trees 

Mar 1, 2021  Applications of MST  Chapter 4.7  Homework 3 due (changed to Mar 3, 2021)  
Mar 3, 2021  Applications of MST, same slides as the previous class  Chapter 4.7  Homework 4 assigned  
Mar 8, 2021  Divide and Conquer Algorithms  Chapter 5.15.2  
Mar 10, 2021  Divide and Conquer Algorithms  Chapter 5.35.5  Homework 4 due (extended to Mar 12, 2021)  
Mar 15, 2021  Review for midterm examination  Midterm examination assigned PDF, LaTeX 

Mar 17, 2021  Spring break day, no class  
Mar 22, 2021  Dynamic Programming  Chapter 6.16.3  
Mar 24, 2021  Dynamic Programming, same slides as the previous class  Chapter 6.5  
Mar 26, 2021  Midterm examination due  
Mar 29, 2021  Dynamic Programming, same slides as the previous class  Chapter 6.8  Homework 5 assigned  
Mar 31, 2021  Dynamic Programming, same slides as the previous class  
Apr 5, 2021  Network Flow  Chapter 7.17.2 On the history of the transportation and maximum flow problems 

Apr 7, 2021  Network Flow, same slides as the previous class  Chapter 7.17.2  Homework 5 due  
Apr 12, 2021  Applications of Network Flow  Chapter 7.57.6  Homework 6 assigned  
Apr 14, 2021  Applications of Network Flow, same slides as the previous class NP and Computational Intractability 
Chapter 7.10 Chapter 8.18.2 

Apr 19, 2021  NP and Computational Intractability, same slides as the previous class.  
Apr 21, 2021  NP and Computational Intractability, same slides as previous class NPComplete Problems 
Chapter 8.38.4 Chapter 8.5 
Homework 6 due Homework 7 assigned 

Apr 26, 2021  Spring break day, no class  
Apr 28, 2021  NPComplete Problems, same slides as the previous class  Chapter 8.68.7  
Fri, Apr 30, 2021  Homework 7 due  
May 3, 2021  Coping with NPcompleteness  Chapter 10.110.2  Final examination assigned PDF, LaTeX 

May 5, 2021  Coping with NPcompleteness, same slides as the previous class  Chapter 11.1  
May 10, 2021 
Final examination due 