IIT Madras · Computer Science

Discrete Mathematical Structures

Prof. Kamala Krithivasan · 40 free video lectures

40 video lectures. Topics: Propositional Logic; Propositional Logic (Contd.); Predicates & Quantifiers; Predicates & Quantifiers (Contd.); Logical Inference; Resolution Principles & Application to PROLOG; Methods of Proof; Normal Forms; Proving programs correct (Contd.); Sets; Induction; Set…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Propositional Logic
  2. Propositional Logic (Contd.)
  3. Predicates & Quantifiers
  4. Predicates & Quantifiers (Contd.)
  5. Logical Inference
  6. Resolution Principles & Application to PROLOG
  7. Methods of Proof
  8. Normal Forms
  9. Proving programs correct (Contd.)
  10. Sets
  11. Induction
  12. Set Operations On Strings
  13. Relations
  14. Graphs
  15. Graphs (Continued)
  16. Trees
  17. Trees And Graphs
  18. Special Properties Of Relations
  19. Closure Of Relations
  20. Closure Properties Of Relations
  21. Order Relations
  22. Order Relations And Equivalence Relations
  23. Equivalence Relations And Partitions
  24. Functions
  25. Functions (Continued)
  26. Functions (Continued)
  27. Pigeonhole Principle
  28. Permutations And Combinations
  29. Permutations And Combinations (Continued)
  30. Generating Functions
  31. Generating Functions (Continued)
  32. Recurrence Relations
  33. Recurrence Relations (Continued)
  34. Recurrence Relations (Continued)
  35. Algebras
  36. Algebras (Continued)
  37. Algebras (Continued)
  38. Finite State Automaton
  39. Finite State Automaton (Continued)
  40. Lattices

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights