Note: This is the website for the Spring 2012 course. For the Spring 2013 course website, go to http://www.cs.cornell.edu/courses/cs2800/2013sp/
Instructor: Rafael Pass
Place: Olin Hall 155
Office hour: you can meet me after class, or on Monday’s at 2:20-3:00 in Upson 5139
Course Web page: http://www.cs.cornell.edu/courses/cs2800/2012sp/
Head TA: Karn Seth
Other TAs and Office hours: Staff Page
Course Admin: Maria Witlox (mpr13 at cornell.edu)
Pass and Tseng: Lecture Notes in Discrete Structures.
The following textbook is also useful:
Discrete Mathematics and Its Applications, Rosen; McGraw-Hill (6th edition)
We are using the course management system, CMS. Please login to http://cms.csuglab.cornell.edu/ and check whether you are registered. There will be a list of courses you are registered for, and Com S 2800 should be one of them. If not, please send your full name and Cornell netid to Maria so he can register you. You can check your grades in CMS.
There will be 9 homeworks, 2 in-class prelims and a final exam.
The homeworks can be found in CMS. Graded homework assignments can be picked up in Upson 360 on weekdays during 12pm – 4pm.
Homeworks need to be handed in before the beginning of class.
Late days are granted only under very special circumstances, but to compute the final HW grade, we drop the HW with the lowest score.
To request a regrade, download and print the regrade request form and follow the instructions on it.
Weights: homeworks 30%, mid-terms 2*15% and final 40%.
You are free to collaborate with other students on the homework, but you must turn in your own individually written solution and you must specify the names of your collaborators. It is a violation of this policy to submit a problem solution that you are unable to explain orally to a member of the course staff. It is a violation of the Academic Integrity Code to copy any one else’s solution.
Each module corresponds to 4-5 lectures (i.e., 1.5 week).