Class time. 2:00-3:15pm, Tuesday/Thursday, room 109 WWH.
Recitation. 12:30-1:15pm, Wednesday, room 109 WWH. You need to attend the recitation as well as the classes.
First meeting. Tuesday, January 28.
Exam Dates: Midterm, TBA. Final, TBA.
Office hours. TBA, and by appointment.
Mailing list, home page. There will be a class mailing list
(details TBA). I send homework updates and other useful information to
this list. You should be automatically subscribed to the list (I will
send a test message in the first week of classes); if you are not
subscribed please join the list.
Course Goal and Syllabus. The goal of this class is to
develop your ability to design effective algorithms. What does this
mean? Your algorithms should be correct (of course), efficient (this is
a major focus of the course), and adaptable (i.e. if the problem
changes, modifying the algorithm should not involve a complete rewrite;
just what this means and why it is possible will become clearer as the
More specifically, this course concerns the design and analysis of
combinatorial algorithms, as opposed to numerical algorithms. My
approach is to focus on concepts and the art of problem-solving.
There will be weekly exercises designed to strengthen your conceptual
understanding and problem solving skills. I am assuming you have
adequate programming skills and a solid understanding of basic data
structures and their implementation in your favorite programming
language. Although some mathematical knowledge and skill is helpful, I
cover any mathematics we need.
Honors Section. You will
have additional more challenging homework problems each week. Also,
there will be the opportunity to participate in open-ended research
projects; these will involve programming.
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. Be aware that you are unlikely to perform well on exams
unless you gain practice at problem solving on the homeworks. Homeworks
are due at the start of class; don't miss class to finish a
Academic Integrity. Please take note of the
course and departmental policy on this matter: http://www.cs.nyu.edu/web/Academic/Undergrad/academic_integrity.html
Assessment. The homeworks will comprise 40% of the overall grade, the midterm 20% and the final 40%. However, if the grade on the final is better than the midterm grade it will replace the midterm grade. Exams will be closed book.
Required text. TBA
Detailed lecture by lecture reading guide: TBA.
Homework Details. You may handwrite your homework, legibly of
course, if you prefer, rather than typeset it. In my experience,
when typesetting, often too much effort is spent on the appearance of
the homework and minor yet significant errors are overlooked.
Also, if your homework solution has multiple pages, please staple
them; please don't fold down the corners or use paperclips, for the
pages are much more likely to come apart. Finally, if handwriting,
please use an easy to read ink color (blue or black, not red or green).
Homeworks and handouts