| Date | Item | Relevant link |
| Tues Aug 27th | Course intro | |
| Thur Aug 29th | Divide and Conquer | Chapter 2 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Sep 3rd | Divide and Conquer contd. | Chapter 2 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Sep 5th | Divide and Conquer contd. | Chapter 2 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Sep 10th | Problem solving in class and HW1 | HW1 |
| Thur Sep 12th | Decomposition of graphs | Chapter 3 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Sep 17th | Decomposition of graphs and HW1 due | Chapter 3 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Sep 19th | Decomposition of graphs contd. | Chapter 3 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Sep 24th | Problem solving and HW2 | HW2 |
| Thur Sep 26th | Paths in graphs | Chapter 4 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Oct 1st | Paths in graphs contd. and HW2 due and PA1 | Chapter 4 of Dasgupta-Papadimitriou-Vazirani book and PA1 |
| Thur Oct 3rd | Paths in graphs contd. | Chapter 4 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Oct 8th | Problem solving and PA1 due | |
| Thur Oct 10th | Greedy algorithms and HW3 | Chapter 5 of Dasgupta-Papadimitriou-Vazirani book and HW3 |
| Tues Oct 15th | No class - Fall Break! | |
| Thur Oct 17th | Greedy algorithms contd. | Chapter 5 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Oct 22nd | Greedy algorithms. contd. | |
| Thur Oct 24th | Mid-term Exam | |
| Tues Oct 29th | Dynamic Prog. and HW3 due and PA2 | Chapter 6 of Dasgupta-Papadimitriou-Vazirani book and PA2 |
| Thur Oct 31st | Dynamic Prog. contd. | Chapter 6 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Nov 5th | Dynamic Prog. contd. | Chapter 6 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Nov 7th | Problem solving and PA2 due and HW4 | HW4 |
| Tues Nov 12th | NP-completeness | Chapter 8 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Nov 14th | NP-completeness contd. and HW4 due and PA3 | Chapter 8 of Dasgupta-Papadimitriou-Vazirani book and PA3 |
| Tues Nov 19th | NP-completeness contd. | Chapter 8 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Nov 21nd | Problem solving and PA3 due and HW5 | HW5 |
| Tues Nov 26th | Optimization | |
| Thur Nov 28th | No class - Thanksgiving break! | |
| Tues Dec 3th | Optimization contd. and HW5 due | |
| Fri Dec 6th | FINAL EXAM (10 AM - 12 Noon) |