CS 2800 Syllabus, Fall 2016


This course covers the mathematical concepts that underlie computer science, including:

Careful mathematical reasoning and argument are a major theme of the course. Students are required to write a large number of clear, rigorous proofs and to work with precise definitions.

Websites and information


The textbook "Mathematics for Computer Science" by Lehman, Leighton, and Meyer will be used for the course. It is freely available.

The textbooks "Lecture Notes in Discrete Structures" by Pass and Tseng. and "Discrete Mathematics and Its Applications" by Rosen have been used in past semesters, and may serve as helpful additional references.

We will also periodically post topical references on the lecture schedule


I>Clickers are required for the course. We will primarily use them to make sure our lectures are going at a reasonable pace.

Exams and Assignments

Your course grade will be based on:

The median score will fall between a B and a B+; half of the students will get a B+ or better, and half will get a B or worse.

Assignments will be due Monday at noon. They should be submitted as PDF files on CMS. We will accept late assignments with a 20% penalty until Tuesday at 4PM. In the case of extraordinary circumstances (e.g. a death in the family or a fire in your dorm), you should talk to the professors; we may give additional extensions.

You may create the PDF files however you want (for example by scanning legible handwritten responses), but we encourage you to typeset them using LaTeX. Please check that you have handed in the right file by downloading it and comparing it to the original. Saying that you accidentally handed in the wrong homework does not count as an excuse!

Regrade requests for homework assignments should be submitted on CMS, within a week of when grades are released. Regrade requests for exams should be submitted through the homework handback room. We will regrade the entire exam or problem set; your score may go up or down.

Collaboration Policy

The types of problems assigned in this class lend themselves naturally to a two-step approach. First, you have to understand the question and devise a solution. Second, you have to clearly describe your solution.

During the first phase, you are encouraged to work together and consult outside references. However, you should do the second phase completely on your own.

While writing your solutions, you must not consult any notes.. Do not sit next to the whiteboard that contains the formula that you and a friend devised. Do not look at anything on the web. Do not consult the notes you took during office hours. Don't do anything you wouldn't do in an exam situation. If you find you are stuck, set your submission aside, consult your notes, and then restart the question you were working on.

You may not copy any part of someone else's solution. To do so is a violation of the academic integrity code.

Special Needs

We provide appropriate academic accommodations for students with special needs and/or disabilities. Requests for academic accommodations are to be made during the first three weeks of the semester and must be accompanied by official documentation. Please register with Student Disability Services in 420 CCC to document your eligibility.