CMU 15-750    Graduate Algorithms    Spring 2006

Instructor: Gary Miller

TA: Jon Derryberry

Announcements:

Reminder: the final exam is Thursday, May 11 from 8:30 am until 11:30 am in Wean Hall 7500. You may bring in two books, Kozen and CLRS, to the final. You may also bring in any class handouts and your lectures notes.

Here is last year's final.

There will be review tonight, Monday April 10, at 8PM in Wean 5409.
Here is the midterm from last year.

By popular demand the second midterm has been moved to Wednesday April 12.


Here are the statistics for Midterm 2.

Here are the solutions to Midterm 1 (in PDF). Here are the statistics for Midterm 1.

General info

• Course Schedule.

• Course Personnel.

• Blackboard Site
  The blackboard system will be used only for discussion groups and maintaining a grade book. NEED COURSE ID

• Course Textbook(s).

• Course Policies.

Homeworks

• Homework 0 (in PDF). Solutions (PDF). Stats.
  HomeWork 0 is due before class on Friday Jan 27. The handout in class had a typo but the file above should correct.
• Homework 1 (in PDF). Solutions (PDF). Stats.
  HomeWork 1 is due before class on Monday Feb 6. We have changed the policy on the policy page and on the homework so they are hopefully consistent. In summary, groups are of size at most 3 but each person does a separate write-up.
• Homework 2 (in PDF). Solutions (PDF). Stats.
  HomeWork 2 is due before class on Friday Feb 17.
• Homework 3 (in PDF). Solutions (PDF). Stats.
  HomeWork 3 is due before class on Monday March 20.
• Homework 4 (in PDF). Solutions (PDF). Stats.
  HomeWork 4 is due before class on Wednesday April 5.
• Homework 5 (in PDF). Solutions (PDF). Stats.
  HomeWork 5 is due before class on Wednesday April 26.
• Homework 6 (in PDF). Solutions (PDF). Stats.
  HomeWork 6 is due before class on Friday May 5.

Lecture notes and Readings