CSCI 3104 - Algorithms - Spring 2009

Course Information Sheet

You are responsible for everything on this handout. Please read it.


MWF 2:00-2:50 in ECCR 150


M 3:00-3:50 in ECCR 108
M 4:00-4:50 in ECCR 133



The final exam will be on Tuesday, May 5th, in ECCR 150, from 1:30pm-4:00pm.


CSCI 2270 and two semesters of Calculus. We will be assuming a thorough knowledge of basic algebra, logarithms, functions, inequalities, etc., that you will have seen in calculus. You will also be expected to have facility with a programming language such as C, C++, or Java.


Algorithms, by Dasgupta, Papadimitriou, and Vazirani. I chose this book because it will be about $70 cheaper than the standard texts. I hope this is something you appreciate, because I'm doing it in the hopes of reducing your costs for textbooks (which, in my view, has gotten out of hand). I don't believe we are sacrificing quality in this decision. The authors are very distinguished algorithms researchers and I like what they've done in this textbook.

Course Web page

We will maintain useful information on the course web page:

Visit the above page regularly to see what's new. If you miss a handout, get it from here.


There will be periodic problem sets (35%), two midterms (30%), and a final (35%).


Homework will be due in class at the beginning of the hour. If you cannot make it to class, please have someone drop your homework off for you. Please do not email your homework to me. In extreme cases, you can email your homework to our TA, Jason, but only after securing permission from me.

Late homework will be accepted for two further days. Each day you lose 20% of the total points. A day is 24 hours. For example, if an assignment is due at 3pm on Monday and you hand it in Tuesday at 2pm, it's one day late. If you hand it in Tuesday at 4pm, it's two days late.

To submit an assignment late, take it to the main office and have a staff member write the date and time, and leave it in my mailbox.

No homework will be accepted after 48 hours.

Basic Courtesy

There are a few rules I ask you to observe: