COL 202 Discrete Mathematics

Staff

Instructor:  Nikhil Balaji (nbalaji)

TAs:   Sidharth Agarwal (cs5190661), Lakshay Kakkar (csy237548),  Aman Shreshtha (csz207599), Sanaa Siddiqui (csy227516),

            Jatin Yadav (csy237549), Divyansh Mittal(cs1200342), Sumit Singh Dhami (mcs232488)

Slot:  B (Mon, Thu -  9:30 - 11:00), Tutorials (Mon-Fri, 13:00 - 14:00)

Venue: LH 114 (Lectures), LH 604 (Tutorials)

Prerequisites

JEE Mathematics syllabus, specifically:

• Set and set operations, relations, functions

• Mathematical induction

• Combinatorics: permutations, combinations, binomial theorem

Textbooks

• Mathematics for Computer Science by Eric Lehman, F. Thomson Leighton, Albert R. Meyer; available online

• Discrete Mathematics and Its Applications by Kenneth Rosen

Content (tentative)

• Logic and Proof

• Combinatorics

• Graph Theory

• Probability

• Abstract Algebra

Grading (tentative)

Tutorials                       - 16%   

Quizzes                          - 24%   

Minor - 25%

Major                             - 35%

30% marks necessary for a passing grade. 

Useful Platforms

• Microsoft Teams for course announcements (check the 'Lectures' channel)

• Moodle, Piazza for announcements and discussions

• Gradescope for exam feedback

Lecture Schedule