Course objectives: Study interesting computational problems and their algorithms, with a focus on the principles used to design those algorithms.

Professor: Carl Kingsford, Office: AVW 3223.
Email: carlk AT cs.
Office hours: Tuesdays 2:00-3:30 in AVW 3223. If you cannot attend office hours, email me about scheduling a different time.
Class time: Mon/Wed 11:00am-12:15pm in CSIC 3120.
Grades: will be posted at http://grades.cs.umd.edu

TA: John Alexis Guerra Gomez (jguerrag AT cs.umd.edu)
TA Office Hours: Mondays 10am-11am and Tuesdays 11am-noon in the CS TA office hours room on first floor of AVW .

Announcements:

• The lecture slides have all been slightly updated.
• The homework schedule is modified as:

      Wed 11/18: no homework due
      Wed 11/25: 8.1, 8.3, 8.5, and LP assignment
      Wed 12/9: 8.14, 11.1, 11.3, 13.1 (*)
  

  (*) we may have to change this last homework again depending on what we cover.
• 11/12/09: Integer Programming Homework can be found here. An example data file is here. Finally, a draft manual for MathProg is here.
• 11/11/09: By vote of the class, you will NOT be allowed to use your homeworks on the second midterm or final.
• Older announcements are here

Handouts:

• Homework for the 2nd half of the semester can be found here.
• Homework for the 1st half of the semester can be found here.
• The syllabus can be found here.

Lecture Slides:

• Slides for the lectures can be found here
• Lectures for the Fall 2008 semester can be found here. (These 2008 slides can only be accessed from a UMD network.)