Spring 2010
[ Lectures] [Assignments]
Lectures
MWF 11:05-11:55, CoC room 53.
Professor
Eric Vigoda
Office hours: Tuesday and Thursday, 12-1pm in my office at Klaus 2146
or send me an email and we can arrange another time.
Email:
Grading
Tentative exam dates:Wednesday February 10 Wednesday March 3 Wednesday March 17 Wednesday April 21
Grading scheme 1:Homeworks (including projects) - 25% 4 exams - 60% Final project - 15%
Grading scheme 2:Homeworks (including projects) - 25% Best 3 of 4 exams - 45% Final exam - 30%
Textbooks
[DPV] Algorithms, by S. Dasgupta, C. Papadimitriou and U. Vazirani.
A copy of a draft of the book is available online.
Note, homework problems and section numbers are from the final book version.
They are often different in the draft version.