Honors Algorithms, G22.3520

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

Teaching assistant. Venkat Mysore, 715BW, rm. 1006, tel: 998-3347, vm40@nyu.edu.  

Class time. 3:30-4:45pm, Tuesday/Thursday, room 101, Warren Weaver Hall.
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.  

Syllabus

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.

Homework 1
Homework 2

Homework 3
Homework 4
Homework 5
Homework 6
Homework 7
Homework 8
Homework 9
Homework 10
Homework 11
Homework 12
Homework 13

Reading Guide

cole at cs dot nyu dot edu (Richard Cole)
Last modified: Nov 12, 2004