CS 3510 - Design and Analysis of Algorithms

Spring 2008

[ Lectures] [Assignments]

Announcements: Check here regularly for updates.

• No office hours for Johannes on Thursday April 24. During finals week (week of April 28), Johannes will have office hours on Monday and Wednesday from 3-4pm.
  
  
• During finals week (week of April 28), Eric will hold office hours from 11:30am-12:30pm on Monday and Wednesday in his office (Klaus 2146).
  
  
• There are 4 quizzes which will take place on the following days:
  • Wednesday, February 6
  • Monday, February 25
  • Friday, March 14
  • Friday, April 18
  • Final exam: May 1, Thursday afternoon, 2:50-5:40pm

Lectures

Section B: MWF 11:05-11:55, CoC room 101.

Professor

Eric Vigoda
Office hours: Monday and Wednesday, 12-1pm in Klaus 2146
Email:

Teaching Assistant

Johannes Schuett
Office hours: Tuesday 1:45 - 3pm and Thursday 4:30 - 5:30pm
Email:

The TA office hours are in the CoC Commons Room on the first floor.

Grading

• There will be no makeup exams, for any reason. You can drop your lowest quiz.
  When we assign grades, we will automatically determine which (if any) of the quizzes it is to your advantage to drop.
  If you are happy with your grades on the four exams, then you do not need to take the final exam.
  If you take the final exam, we will use whichever grading scheme is best for you.
• Grading scheme 1:
  4 quizzes - 85%
  Homeworks - 15%
• Grading scheme 2:
  Best 3 of 4 quizzes - 50%
  Homeworks - 15%
  Final exam - 35%

Textbooks

[DPV] Algorithms, by S. Dasgupta, C. Papadimitriou and U. Vazirani.