Although you may discuss the general approach to solving a problem with other people, you should not discuss the solution in detail. You must not take any written notes away from such a discussion. Also, you must list on the cover page of your solutions any people with whom you have discussed the problems. The solutions you hand in should be your own work. While writing them, you may look at the course textbook and your own lecture notes but no other outside sources.
Quiz | 5% |
Test 1 | 20% |
Test 2 | 20% |
Exam | 40% |
Homework Problems | 15% |
I am not on strike, so I will continue to hold office hours (although I may change the times of some of them, so check back here), and I am also reachable by email. I may work at home more often during the strike to avoid the hassle of crossing picket lines.
Some deadlines will be postponed as a result of the strike: Homework problem #7 will now be due in the second class when classes resume. Homework problem #8 will now be due in the fourth class when classes resume. The date of the second test, the last class, and the exam period may get postponed (depending on the length of the strike). I'll post further information here when I know it.
I recommend that you use the extra time you have as a result of the strike to catch up on reading, to do some extra studying of the parts of the course you have been having trouble with and to DO LOTS OF EXERCISES. It's important to keep working on the course because otherwise you might get rusty if the strike is prolonged. If you want to read ahead, you can start with chapter 23, which we will be covering next, when classes resume. If you want some extra help on any topic, come see me during my office hours or send me email to make an appointment to see me at another time.
First class | Wednesday, September 3 |
Quiz | Friday, September 12 |
No class (university holiday) | Wednesday, October 1 |
Test 1 | Friday, October 10 |
Thanksgiving (no class) | Monday, October 13 |
Makeup test for test 1 (see announcements above) | Wednesday, October 29 |
Assignment 7 due | Wednesday, February 4 |
Assignment 8 due | Friday, February 6 |
Test 2 | Monday, February 9 |
Last class | Wednesday, February 18 |
Exam period | February 20-March 3 |
Last date to drop course without receiving a grade | Tuesday, March 10 |
Week | Topics | Reading in CLRS |
prereq | Background Math | See handout below |
Sep 3 | Introduction | 1, 2.1, 2.2, 31.2 |
Sep 8 | Loop invariants | none |
Sep 15 | Proving correctness | 2.3 |
Sep 22 | Divide and conquer | 4 |
Sep 29 | Master Theorem, Selection | 4 (see also Section 6 of these notes), 9.3 |
Oct 6 | More on selection (incl. Problem 9.3-3). Sorting. | 8 |
Oct 13 | Sorting. Dynamic Programming. | 8, 15 |
Oct 20 | Dynamic Programming. | 15 |
Oct 27 | More Dynamic Programming, including all-pairs shortest paths | 25.1, 25.2 |
Nov 3 | Greedy Algorithms | 16 |
Feb 2 | Greedy Algorithms for MSTs | 23 |
Feb 9 | Graph algorithms | 22.1 to 22.3 |
Feb 16 | Dijkstra's algorithm | 24.3 |
Updated March 3, 2009