| Date | Item | Relevant link |
| Tues Aug 18th | Course intro | |
| Thur Aug 20th | Divide and Conquer | Chapter 2 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Aug 25th | Divide and Conquer contd. | Chapter 2 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Aug 27th | Divide and Conquer contd. and HW1 | Chapter 2 of Dasgupta-Papadimitriou-Vazirani book and HW1 |
| Tues Sep 1st | Problem solving | |
| Thur Sep 3rd | Decomposition of graphs and HW1 due | Chapter 3 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Sep 8th | Decomposition of graphs and HW2 | Chapter 3 of Dasgupta-Papadimitriou-Vazirani book and HW2 |
| Thur Sep 10th | Decomposition of graphs contd. | Chapter 3 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Sep 15th | Problem solving and HW2 due | |
| Thur Sep 17th | Paths in graphs | Chapter 4 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Sep 22nd | Paths in graphs contd. | Chapter 4 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Sep 24th | Paths in graphs contd. and PA1 | Chapter 4 of Dasgupta-Papadimitriou-Vazirani book and PA1 |
| Tues Sep 29th | Problem solving | |
| Thur Oct 1st | Mid-term exam | |
| Tues Oct 6th | Greedy algorithms and PA1 due and HW3 | Chapter 5 of Dasgupta-Papadimitriou-Vazirani book and HW3 |
| Thur Oct 8th | Greedy algorithms contd. | Chapter 5 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Oct 13 | Greedy algorithms contd. and HW3 due | Chapter 5 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Oct 15th | Problem solving and PA2 | PA2 |
| Tues Oct 20th | Dynamic Prog. | Chapter 6 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Oct 22nd | Dynamic Prog. contd. and PA2 due | Chapter 6 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Oct 27th | Dynamic Prog. contd. and HW4 | Chapter 6 of Dasgupta-Papadimitriou-Vazirani book and HW4 |
| Thur Oct 29th | Problem solving | |
| Tues Nov 3rd | NP-completeness and HW4 due and PA3 | Chapter 8 of Dasgupta-Papadimitriou-Vazirani book and PA3 |
| Thur Nov 5th | NP-completeness contd. | Chapter 8 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Nov 10th | NP-completeness contd., Problem Solving and PA3 due and HW5 | Chapter 8 of Dasgupta-Papadimitriou-Vazirani book and HW5 |
| Thur Nov 12nd | Optimization | Chapter 7 of Dasgupta-Papadimitriou-Vazirani book |
| Tues Nov 17th | Optimization contd. and HW5 due | Chapter 7 of Dasgupta-Papadimitriou-Vazirani book |
| Thur Nov 19th | FINAL EXAM (8 AM - 10 AM) |