Instructor: Partha Sarathi Mandal [TEL: 03612582624, E-mail ID: psm
Department of Mathematics, Indian Institute of Technology Guwahati
Course title: Descrete Mathematics [MA221] [3-0-0-6]
Level: B.Tech.(M&C)
Prerequisites:
Semester: Jul'24 - Nov'24
MA252:Lecture Time: Tuesday: 9-9:55, Wednesday: 10-10:55, Thursday: 11-11:55
Class Room: 2204
TA: Adri Bhattacharya (E-mail ID: a.bhattacharya)
Contents: Click Here
Exams & Marking: POP Quizzes (30%) + Mid semester (30%) + End Semester (40%)
Texts:
  1. J. P. Tremblay and R. Manohar, Discrete Mathematics with Applications to Computer Science, Tata McGraw-Hill, 1997.
  2. K. H. Rosen, Discrete Mathematics & its Applications, 6th Ed., Tata McGraw-Hill, 2007.
References:
    Click Here
Announcement:
  1. First lecture is on 25th July
Lecture Notes: ___________________________________________________________________________
July 25 Lecture 1 [Tests and marks distribution, Introduction]
July 30 Lecture 2 [Sets, Relations and Functions]
July 31 Lecture 3 [Sets, Relations and Functions contd.]
Aug 01 Lecture 4 [Sets, Relations and Functions contd.]
Aug 06 Lecture 5 [Sets, Relations and Functions contd.]
Aug 07 Lecture 6 [Sets, Relations and Functions contd.]
Aug 08 Lecture 7 [Sets, Relations and Functions contd.]
Aug 13 Lecture 8 [Countability]
Aug 20 Lecture 9 [Countability contd.]
Aug 21 Lecture 10 [Cantor's Theorem, uncomputable functions]
Aug 22 Lecture 11 [Lattices]
Aug 27 Quiz I
Aug 28 Lecture 12 [Propositional and Predicate Logic]
Aug 29 Lecture 13 [Propositional and Predicate Logic Contd.]
Sep 03 Lecture 14 [Propositional and Predicate Logic Contd.]
Sep 04 Lecture 15 [Propositional and Predicate Logic Contd.]
Sep 05 Lecture 16 [Propositional and Predicate Logic Contd.]
Sep 12 Lecture 17 [Propositional and Predicate Logic Contd.]
Sep 19 Midsem
Sep 24 Lecture 18 [Propositional and Predicate Logic Contd.]
Sep 25 Lecture 19 [Propositional and Predicate Logic Contd.]
Sep 26 Lecture 20 [Combinatorics]
Oct 01 Lecture 21 [Combinatorics contd.]
Oct 03 Lecture 22 [Combinatorics contd.]
Oct 15 Lecture 23 [Combinatorics contd.]
Oct 16 Lecture 24 [Combinatorics contd.]
Oct 17 Lecture 25 [Combinatorics contd.]
Oct 22 Lecture 26 [Combinatorics contd.]
Oct 23 Lecture 27 [Combinatorics contd.]
Oct 24 Lecture 28 [Graph Theory]
Oct 28 Lecture 29 [Graph Theory contd.]
Oct 29 Quiz II
Oct 30 Lecture 30 [Graph Theory contd.]
Nov 05 Lecture 31 [Graph Theory contd.]
Nov 06 Lecture 32 [Graph Theory contd.]
Nov 07 Lecture 33 [Graph Theory contd.]
Nov 13 Lecture 34 [Graph Theory contd.]
Nov 14 Lecture 35 [Graph Theory contd.]