CS 105
Winter 2004
Algorithms
Information
- Reading
- The primary textbook is Introduction to Algorithms, Second
Edition, by Cormen, Leiserson, Rivest, and Stein. We will refer
to this book as CLRS. I recommend
getting the 4th printing, which has the fewest errors.
I will hand out research papers as needed.
- Syllabus
- We'll make it up as we go along. About half of the course will
be from CLRS, and the other half will be from research papers
or other sources.
- Grading
- 60% from homework assignments
40% from the final exam
Academic Honor Principle
The Academic Honor Principle applies to this course.
In homework assignments, you may work with other students in the
course, but the writeup you submit must be your own.
If you worked with someone else on a problem, or if you use
information that you drew from a source other than CLRS or the
assigned reading, you are required to disclose this information in
your written solution to the problem. That is, your writeup must
include with whom you worked and which sources, other than CLRS and
the assigned reading, you used. Failure to include this
information in each solution you write is a violation of the Academic
Honor Principle. I will refer violations to the Dean of
Graduate Studies as necessary. (I have done so in the past.)
Homework
I must be able to read your solutions clearly. I would prefer
that you produce your solutions with LaTeX. If you can find some
other typesetting program that produces good math--and that
absolutely, positively, rules out MS Word--then feel free to use that
instead. If you really would rather write your solutions by hand,
they had better be so legible that I would hire you to address
invitations.
If you need to produce figures, you may draw them either by hand or by
computer.
Crazy Grading System
We will try the Crazy Grading System. You can hand in any subset of
the problems assigned. For each problem that you hand in, suppose
that the problem is worth Y points and you get X points.
If X/Y ≥ 0.75, then you receive X out
of X points. Otherwise, you receive X out of
Y points. The idea is to discourage you from handing in
what you know to be junk.
Final Exam
Click here for the final exam, in PDF.
Thomas H. Cormen <thc@cs.dartmouth.edu>
Last modified: Sun Mar 7 17:19:15 2004