The homework assignments will be handed out in class; they will not be posted. What follows is the timetable of the hand-out and due dates for the twelve assignments of the semester.
I reserve the right to make suitable adjustments to the schedule as the semester progresses.
Please be sure to read the Regulations for Homework Assignments so that you are aware of the policies in force for the semester.
| no. | topic | date out | time & date due |
0. |
Hello world | Tuesday September 1 | 12:30 p.m., Thursday September 3 |
1. |
Mathematical foundations | Tuesday September 1 | 12:30 p.m., Thursday September 10 |
2. |
Worst-case analysis | Tuesday September 8 | 12:30 p.m., Thursday September 17 |
3. |
Average-case analysis | Tuesday September 15 | 4:00 p.m., Friday September 25 |
4. |
Amortized analysis | Saturday September 26 | 12:30 p.m., Tuesday October 6 |
5. |
Greedy algorithms | Thursday October 1 | 12:30 p.m., Thursday October 15 |
6. |
Divide-and-conquer | Thursday October 8 | 12:30 p.m., Thursday October 22 |
7. |
Divide-and-conquer | Tuesday October 20 | 12:30 p.m., Thursday October 29 |
8. |
Dynamic programming | Tuesday October 27 | 12:30 p.m., Thursday November 5 |
9. |
Dynamic programming | Tuesday November 3 | 12:30 p.m., Thursday November 12 |
10. |
Lower bound theory | Tuesday November 10 | 12:30 p.m., Thursday November 19 |
11. |
NP-completeness | Tuesday November 17 | 12:30 p.m., Thursday December 3 |
Last updated Tuesday, 25-Sep-2009.
Copyright © Virginia Torczon. All Rights Reserved.
The Department of Computer Science
The College of William & Mary