CS280: Course Policies and General Information

Staff and office hours:
Can be found here

Prerequisites:
The official prerequisite for course is CS211. Please speak to Prof. Halpern or Prof. Keich if you haven't taken CS211. It shouldn't be a problem if you're taking CS211 concurrently.

Text
Discrete Algorithmic Mathematics (2nd edition), Stephen B. Maurer and Anthony Ralston, A. K. Peters. Note: the first edition of the book was published by Addison-Wesley, and is also fine for use in this course (if you can get it second hand, for example). The second edition just corrects some typos and makes other minor changes.

Kenneth Rosen's book ``Discrete Mathematics and its Applications'' is also a helpful backup text. It is on reserve at the engineering library.

Coverage:
(This is still tentative.)
Chapter 0, 1, 2, algorithmic number theory, 4 (4.1-4.6, 4.8, 4.10), 6 (6.1-6.5), 7 (7.1 - 7.7), 5 (time permitting).

Grading:
There will be one midterm (the tentative date is March 10, 7:30 PM, but this may change), and a final, given at the regularly scheduled time (Thursday, May 13, 12-2:30 PM). If you have a conflict with that time (or too many exams scheduled on that day), let me know as soon as possible. I don't promise to be able to do something about it, but the sooner you tell me, the more likely it is that I will be able to do something about it. We believe that doing homework regularly is the best way to learn the material, and the grading reflects that. Homework, midterm, and exams will be weighted roughly as follows:

Newsgroup:
There is a newsgroup for the class: cornell.class.cs280. You should subscribe to the newsgroup. Post questions to the newsgroup regarding homework (or anything else relevant to the course), and I or one of the TAs or graders will try to answer it, usually the same day that you post it. If you don't know how to read newsgroups, here is some further information.

Homework:
There will be about 12 homework assignments. They will be due at the beginning of class.

Late Homework Policy: Homework will only be accepted in class and on time. Every day or part of a day that homework is late, 20% will be deducted from the grade. Excuses for late homework will be accepted only under unusual circumstances. To compute the final homework grade, we will drop your two lowest assignments. If you miss handing in an assigment (for emergency, illness, whatever), this will be among those dropped.

Academic Integrity: It's OK to discuss the problems with others, but you MUST write up solutions on your own, and understand what you are writing. You may not copy any part of someone else's code or written homework. To do so is a violation of the Academic Integrity Code.