Class time. 3:30-4:45pm, Tuesday/Thursday, room 101, Warren Weaver
First meeting: Tuesday, September 7.
Final. 1:30-4:30pm, Thursday December 23, room 1013, Warren Weaver Hall. This is a closed book exam and also serves as the departmental PhD qualifier in this area.
Office hours. Richard Cole: Tuesday/Thursday, 2:15-3:15pm and by
appointment; Venkat Mysore: Wednesday, 2:00-3:00pm and by appointment.
Mailing list, home page. There will be a class mailing list. Please join this list; it is intended for discussion of course related materials and announcements if there are any (to subscribe, follow the instructions on the mailing list web page, http://cs.nyu.edu/mailman/admin/g22_3520_001_fa04). The course home page can be accessed from the department home page (http://www.cs.nyu.edu/) by following the links to course home pages and then to this course, or directly at http://www.cs.nyu.edu/courses/fall04/G22.3520-001/index.htm
Course Goals. This course is intended to cover the topics needed
for the departmental comprehensive exam in Algorithms, which also includes
some elements of the Theory of Computation. The goal of the course,
in addition to covering the topics listed below, is to improve your
algorithmic problem solving skills.
Assignments. There will be more or less weekly homeworks. Late homeworks will not be accepted (except in the event of illness or other unavoidable circumstances). If for some reason you will be unable to hand in a homework on time, please discuss it with me beforehand. While you may discuss homework problems with your fellow students, you must write up your solutions in your own words.
Assessment. The homeworks will comprise 40% of the overall grade, and the final will comprise 60%. The final will be closed book.
Background texts. The material covered in the class will go beyond what is contained in the texts below; however, they do provide a good background, and some of the course material will be based on these texts.
cole at cs dot nyu dot edu (Richard Cole)
Last modified: Nov 12, 2004