CS21201 Discrete Structures | Autumn 2022, L-T-P: 3-1-0 |
Schedule
Instructors Abhijit Das and Satrajit Ghosh Timing Mon 12:00–12:55, Tue 10:00–11.55, Thu 08:00–08:55 [Slot D4] Venue Section 1 (Odd Roll Numbers): NC242, Section 2 (Even Roll Numbers): NC341 Teaching Assistants Adireddi Chandrika Lavanya, Kasarla Sanjana Reddy, Kushal Natani. Books and References
We will mostly follow this textbook. Supplementary materials will be provided on topics not covered by this book.
Ralph P Grimaldi, Discrete and Combinatorial Mathematics, 5th Edition, Pearson, 2004.Some other references are listed below.
- Michel O Albertson and Joan P Hutchinson, Discrete Mathematics with Algorithms, Wiley.
- Norman L Biggs, Discrete Mathematics, Oxford University Press.
- Winfried Karl Grassmann and Jean-Paul Tremblay, Logic and Discrete Mathematics, Pearson.
- Richard Johnsonbaugh, Discrete Mathematics, 8th Edition, Pearson.
- Bernard Kolman, Robert C Busby, and Sharon Cutler Ross, Discrete Mathematical Structures, 6th Edition, Pearson.
- Thomas Koshy, Discrete Mathematics with Applications, Elsevier.
- C L Liu, Elements of Discrete Mathematics, 4th Edition, Tata McGraw-Hill.
- Kenneth H Rosen (Editor-in-chief), Handbook of Discrete and Combinatorial Mathematics, 2nd Edition, CRC Press.
- Cliff L Stein, Robert Drysdale, and Kenneth Bogart, Discrete Mathematics for Computer Scientists, Pearson.
- Jean-Paul Tremblay and R Manohar, Discrete Mathematical Structures with Applications to Computer Science, Tata McGraw-Hill.
Tutorials and Practice Exercises
- Elementary counting techniques
- Logic
- Proof techniques and induction
- Recursive constructions and loop invariance
- Pigeon hole principle
- Sets, functions, and relations
- Countable and uncountable sets [Notes]
- Generating functions [Slides]
- Recurrence relations: Part 1 [Slides]
- Recurrence relations: Part 2 [Slides]
- Abstract algebraic structures [Slides]
Tests
- Class Test 1 (07-Sep-2022): Questions with solutions
- Mid-Semester Test (23-Sep-2022): Questions with solutions
- Class Test 2 (02-Nov-2022): Questions with solutions
- End-Semester Test (21-Nov-2022): Questions with solutions
Previous course pages: 2021 | 2020 | 2019 | 2007 | 2006 | 2005
CS21201 Discrete Structures | Autumn 2022, L-T-P: 3-1-0 |