Discrete Mathematical Structures. Instructor: Dr. Kamala Krithivasan, Department of Computer Science and Engineering, IIT Madras.
FREE
This course includes
Hours of videos
1111 years
Units & Quizzes
40
Unlimited Lifetime access
Access on mobile app
Certificate of Completion
This course deals with topics about discrete mathematical structures. Discrete Mathematics is a study of discrete structures which are abstract mathematical models dealing with discrete objects and their relationship between them. This course covers lessons in logic, sets, relations, functions, graphs, combinatorics, recurrence relations, algebras and finite state automaton. The aim of this course is not only make people learn about these topics, but also help them to develop the habit of thinking mathematically. (from nptel.ac.in)
Course Currilcum
- Lecture 01 – Propositional Logic Unlimited
- Lecture 02 – Propositional Logic (cont.) Unlimited
- Lecture 03 – Predicates and Quantifiers Unlimited
- Lecture 04 – Predicates and Quantifiers (cont.) Unlimited
- Lecture 05 – Logical Inference Unlimited
- Lecture 06 – Resolution Principles and Application to PROLOG Unlimited
- Lecture 07 – Methods of Proof Unlimited
- Lecture 08 – Normal Forms Unlimited
- Lecture 09 – Proving Programs Correct Unlimited
- Lecture 10 – Sets Unlimited
- Lecture 11 – Induction Unlimited
- Lecture 12 – Set Operations on Strings over an Alphabet Unlimited
- Lecture 13 – Relations Unlimited
- Lecture 14 – Graphs Unlimited
- Lecture 15 – Graphs (cont.) Unlimited
- Lecture 16 – Trees Unlimited
- Lecture 17 – Trees and Graphs Unlimited
- Lecture 18 – Special Properties of Relations Unlimited
- Lecture 19 – Closure of Relations Unlimited
- Lecture 20 – Closure Properties of Relations Unlimited
- Lecture 21 – Order Relations Unlimited
- Lecture 22 – Order Relations and Equivalence Relations Unlimited
- Lecture 23 – Equivalence Relations and Partitions Unlimited
- Lecture 24 – Functions Unlimited
- Lecture 25 – Functions (cont.) Unlimited
- Lecture 26 – Functions (cont.) Unlimited
- Lecture 27 – Pigeonhole Principle Unlimited
- Lecture 28 – Permutations and Combinations Unlimited
- Lecture 29 – Permutations and Combinations (cont.) Unlimited
- Lecture 30 – Generating Functions Unlimited
- Lecture 31 – Generating Functions (cont.) Unlimited
- Lecture 32 – Recurrence Relations Unlimited
- Lecture 33 – Recurrence Relations (cont.) Unlimited
- Lecture 34 – Recurrence Relations (cont.) Unlimited
- Lecture 35 – Algebras Unlimited
- Lecture 36 – Algebras (cont.) Unlimited
- Lecture 37 – Algebras (cont.) Unlimited
- Lecture 38 – Finite State Automaton Unlimited
- Lecture 39 – Finite State Automaton (cont.) Unlimited
- Lecture 40 – Lattices Unlimited
