Get started with custom lists to organize and share courses.

Sign up

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

Discrete Mathematics

Chennai Mathematical Institute via NPTEL

Found in Mathematics

Taken this course? Share your experience with other students. Write review

Overview

In this course we will cover the basics of discrete mathematics. We will be learning about the different proof techniques and how to use them for solving different kind of problems. We will introduce graphs and see how graphs can be used for modeling of different problems and see how this can help in solving problems. We will learn how to count the number of possibilities that can arise in different situations.

Syllabus

Week 1 :Introduction to Propositional Logic, Number System, Sets and Functions
Week 2: Proof Techniques - Direct Proofs
Week 3: Proof Techniques - Contradiction
Week 4: Proof Techniques - Contrapositive, Induction
Week 5: Proof Techniques - Induction
Week 6: Asymptotic Notations, Recurrences
Week 7: Generating functions
Week 8: Introduction to Graph, Modelling in Graphs
Week 9: Proof of Graph Properties
Week 10: Counting- Permutation, Combination, Binomial Coefficients
Week 11: More Counting - Ball and Bins Problem
Week 12: Counting- Catalan Numbers

Taught by

Sourav Chakraborty

Reviews for NPTEL's Discrete Mathematics
Based on 0 reviews

  • 5 star 0%
  • 4 star 0%
  • 3 star 0%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review

Class Central

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

Sign up for free

Never stop learning Never Stop Learning!

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