CS 2100: Discrete Mathematics for Computer Science

Term: Odd Semester, 2012


John Augustine
Email: augustine at cse
Phone Extn.: 4383
Office Hours: Wed 10AM - 12PM

Teaching Assistants:

Textbook: Discrete Mathematics and its Applications by Kenneth H Rosen, Seventh Edition, McGraw Hill. (I expect every student to have this book handy. Assignments will be based on exercise material provided in this book.)

Reference Material:

Grading Criteria:

Academic Honesty: Unless otherwise specified, all your evaluated activities (assignments, quizzes and final exam) are to be performed individually. You are not permitted to seek help from other sources human or otherwise. In particular, you are not allowed to consult with your fellow students or copy answers from the Internet. (However, you are certainly allowed and encouraged to search the internet to improve your understanding of the course material.)


  1. Quiz 1 will be held at 8AM on Sept. 11, 2012 in our usual classroom. The material covered will include Sections 1.1 - 1.8, 2.1, 2.2, 4.1 - 4.3 of our textbook.

  2. Quiz 2 will be held on October 22nd during the usual lab hours (i.e., 2 – 5PM). The location will be announced closed to the quiz date. The material covered in the quiz will include Sections 7.1 – 7.6, 8.1 – 8.5, 9.1 – 9.3 of our textbook. UPDATE: We are also covering Section 2.3.

Final Exam

In addition to all the material covered in the two quizzes, we will cover (i) recursive functions, (ii) abstract algebra concepts taught in class including Burnside's theorem (without proof but with application to counting), (iii) countable and uncountable infinite sets, (iv) proving correctness of a loop.

I will post my handwritten notes on the material covered in the last few lectures in moodle. The notes are not perfect, but at least it will include most of what I wrote on the board.

The final exam will be held on Nov. 23 (Friday) from 9AM to 12PM. Come to our usual classroom. As before, you can bring one A4 sized sheet on which you are allowed to (hand) write whatever you want. In return, I am allowed to pose questions that might require you to know the terminology used in class.

Assignments and Tutorials

  1. Assignment 1 (Due August 30th at 12PM in our usual classroom. This assignment was last updated on Thursday Aug 23rd.)

  2. Assignment 2 (Due September 10th at 11AM in class. No extensions because solutions will be posted soon after deadline so that you can prepare for quiz on September 11th.)

  3. Tutorial 1 (Oct 10, 2012).

  4. Tutorial 2 (Oct 17, 2012). Please note that the solutions have already been uploaded in Moodle.

  5. Tutorial 3 (Nov 15, 2012).