Here is a link to the course personnel information.
Hereis a link to the blackboard site for this course. 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.
Hereare some recommended texts. We recommend the textbook Introduction to Algorithms by T. Cormen, C. Leiserson, R. Rivest, C. Stein. We'll be supplying lecture notes for the material we present in the class as we go along.
There will be a homework assignment every week of the semester. These are divided into three types:
* Minis -- These are "mini assignments" given on alternate weeks. They'll be posted on the web site on Friday, and will be due the following Thursday. You'll turn these in before lecture.
* Written Homeworks -- These are longer and more difficult, you'll have to prepare your solutions on paper and turn them in in class.
* Oral Homeworks -- You will present your solutions to a course staff member, as well as turn in a written solution to the problem.
Minis
Mini 1 [ps,pdf]. Due Before class Thursday Jan 22. Solution [ps,pdf].
Mini 2 [ps,pdf]. Due Friday by 5PM in Wean 7130, Jan 30.
Mini 3 [ps,pdf], Due Friday Feb 13 by 5PM in Wean 7130 (Make sure include your section letter on it.) Solution [ps,pdf].
Mini 4 [ps,pdf], Due Tuesday April 13 at the start of class. (Make sure include your section letter on it.)
Homeworks
Homework 1 [ps, pdf]. Due Before class Thursday Feb 5. Solution for Problem 2 [ps,pdf].
Homework 2 [ps,pdf]. Sign up for Oral before Feb 15. Solutions [ps,pdf].
Homework 3 [ps,pdf]. Due Friday by 5pm March 5, in room 7130. Solutions [pdf].
Homework 4 [ps,pdf].Sign up for Oral before Mar 18. This is an oral assignment, although each student must turn in his/her own written solution to all problems, at the time of grading. Please contact glmiller@cs.cmu.edu if you have signup problems. Solutions [ps].
Homework 5 [ps,pdf]. Due Tuesday by 5pm April 6, in room 7130. Solutions [pdf].