CS 6043 Design and Analysis of Algorithms II (Spring 2016)


Prerequisites:

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.


Regularly check the following for the latest updates:

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


Note: If you cannot print out either postscript or PDF format, please download the Adobe Acrobat PDF viewer. This program is available free at this site. Or you can download a postscript viewer from this site. If you are using the Unix machines on campus under X Windows, then you should be able to handle these formats, without additional software, using either ghostview or acroread.

Last update: 5/3/16