CS 1800 - Discrete Structures

Home | Schedule

Section Instructor When Where
Lecture Nat Tuck 3:20 pm - 5:00 pm MTWR West Village H 110
Recitation 1 Kiran Parthasarathy 9:50 am - 11:30 am, TR KA 110
Recitation 2 Rahul Thakkar 11:40 am - 1:20pm, TR RI 275


This course introduces the essential mathematics upon which Computer Science depends. We're going to spend a semester on counting things. We're going to count in a circle, make sets of things to count, prove that our counts are correct, count how many operations algorithms take, count how many different ways a die can roll, etc.

Course Resources

All questions should be posted on Piazza. If the question involves the answer to a homework problem, mark it private. Please respond to questions on Piazza if you can help without giving away the answer to a HW question.

Office Hours

Who? When? Where?
Rahul Thakkar Monday 1pm - 2pm WVH Lab
Kiran Parthasarathy Tuesday 8:30am - 9:30am WVH Lab
Nat Tuck Wednesday 2pm - 3pm WVH 314

Random Links from Class


  • Online Homework - 10%
  • Problem Sets - 25%
  • Lecture Quizzes - 5%
  • Midterm Exam - 25%
  • Final Exam - 35%

Problem Sets and Online Homework

There will be one problem set per week, due on Monday. This must be prepared as a PDF and submitted through Bottlenose by midnight on the due date.

In addition to the problem sets, there will be one or two shorter online homeworks due each week, generally on due Wednesdays and Fridays.

Late homework will not be accepted.

At the end of the semester, your lowest problem set grade will be dropped.

Lecture Quizzes

There will be random quizzes given in class throughout the semester. Bring paper and a writing implement.

Lecture quizzes cannot be made up under any circumstances. At the end of the semester the lowest two will be dropped to allow for occasional absences.


There will be two in-class exams. There will be no exam during finals week.

If you can't attend an exam, please let me know as soon as possible so alternative arrangements can be made.


Make sure you're registered for a recitation section. Recitation attendence is optional, but provides a good opportunity to see sample problems and ask more detailed questions. This is especially valuable for a summer course where we'll be covering a lot of material quickly.

No Electronics In Class

This is a math course. You don't need your computer or phone out. If you want to show up to lecture and not pay attention that's fine but you'll have to bring a (paper) book to read or something.

Collaboration and Academic Honesty

I would prefer if you did your problem sets entirely on your own, but verbally discussing problems with other students is acceptable as long as you follow two rules:

  1. If you sought help from or collaborated with any other student, then their names must be acknowledged in your solution.
  2. Your submission must be written entirely by yourself, in your own words.

Please make sure you're familar with the Academic Integrity Policy. Any cases of plagarism or unauthorized collaboration (e.g. not writing your own problem set submission from scratch) will be reported to both the department and the OSCCR. Also, you will recieve an F in the course.

Accomodations for Students with Disabilities

If you have a disability-related need for reasonable academic accommodations in this course and have not yet met with a Disability Specialist, please visit the DRC page and follow the outlined procedure to request services. If the Disability Resource Center has formally approved you for an academic accommodation in this class, please present the instructor with your "Professor Notification Letter" during the first week of the semester, so that we can address your specific needs as early as possible.