2
Discrete Mathematics. Instructors: Dr. Sugata Gangopadhyay, Dr. Aditi Gangopadhyay, Department of Mathematics, IIT Roorkee.
FREE
This course includes
Hours of videos
1138 years, 9 months
Units & Quizzes
41
Unlimited Lifetime access
Access on mobile app
Certificate of Completion
This course covers several important topics of Discrete Mathematics. This includes set theory and logic, relations, partially ordered sets, Boolean algebra and Boolean functions, analysis of algorithms, recurrence relations, finite state machines, discrete probability and graph theory. The applications of these topics are also discussed. (from nptel.ac.in)
Course Currilcum
-
- Lecture 01 – Introduction to the Theory of Sets Unlimited
- Lecture 02 – Set Operation and Laws of Set Operation Unlimited
- Lecture 03 – The Principle of Inclusion and Exclusion Unlimited
- Lecture 04 – Application of the Principle of Inclusion and Exclusion Unlimited
-
- Lecture 05 – Fundamentals of Logic Unlimited
- Lecture 06 – Logical Inferences Unlimited
- Lecture 07 – Methods of Proof of an Implication Unlimited
- Lecture 08 – First Order Logic 1 Unlimited
- Lecture 09 – First Order Logic 2 Unlimited
- Lecture 10 – Rules of Influence for Quantified Propositions Unlimited
- Lecture 11 – Mathematical Induction 1 Unlimited
- Lecture 12 – Mathematical Induction 2 Unlimited
- Lecture 17 – Basic Definition Unlimited
- Lecture 18 – Isomorphism and Sub Graphs Unlimited
- Lecture 19 – Walks, Paths and Circuits/ Operations on Graphs Unlimited
- Lecture 20 – Euler Graphs, Hamiltonian Circuits Unlimited
- Lecture 21 – Shortest Path Problem Unlimited
- Lecture 22 – Planar Graphs Unlimited
- Lecture 30 – Partially Ordered Relation Unlimited
- Lecture 31 – Partially Ordered Sets Unlimited
- Lecture 32 – Lattices Unlimited
- Lecture 36 – Discrete Numeric Function Unlimited
- Lecture 37 – Generating Function Unlimited
