Introduction to Analysis of Algorithms

Computer Science 482
Spring 2002

Problem set 10 has been graded. It can be picked up from Esha Mollette in 4119 Upson Hall.

You may look at the your graded final by asking Esha Mollette in 4119 Upson Hall. You may not keep the final. 

Basic Info:


Getting in touch with us

To reach us electronically, please mail the course account

Office Hours   for the week of the final 

Monday 3-4 Jon Kleinberg Upson 5134 
Tuesday 3:30-4:30 Alexei Kopylov Upson 328C 
Tuesday 4:30-5:30  Siddharth Alexander Upson 328C
Tuesday 5:30-6:30 Nadya Travinin Upson 328C
Wednesday 11:30-12:30 Serguei Vassilvitskii Upson 328C
Wednesday 12:30-1:30 Misha Zatsman Upson 328C
Wednesday 1:30-2:30 Bill McCloskey Upson 328C
Wednesday 2:30-3:30  Eva Tardos Upson 4126
Wednesday 3:30-4:30  David Richardson Upson 328C
Wednesday 4:30-5:30 John Bicket Upson 328C


Extra copies of handouts will be kept in 303 Upson, and on the racks outside. 

Let us know if you find typographical errors in the course packet. We'll post here the ones we know about.

Approximate Syllabus.

Please fill out this information sheet.

Some Thoughts on 482 Homework



We will be using a draft of a book by Jon Kleinberg and Eva Tardos, which we developed while teaching the last few years of CS 482. It is available at the Campus Store.

Although the book is organized around the structure of the course, we will still cover things in lecture that are not written down there; there are also things in the book that we will not cover. The content of the lectures forms the material that you are responsible for knowing in the course.

The following useful books are on  reserve in the Engineering Library:


The official prerequisites for the course are CS 280 and 381/481.

Prelims and Final


There will be weekly homework sets, generally due on Fridays. Homework should be handed in, in lecture, at the end of class, on the day it is due.

Academic Integrity

You are expected to maintain the utmost level of academic integrity in the course. Any violation of the code of academic integrity will be penalized severely.

You are allowed to collaborate on the homework to the extent of formulating ideas as a group. However, you must write up the solutions to each problem set completely on your own. You must also list the names of everyone that you discussed the problem set with.