Princeton University 
Computer Science 341 

Required Text:
Discrete Mathematics and Its Applications, 5th edition
Kenneth H. Rosen
McGraw Hill
ISBN 0072424346
Optional Reference:
Invitation to Discrete Mathematics
Jiri Matousek and Jaroslav Nesetril
Oxford University Press
ISBN 0198502079
Precepts: M 5:006:00, 007 Friend Center
M 7:308:20,
112 Friend Center
F 10:0010:50, 007 Friend Center
Professor: Moses Charikar 
305 CS Building  2587477
moses AT cs DOT princeton DOT edu
Office hours: Tue 2:303:30 or by appointment
Secretary: Mitra Kelly  323 CS Building  2584562 mkelly AT cs DOT princeton DOT edu
Undergraduate Coordinator: Tina McCoy  410 CS Building  2581746 tmmccoy AT cs DOT princeton DOT edu
Teaching Assistants:All students should subscribe to the course mailing list. We will use this to send out important announcements. To subscribe, send mail to majordomo AT cs DOT princeton DOT edu with the text "subscribe cs341" in the body of the message.
Weekly homeworks will be assigned on Wednesdays. They will be due at the beginning of class the following Wednesday. Late homeworks submitted by 5pm Friday will be penalized 50%. No late homeworks will be accepted beyond 5pm Friday.
You will have eleven homeworks in all and we will drop your lowest homework score. All homework problems will carry equal weight unless otherwise stated. Points will be deducted for excessively verbose solutions. Some problems may specify limits on the length of your solution, and anything beyond the prescribed limits will not be graded.
You may collaborate in groups of at most 3 students on the homeworks (see
clarifications regarding collaboration policy below).
Some problems or problem sets will be marked "no collaboration". You
are supposed to work on such problems completely on your own.
There will be a take home final exam to be taken in any 24 hour period during finals week
80% homework, 20% final.
Simply copying a proof is not sufficient (and in fact, disallowed in this course); you are expected to write it up in your own words, and you must be able to explain it if you are asked to do so. Your proofs may refer to course material and to earlier homeworks in the semester. Except for this, all results you use must be proved explicitly.
You will be asked to acknowledge all help you received from others. This will not be used to penalize you, nor will it affect your grade in any way. Rather, is intended only for your own protection. You must explicitly acknowledge everyone who you have worked with or who has given you any significant ideas about the homework. Not only is this good scholarly conduct, it also protects you from accusations of theft of your colleagues' ideas.
Copying solutions, in whole or in part, from other students or any other source without acknowledgment constitutes plagiarism, and is a violation of academic integrity at Princeton. The consequences are quite severe.
Explaining the meaning of a question, discussing a way of approaching a solution, or collaboratively exploring how to solve a problem within your group is an interaction that we encourage. On the other hand, you should never read another student's solution or partial solution, nor have it in your possession, either electronically or on paper. You should write your homework solution strictly by yourself.
Presenting another person's work as your own constitutes plagiarism, whether that person is a friend, an unknown student in this class or a solution set from a previous semester's class, or an anonymous person on the Web who happens to have solved the problem you've been asked to solve. Everything you turn in must be your own doing, and it is your responsibility to make it clear to us that it really is your own work. The following activities are specifically forbidden in all graded course work: