(5/4) Solutions to HW7 have been posted. (To clarify #3(c) a bit, "the distance between u and v under x" is the length of the shortest u to v path, where edge e has length x(e)).
(5/3) The final exam will take place on Monday May 8 at 8:30am in Scaife Hall 125. You may bring one page of notes.
(4/25) HW7 is out. We strongly suggest you start soon, and you will probably find the assignment much easier if you read chapter 8 the textbook. If you are short on time, Daniel recommends you carefully read from the intro to chapter 8 up to 8.4 (inclusive), and skim the rest of the chapter. Make sure to look at 8.10.
Older stuff:
Midterms from previous semesters (PS format): one, two.
(2/23) Additional notes on splay trees have been posted. This new material is optional reading, but we recommend you take a look.
(2/10) If you did not pick up your graded homeworks in section, you can get them from Nicole Stenger, Wean 4116.
General info
Lectures: Tue/Thu 12-1:20, Hammerschlag Hall B103.
Recitations: Wed 11:30/12:30. (A in PH 226B; B in PH 225B).
Blackboard Site. The blackboard system will be used only for discussion groups and maintaining a grade book. This page (the one you're looking at) is the primary web site for this course.
Homeworks must be either handwritten very neatly, or typed up. Acceptable formats are PDF and PS.Microsoft DOC format will not be accepted, since equations tend to display incorrectly between different versions of Word. A popular (among computer scientists and mathematicians) option for typesetting text is LaTeX, which you may want to check out.
When you turn in solutions, you must supply a proof with your answers.
Homework 1 [ps, pdf]. Due (start of class) Jan 31. Solution 1 (PDF).
Homework 2 [pdf] Sign uphere for a presentation slot before February 13th.Solution 2 (PDF).
Homework 3 [ps, pdf]. Due (start of class) Feb 28. Solution 3 (PDF)
