Fundamental Algorithms

Instructor. Richard Cole, WWW412, tel: 998-3119,

Class time.
Lecture: 5:00-7:00pm, Tuesday, room 109, Warren Weaver Hall.
Problem session: 5:45-6:45, Thursday, room 109, Warren Weaver Hall. There is no problem session on September 9.
First meeting: Tuesday, September 7.

Office hours. Tue. 3:45-4:45pm, Thu. 4:30-5:30pm, and by appointment.

Teaching Assistants
Shubin Zhao (; office hour 6:00-7:00pm, Monday, 410 Warren Weaver Hall.
Yunyue Zhu (; office hour 6:00-7:00pm, Wednesday, 408 Warren Weaver Hall.
If you have questions regarding grading of the homeworks, please consult the teaching assistants first.

Mailing list, home page. There is a class mailing list at g22_1170_001_fl99@cs; please join this list; it is intended for discussion of course related materials and announcements if there are any (to subscribe, send mail to Majordomo@cs.NYU.EDU with a body of SUBSCRIBE g22_1170_001_fl99). The course home page can be accessed from the department home page ( by following the links to course home pages and then to this course, or directly at

Syllabus. This course will study the fundamentals of data structure and algorithm design, including methods for determining the (asymptotic) running time of algorithms. The course outline along with associated reading from the text can be found here. Topics to covered are: Order of magnitude growth (e.g. O(n), O(n log n), O(n^2)), running time, recursion, solving recurrence equations, sorting, balanced trees, hashing, graph algorithms, divide and conquer, dynamic programming.

Assignments. There will be more or less weekly homeworks comprising problems drawn from the textbook and elsewhere. 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.

Assessment. There will be one or more quizzes, counting 0-25% toward the final grade. The final exam will comprise 50-75% of the course grade, depending on how the quizzes are counted. If the grade for the final is better than the grade for the quizzes, the final grade will be used instead of the quiz grades. Homework will count for 25%.

Required text. Siegel and Cole, An Inside guide to Algorithms. Photocopied Lecture Notes.
These are available, as of 9/7/99, for purchase at Unique Copy, 252 Greeene St; hours: 8am to 9pm, Mon-Fri, 10am-8pm, Sat, Closed Sun. Copies of transparencies used in the lectures will also be available for purchase at Unique; obtaining these is recommended.
Other texts which can be used as alternate texts and are on reserve in the library:
Aho, Hopcroft and Ullman. Data Structures and Algorithms.
Cormen, Leiserson, Rivest. Introduction to Algorithms.
Brassard and Bratley. Algorithmics, Theory and Practice. (Richard Cole)
Last modified: Aug 27, 1999