Discrete Mathematics QNQK06D4ET
| URI | m2://res/QNQK06D4ET |
|---|---|
| Kind | course |
| Creators | SouravChakraborty (instructor) |
| Date | 2016-01-10 |
| Scope | in |
Expressions
e1: edition
| Language | en |
|---|---|
| Date | 2016-01-10 |
- m1: page, Chennai Mathematical Institute (record). nptel 111106086
- m2: page, 2016-01-10 (record). nptel 111106086
Contents
- part 1: Introduction
- session 1: Course Introduction
- session 2: Sets, Relations and Functions
- session 3: Propositional Logic and Predicate Logic
- session 4: Propositional Logic and Predicate Logic (Part 2)
- session 5: Elementary Number Theory
- part 2: Proof Techniques (Part 1)
- session 6: Formal Proofs
- session 7: Direct Proofs
- session 8: Case Study
- session 9: Case Study (Part 2)
- part 3: Topics from Week 1
- session 10: Sets, Relations, Function and Logic
- part 4: Proof Techniques (Part 2)
- session 11: Proof by Contradiction (Part 1)
- session 12: Proof by Contradiction (Part 2)
- session 13: Proof by Contraposition
- session 14: Proof by Counter Example
- part 5: Proof Techniques (Part 3)
- session 15: Mathematical Induction (Part 1)
- session 16: Mathematical Induction (Part 2)
- session 17: Mathematical Induction (Part 3)
- session 18: Mathematical Induction (Part 4)
- part 6: Proof Techniques (Part 4)
- session 19: Mathematical Induction (Part 5)
- session 20: Mathematical Induction (Part 6)
- session 21: Mathematical Induction (Part 7)
- session 22: Mathematical Induction (Part 8)
- part 7: Introduction to Graph Theory
- session 23: Introduction to Graph Theory
- session 24: Handshake Problem
- session 25: Tournament Problem
- session 26: Tournament Problem (Part 2)
- part 8: Graph Theory (Part 2)
- session 27: Ramsey Problem
- session 28: Ramsey Problem (Part 2)
- session 29: Properties of Graphs
- part 9: Modeling of Problems using LP and Graph Theory
- session 30: Problem 1
- session 31: Problem 2
- session 32: Problem 3 & 4
- part 10: Combinatorics
- session 33: Counting for Selection
- session 34: Counting for Distribution
- session 35: Counting for Distribution (Part 2)
- session 36: Some Counting Problems
- part 11: Recurrence Relations
- session 37: Counting using Recurrence Relations
- session 38: Counting using Recurrence Relations (Part 2)
- session 39: Solving Recurrence Relations (Part 1)
- session 40: Solving Recurrence Relations (Part 2)
- part 12: Asymptotic Relations
- session 41: Asymptotic Relations (Part 1)
- session 42: Asymptotic Relations (Part 2)
- session 43: Asymptotic Relations (Part 3)
- session 44: Asymptotic Relations (Part 4)
- part 13: Generating Functions
- session 45: Generating Functions (Part 1)
- session 46: Generating Functions (Part 2)
- session 47: Generating Functions (Part 3)
- session 48: Generating Functions (Part 4)
- part 14: Revision
- session 49: Proof Techniques
- session 50: Modeling: Graph Theory and Linear Programming
- session 51: Combinatorics
Catalogue records
- nptel: 111106086 (manifestation)
- nptel_video: 111106086 (manifestation)