Because of the (unlikely) possibility that I will need to make last-minute announcements or changes or corrections to this calendar or to assignment specifications, you should make sure that MySJSU has your current email address.
Coverage for each exam will be determined by what we have covered in the class meeting 1 week before the exam, and will be posted here as the exam nears.
| First day of class | Thursday, January 24 | |
| Last day to drop or withdraw without a "W" grade | Monday, February 4 | |
| Last day to add courses | Monday, February 11 | |
| Assignment #1 due date | Tuesday, February 19 | |
| Test #1 | Thursday, February 28 Coverage: topics of Sections 9.1, 9.3, 15.1, 16.1, 16.5, 5.1-5.3, 7.3-7.4 | |
| Assignment #2 due date | Tuesday, March 12 | |
| Spring Break -- no classes or office hours | Monday, March 24 - Friday, March 28 | |
| Cesar Chavez Day -- no office hours | Monday, March 31 | |
| Assignment #3 due date | Thursday, April 3 | |
| Test #2 | Tuesday, April 15 Coverage: topics of Sections 9.2, 11.3.3, Chapter 34, Chapter 35 through 35.2.1 | |
| Assignment #4 due date | Thursday, April 24 Your answer to the last question may be submitted for full credit with your solutions to Assignment #5 | |
| Test #3 | Tuesday, May 6 Coverage: Sections 35.2.2-35.3 including the 2nd TSP approximation algorithm and the First Fit decreasing job scheduling algorithm Sections 30.1-30.2, CLR, up to but not including Theorem 30.1 | |
| Assignment #5 due date | Tuesday, May 13 However Question #4 may be submitted for full credit any time before the beginning of the final exam | |
| Last day of class | Tuesday, May 13 | |
| Final Exam | Tuesday, May 20, 1715-1930 coverage: material for Tests #1-3, Theorems 30.1-30.4, and Chapter 31 (primarily pp. 879-886 and Section 31.8 excluding the proofs of that section's theorems, although some material from Sections 1-3 should be familiar) |
Return to the course home page