CSCI 3104 - Algorithms - Fall 2006
Course Information Sheet
You are responsible for everything on this handout. Please read it.
MWF 3:00-3:50 in ECCR 150
F 9:00-9:50 in ECCR 118
F 2:00-2:50 in ECCR 155
The final exam will be on Saturday, December 16th, in ECCR 150, from
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.
There is a
draft version available online. The printed text is due out on
Sept 15th, so we'll work from the online version until then.
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
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%), a midterm (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, Martin, but only after securing permission
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
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.
There are a few rules I ask you to observe:
- Come to my office only during office hours or with an appointment.
(I have a one-track mind and don't handle interruptions well; if
people are constantly dropping by without an appointment, I'll never
get anything done.)
- Don't try to ply me for more points.
(If there is an obvious grading error,
I'm happy to correct it immediately, but if you constantly argue
for more partial credit in some gray area, I will exhibit very
- Come to class on time. (I don't mind people coming in
late once in a while, but please don't make a habit of it: it's
disrespectful to others in the class.)