CSL105: Discrete Mathematical Structures (3-1-0-4)

I Semester 2008-09

Instructor: S. Arun-Kumar


Roll list Last modified: Thu Aug 11 21:53:33 IST 2008 Marks list

Important General Notes

Solutions to Major Exam

Major papers will be shown on Dec 3, 16:00-18:00


Lectures: Slot F


Day Time Place
Tuesday 11:00-11:55 IIA 201
Thursday 11:00-11:55 IIA 201
Friday 11:00-11:55 IIA 201

Tutorials:

Gp Day Time Venue
G1Thursday16:00IIA 204
G2Thursday16:00IIA 204
G3Thursday15:00IIA 204
G4Thursday15:00IIA 204

Evaluation


Re-exams: No re-exams possible without official medical certificate from the IIT Hospital.

In general re-exams are likely to be harder than the original exam.

No make-up quizzes will be given (even with a medical certificate).

Minor I 20%
Minor II 20%
Quizzes 25%
Best n-1 out of n
Major 35%

Tutorial Sheets

  1. Sets, Relations and Partitions
  2. Functions and the Algebra of Relations
  3. Well-orderings, Countability and Uncountability
  4. Partial Orders Lattices and Boolean Algebras
  5. Induction Principles
  6. Exercises at the end of chapter 10 of C.L. Liu's book
  7. Elementary Number Theory
  8. Basics of Graph Theory
  9. Graph Theory

References

  • Arnold A, Guessarian I: Mathematics for Computer Science, Prentice-Hall International, 1996.
  • Sandeep Sen: Lecture Notes for Discrete Structures, March 2006 (ps.gz)
  • S. Arun-Kumar: Lecture Notes for Logic in Computer Science , September 2002 (pdf)
  • L. Lovasz, J. Pelikan, K. Vestergombi: Discrete Mathematics -- Elementary and Beyond, Springer International Edition 2003.
  • C. L. Liu: Elements of Discrete Mathematics, McGraw-Hill 1986.
  • J. P. Tremblay, R. Manohar: Discrete Mathematical Structures with Applications to Computer Science, McGraw Hill 1987.
  • John Kelly: The Essence of Logic, Prentice-Hall India, Eastern Economy Edition, 1997.

S. Arun-Kumar

Amusement Park