Instructor: Mohammed J. Zaki
Class Time: TF 1011:50AM
Room: Sage 3303
Instructor Office Hours: TF 121PM, Lally 307
TAs:
Lab/Recitation Sections:
Table of Contents (hide)

A tentative sequence of topics to be covered in the classes; changes are likely as the course progresses.
Day: Date  Topic  Assignments and Labs 

T: Jan 16  Introduction: Chap 0, Attach:Lecture1.pdf  
W: Jan 17  NO LAB, lab0 (optional)  
F: Jan 19  Introduction: Chap 0, Attach:Lecture2.pdf  
T: Jan 23  Algorithms with Numbers: Chap 1, Attach:Lecture3.pdf  
W: Jan 24  lab1  
F: Jan 26  Algorithms with Numbers: Chap 1, Attach:Lecture4.pdf  HW1 
T: Jan 30  Algorithm with Numbers: Chap 1, Attach:Lecture5.pdf  
W: Jan 31  lab2  
F: Feb 2  Algo with numbers: Chap 1, Attach:Lecture6.pdf  HW2 
T: Feb 6  Algo with numbers: Chap 1, Attach:Lecture7.pdf  
W: Feb 7  lab3  
F: Feb 9  Algo with numbers: Chap 1, Attach:Lecture8.pdf  HW3 
T: Feb 13  Divide & Conquer: Chap 2, Attach:Lecture9.pdf  
W: Feb 14  lab4  
F: Feb 16  Divide & Conquer: Chap 2 Attach:Lecture10.pdf  HW4 
T: Feb 20  NO CLASS (Monday Schedule)  
W: Feb 21  Recitation/Office Hours  
F: Feb 23  Exam I  
T: Feb 27  Graph Algorithms: Chap 3, Attach:Lecture11.pdf  
W: Feb 28  Recitation/Office Hours (Exam Sol)  
F: Mar 2  RPI CLOSED  
T: Mar 6  Graph Algorithms, Chap 3, Attach:Lecture12.pdf  
W: Mar 7  lab5  
F: Mar 9  Graph Algorithms: Chap 4, Attach:Lecture13.pdf  HW5 
T/F: Mar 13 and 16  NO CLASS (Spring Break)  
T: Mar 20  Graph Algorithms: Chap 4, Attach:Lecture14.pdf  
W: Mar 21  Recitation/Office Hours  
F: Mar 23  Greedy Algorithms: Chap 5, Attach:Lecture15.pdf  HW6 
T: Mar 27  Greedy Algorithms: Chap 5, Attach:Lecture16.pdf  
W: Mar 28  lab6  
F: Mar 30  Greedy Algorithm: Chap 5, Attach:Lecture17.pdf  HW7 
T: Apr 3  Dynamic Programming: Chap 6, Attach:Lecture18.pdf  
W: Apr 4  No Lab (GM Week)  
F: Apr 6  Exam II  
T: Apr 10  Dynamic Programming: Chap 6, Attach:Lecture19.pdf  
W: Apr 11  Recitation/Office Hours  
F: Apr 13  Dynamic Programming: Chap 6, Attach:Lecture20.pdf  
T: Apr 17  Network Flows: Sec 7.2/7.3, Attach:Lecture21.pdf  
W: Apr 18  lab7  
F: Apr 20  NPComplete Problems: Chap 8, Attach:Lecture22.pdf  HW8 
T: Apr 24  NPComplete Problems: Chap 8, Attach:Lecture23.pdf  
W: Apr 25  
F: Apr 27  NPComplete Problems: Chap 8, Attach:Lecture24.pdf  HW9 
T: May 1  Coping with Intractability: Chap 9, Attach:Lecture25.pdf  
W: May 2  Recitation/Office Hours  
May 8 (Tue)  Final Exam 36pm (Room: DCC308) 