Honors Algorithms, G22.3520

Instructor. Richard Cole, WWW430, tel: 998-3119, cole@cs.nyu.edu.

Class time. 3:30-4:45pm, Tuesday/Thursday, room 101, Warren Weaver Hall.
First meeting: Thursday, September 6.

Office hours. Tuesday/Thursday, 2:15-3:15pm and by appointment.

Mailing list, home page. There is a class mailing list at http://www.cs.nyu.edu/mailman/listinfo/g22_3250_001_fa01; 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).   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/fall01/G22.3520-001/index.htm

Syllabus. The course will provide a high level exposure to a number of important topics in algorithm design and analysis.  This will include:

If time permits, we will also look at Quantum computing.

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@cs.nyu.edu (Richard Cole)
Last modified: Aug 29, 2001