Design and Analysis of Algorithms
CS 3510 - SPRING 2013
[ Home | Lectures | Homeworks ]
[Piazza course page]
CLASS TIMES: MWF 12:05-12:55 AM in Klaus 2447
INSTRUCTOR: Eric Vigoda
Office Hours: Tuesdays 10-11am and Wednesdays 1-2pm in Klaus 2146
A preliminary version of the book is available online.
(Note, the exercises and section numbers may be slightly different in the online version.)
Other good references:
Introduction to Algorithms by Cormen, Leiserson, Rivest and Stein [CLRS]
An online version of [CLRS] is available from the library here.
Homeworks are due at the start of class.
If you cannot make class, you can send it as a PDF to Eric and the TAs.
No late homeworks will be accepted since solution sets will be
posted to T-square after the homeworks are collected.
Homework solutions must be in your own words.
It is probably best to try the homework on your own first. For the challenging problems, it might be useful to work together with other students. However, you should redo the solution from scratch by yourself, and write it up in your own words.
List at the top of your homework who you collaborated with.
You cannot consult outside sources, other than the above textbooks.
There will be 3 midterm exams plus a final exam.
The final exam will be all inclusive, but it will emphasize the later topics (namely, NP-completeness) not covered on a midterm exam.
The midterm exams will tentatively take place on the following dates: