CS6033 (Design and Analysis of Algorithms I) or equivalent. Familiarity with basic sorting/searching algorithms and data structures, recurrence relations, and asymptotic notation will be assumed.

** TA: **
Yan Zhang (e-mail: yanzhang@nyu.edu; office hours: Thursday 2-4pm).
The office hours will be held in the lab 10.038, 10th floor of 2 MTC.

** Announcement (5/3/16): HW4 Deadline Extension and Help
Section for HW4 Solutions **

I hereby extend the deadline of HW4 to tomorrow (Thursday 5/4) 12
noon, for you to incorporate the additional details of the randomized
max-cut algorithms posted today in the Announcements of NYU Classes of
this course in case you need them.

Also, as mentioned in the class of the past Monday, there will be a
help section to present HW4 solutions by the TA Yan Zhang, tomorrow
(Thursday 5/4) 2pm-4pm, in the open dining area outside the lab
10.038, i.e., the open area with tables and chairs, etc., in 2 MTC
10th floor. It could be moved to the lab 10.038 if there are only a
small number of people.

** Announcement (4/26/16): Help Section for HW3 Solutions
**

As mentioned in the class last night, there will be a help section to
present HW3 solutions by the TA Yan Zhang, on the coming Thursday
2pm-4pm, in the open dining area outside the lab 10.038, i.e., the
open area with tables and chairs, etc., in 2 MTC 10th floor. It could
be moved to the lab 10.038 if there are only a small number of people.

** Announcement (3/9/16): Help Section for HW2 Solutions
**

As mentioned in the class of the past Monday, there will be a help
section to present HW2 solutions by the TA Yan Zhang, tomorrow
(Thursday) 2pm-4pm, in the open dining area outside the lab 10.038,
i.e., the open area with tables and chairs, etc., in 2 MTC 10th
floor. It could be moved to the lab 10.038 if there are only a small
number of people.

** Announcement (2/24/16): Help Section for HW1 Solutions
**

There will be a help section to present HW1 solutions by the TA Yan
Zhang, tomorrow (Thursday) 2pm-4pm, in the open dining area outside
the lab 10.038, i.e., the open area with tables and chairs, etc., in 2
MTC 10th floor. It could be moved to the lab 10.038 if there are only
a small number of people.

** Announcement (2/24/16): New Date of Midterm Exam **

As mentioned in the class of Monday 2/22, we will move the Midterm
Exam to 3/21 (rather than the originally scheduled date 3/28), to
incorporate the course dropping deadline on 4/1. An updated version of
the syllabus has been posted below.

Syllabus: Postscript PDF

Homework 1: PDF

Homework 2: PDF

Homework 3: PDF

Homework 4: PDF

Last update: 5/3/16