Discrete Mathematics R0V9DCM1KR
| URI | m2://res/R0V9DCM1KR |
|---|---|
| Kind | course |
| Creators | Aditi Gangopadhyay (instructor), Sugata Gangopadhyay (instructor) |
| Date | 2015-05-07 |
| Scope | in |
| Ids | course 00582g326:111107058 |
Expressions
e1: edition
| Language | en |
|---|---|
| Date | 2015-05-07 |
- m1: page, IIT Roorkee (record). nptel 111107058
- m2: page, 2015-05-07 (record). nptel 111107058
Contents
- part 1: Set Theory
- session 1: Introduction to the theory of sets
- session 2: Set operation and laws of set operation
- session 3: The principle of inclusion and exclusion
- session 4: Application of the principle of inclusion and exclusion
- part 2: Logic
- session 5: Fundamentals of logic
- session 6: Logical Inferences
- session 7: Methods of proof of an implication
- session 8: First order logic(1)
- session 9: First order logic(2)
- session 10: Rules of influence for quantified propositions
- part 3: Mathematical Induction
- session 11: Mathematical Induction(1)
- session 12: Mathematical Induction(2)
- part 4: Discrete Probability
- session 13: Sample space, events
- session 14: Probability, conditional probability
- session 15: Independent events, Bayes theorem
- session 16: Information and mutual information
- part 5: Graph Theory
- session 17: Basic definition
- session 18: Isomorphism and sub graphs
- session 19: Walks, paths and circuits operations on graphs
- session 20: Euler graphs, Hamiltonian circuits
- session 21: Shortest path problem
- session 22: Planar graphs
- part 6: Relations
- session 23: Basic definition.
- session 24: Properties of relations
- session 25: Graph of relations
- session 26: Matrix of relation
- session 27: Closure of relaton(1)
- session 28: Closure of relaton(2)
- session 29: Warshall's algorithm
- part 7: Partially ordered sets
- session 30: Partially ordered relation
- session 31: Partially ordered sets
- session 32: Lattices
- part 8: Boolean algebra and boolean function
- session 33: Boolean algebra
- session 34: Boolean function(1)
- session 35: Boolean function(2)
- part 9: Discrete numeric function
- session 36: Discrete numeric function
- session 37: Generating function
- part 10: Recurrence relations
- session 38: Introduction to recurrence relations
- session 39: Second order recurrence relation with constant coefficients(1)
- session 40: Second order recurrence relation with constant coefficients(2)
- session 41: Application of recurrence relation
Catalogue records
- nptel: 111107058 (manifestation)
- nptel_video: 111107058 (manifestation)