** Instructor:** Edmond Schonberg (schonberg@cs.nyu.edu)

** Office: ** Room 410, Warren Weaver Hall

** Office hours: ** Tuesday-Thursday 4:00 to 6:00 pm, and by appointment

** Teaching Assistant:** Offer Gill (gill@cs.nyu.edu)

** Office hours: ** Monday 3:30-4:30pm and Tuesday 3:30-4:30pm.

** Grader:** Michelle Navabian (mdn206@nyu.edu)

## Objectives

We will study the foundations of algorithm design and analysis, i.e. the
techniques that allow us to write efficient programs whose behavior and
complexity we can analyze. We will examine general techniques for algorithm
design, such a divide-and-conquer, and we will also learn the mathematical
tools needed to characterize precisely the performance of an algorithm, i.e.
how good it is compared to others.
## Course Work

Paper assignments, programming assignments, mid-term examination, final
examination, each of them roughly with the same weight.
## Textbooks

### required:

Michael Goodrich and Roberto Tamassia: "Algorithm Design: foundations,
analysis, and internet examples" (Wiley). Optimistically, we will cover the
first 6 chapters of the text.

### Recommended :

There are numerous texts on the subject, that you may want to consult.
Introduction to Algorithms, by Cormen, Leiserson, and Rivest (MIT press), is
a complete and lucid presentation of the topic.
## Class list

All students should register themselves with the class list, which is used for
all technical discussions concerning the course. To
register, go to the following web page, and follow the instructions:

cs.nyu.edu/mailman/listinfo/v22_0310_001_sp03

You can also subscribe by sending an e-mail message to
**majordomo@cs.nyu.edu**. The
contents of the message should be the single line:
subscribe v22_0310_001_sp03

you will be notified in return that you are a list participant. Please send
all your questions to this list (not to the instructor) so that everyone can
participate.

### Assignments

Assignment I

Assignment II

Assignment III

Assignment IV

Assignment V

Assignment VI

Assignment VII

Assignment VIII