Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.


Discrete Mathematics

Indian Institute of Technology, Ropar and NPTEL via Swayam


The course will be an introduction to Discrete Mathematics which comprises of the essentials for a computer science student to go ahead and study any other topics in the subject. The emphasis will be on problem solving as well as proofs. We will be providing motivational illustrations and applications through out the course. The course doesn't assume any pre-requisites except for high school level arithmetic and algebra.INTENDED AUDIENCE:Any Interested LearnersPREREQUISITES: NILINDUSTRY SUPPORT: Every industry expects candidates to have good aptitude. This course sharpens the overall Quant skills.


Week 1: CountingWeek 2: Set TheoryWeek 3: LogicWeek 4: RelationsWeek 5: FunctionsWeek 6: Mathematical Induction and Pegionhole PrincipleWeek 7: Graph Theory - 01Week 8: Graph Theory - 02Week 9: Graph Theory - 03 and Generating FunctionsWeek 10:Principle of Inclusion-ExclusionWeek 11:Recurrence relationsWeek 12:Advanced Topics

Taught by

Sourav Chakraborty



5.0 rating, based on 1 Class Central review

Start your review of Discrete Mathematics

  • Profile image for Sunil Kanupuru
    Sunil Kanupuru
    This is an excellent course to learn the fundamental blocks of computing. Looks like instructors have done lot of work in making such interesting and very well explained videos. Also this does not limit to theory and will give the glimpses of applications and also tools to solve such problems through Networkx package in Python language. Overall this is very helpful course togo through some advanced courses like Algorithms and Algorithm design.

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.