Note: You are looking at a static copy of the former PineWiki site, used for class notes by James Aspnes from 2003 to 2012. Many mathematical formulas are broken, and there are likely to be other bugs as well. These will most likely not be fixed. You may be able to find more up-to-date versions of some of these notes at http://www.cs.yale.edu/homes/aspnes/#classes.

This is the web page for CS 365: Design and Analysis of Algorithms for the Spring 2004 semester. Here you can find pointers to various resources for students taking the course. You should check this page periodically for new announcements.

The course web pages are maintained on a MoinMoin wiki. This means that by default anybody (or, as currently configured, anybody logged into an account) can edit any of the pages. Some pages (e.g. the homework assignments) are protected so that they can only be edited by course staff. Most are not. If you feel that you have something to contribute, please feel free to do so, within the reasonable limits described in WikiPolicy. For more details, see the FrontPage.

1. Announcements

Solutions to the final exam have been posted; see /Assignments/FinalExam for details.
The final exam has been graded. Both final exam grades and course grades are now in Grade-o-Matic. Graded exams are available outside AKW 401. Have a good summer!

2. Resources

/Schedule: list of lectures and events. Includes reading assignments and pointers to lecture notes.
/Assignments: list of homeworks and exams.
/Notes: notes on various topics relevant to the course.
/Syllabus
/ReservedBooks: books on reserve at the EngineeringAndAppliedSciencesLibrary.
AlgorithmsWebPages.
Grade-o-Matic
Schedule-o-Matic for Jim Aspnes

3. Staff

Instructor
- Jim Aspnes (<aspnes@cs.yale.edu>, JamesAspnes). Phone: 432-1232. Office: AKW 401. See Schedule-o-Matic for drop-in office hours or to make appointments.
Teaching Fellows
- Hong Jiang (<hong DOT jiang AT acm DOT org>, HongJiang).
  - Office: AKW 405
  - Office hours: Monday 9AM - 1PM, Tuesday 9AM - 12 noon, Thursday 9AM - 12 noon.
  - Please put late assignments in my mailbox on the 1st floor (which is safer) instead of in front of my door.
- Collin Jackson (<collin DOT jackson AT yale DOT edu>, CollinJackson).
  - Office: Open Zoo (see white board for specific location)
  - Office hours: Tuesday 6PM - 8PM, Wednesday 2:30PM - 5:30PM

4. Questions and comments

Please feel free to send questions or comments on the class or anything connected to it to <aspnes@cs.yale.edu>. You may also /Discuss the class on the wiki if you are logged in.