Week | Date | Due | Topic | Book Sections | |
1 | Mo | Mar 16 | Introduction
Representative Problems | 1.1-1.2 | |
Tu | Mar 17 | ||||
Th | Mar 19 | ||||
Fr | Mar 20 | ||||
2 | Mo | Mar 23 | Algorithm Analysis
Computational Tractability Asymptotic Order of Growth | 2.1-2.5 | |
Tu | Mar 24 | HW1 | |||
Th | Mar 26 | ||||
Fr | Mar 27 | ||||
3 | Mo | Mar 30 | Graph Algorithms | 3.1-3.6 | |
Tu | Mar 31 | HW2
HW2 Solutions | |||
Th | Apr 02 | ||||
Fr | Apr 03 | ** EXAM 1 **
Exam1 Solutions | |||
4 | Mo | Apr 06 | Greedy Algorithms | 4.1-4.8 | |
Tu | Apr 07 | HW3
HW3 Solutions | |||
Th | Apr 10 | ||||
Fr | Apr 11 | ||||
5 | Mo | Apr 13 | Divide and Conquer | 5.1-5.6 | |
Tu | Apr 14 | HW4
HW4 Solutions | |||
Th | Apr 16 | ||||
Fr | Apr 17 | ** EXAM 2 **
Exam2 Solutions | |||
6 | Mo | Apr 20 | no class today | Network Flow | |
Tu | Apr 21 | ||||
Th | Apr 23 | no class today | |||
Fr | Apr 24 | HW5 | |||
7 | Mo | Apr 27 | Dynamic Programming | 6.1-6.9 | |
Tu | Apr 28 | ||||
Th | Apr 30 | ||||
Fr | May 01 | HW6
HW6 Solutions | |||
8 | Mo | May 04 | ** EXAM 3 **
Exam3 Solutions | Exam Solutions | |
Tu | May 05 |