** Term**: Odd
Semester, 2012

John
Augustine

Email: augustine at cse

Phone Extn.:
4383

Office Hours: Wed 10AM - 12PM

** Teaching Assistants**:

Sangeetha Jose

William Moses

S. Sumathi

** Textbook**:

** Reference Material**:

*Discrete Mathematics with Applications*by Susanna S. Epp, Third Edition. (I do not expect you to have access to this book.)There is a large body of relevant material available on the Internet. Perhaps the most useful material will be a series of video lectures by our own Prof. Kamala Krithivasan that is freely available via NPTEL.

__Grading Criteria:__

Assignments and Tutorials:

~~20%~~10% (Either 5 or 6 assignments/tutorials)Quizzes:

~~2 × 20 = 40%~~20 + 30 = 50% (quiz 1 and quiz 2)Final Exam: 40%

Attendance is mandatory. Students with less than 85% in attendance will be given a grade of W.

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.)

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.

Quiz 2 will be held on October 22

^{nd}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.

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.

Assignment 1 (Due

**August 30th at 12PM**in our usual classroom. This assignment was last updated on Thursday Aug 23rd.)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.)

Tutorial 1 (Oct 10, 2012).

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

Tutorial 3 (Nov 15, 2012).