Learn · NPTEL

Course10610519260 lectures

Discrete Structures

Prof. Dipanwita Roy Chowdhury · IIT Kharagpur

Start with lecture 1 At NPTEL

Lectures

WEEK 1

  1. Lecture 01: Introduction to Propositional Logic Video
  2. Lecture 02: Introduction to Propositional Logic (Contd.) Video
  3. Lecture 03 : Introduction to Propositional Logic (Contd.) Video
  4. Lecture 04: Introduction to Propositional Logic (Contd.) Video
  5. Lecture 05: Introduction to Propositional Logic (Contd.) Video
  6. Lecture 06: Introduction to Propositional Logic (Contd.) Video

WEEK 2

  1. Lecture 07: Predicate Logic Video
  2. Lecture 08: Predicate Logic (Contd.) Video
  3. Lecture 09 : Predicate Logic (Contd.) Video
  4. Lecture 10 : Predicate Logic (Contd.) Video

WEEK 3

  1. Lecture 11 : Proof Techniques Video
  2. Lecture 12 : Proof Techniques (Contd.) Video
  3. Lecture 13 : Proof Techniques (Contd.) Video
  4. Lecture 14 : Proof Techniques (Contd.) Video
  5. Lecture 15 : Proof Techniques (Contd.) Video

WEEK 4

  1. Lecture 16 : Sets and Functions Video
  2. Lecture 17 : Sets and Functions (Contd.) Video
  3. Lecture 18 : Sets and Functions (Contd.) Video
  4. Lecture 19 : Sets and Functions (Contd.) Video
  5. Lecture 20 : Sets and Functions (Contd.) Video

WEEK 5

  1. Lecture 21 : Relations and their Properties Video
  2. Lecture 22 : Relations and their Properties (Contd.) Video
  3. Lecture 23 : Relations and their Properties (Contd.) Video
  4. Lecture 24 : Relations and their Properties (Contd.) Video
  5. Lecture 25 : Relations and their Properties (Contd.) Video

WEEK 6

  1. Lecture 26 : Recursion Video
  2. Lecture 27 : Recursion (Contd.) Video
  3. Lecture 28 : Recursion (Contd.) Video
  4. Lecture 29 : Recursion (Contd.) Video
  5. Lecture 30 : Recursion (Contd.) Video

WEEK 7

  1. Lecture 31: Recurrence relations Video
  2. Lecture 32: Recurrence relations (Contd.) Video
  3. Lecture 33: Recurrence relations (Contd.) Video
  4. Lecture 34: Recurrence relations (Contd.) Video
  5. Lecture 35: Recurrence relations (Contd.) Video

WEEK 8

  1. Lecture 36: Counting Techniques and Pigeonhole Principle Video
  2. Lecture 37: Counting Techniques and Pigeonhole Principle (Contd.) Video
  3. Lecture 38: Counting Techniques and Pigeonhole Principle (Contd.) Video
  4. Lecture 39: Counting Techniques and Pigeonhole Principle (Contd.) Video
  5. Lecture 40: Counting Techniques and Pigeonhole Principle (Contd.) Video

WEEK 9

  1. Lecture 41 : Combinatorics Video
  2. Lecture 42 : Combinatorics (Contd.) Video
  3. Lecture 43 : Combinatorics (Contd.) Video
  4. Lecture 44 : Combinatorics (Contd.) Video
  5. Lecture 45 : Combinatorics (Contd.) Video

WEEK 10

  1. Lecture 46 : Algebraic Structures Video
  2. Lecture 47 : Algebraic Structures (Contd.) Video
  3. Lecture 48 : Algebraic Structures (Contd.) Video
  4. Lecture 49 : Algebraic Structures (Contd.) Video
  5. Lecture 50 : Algebraic Structures (Contd.) Video

WEEK 11

  1. Lecture 51: Ring and Modular Arithmetic Video
  2. Lecture 52: Ring and Modular Arithmetic (Contd.) Video
  3. Lecture 53: Ring and Modular Arithmetic (Contd.) Video
  4. Lecture 54: Ring and Modular Arithmetic (Contd.) Video
  5. Lecture 55: Ring and Modular Arithmetic (Contd.) Video

WEEK 12

  1. Lecture 56 : Finite Field and Applications Video
  2. Lecture 57 : Finite Field and Applications (Contd.) Video
  3. Lecture 58 : Finite Field and Applications (Contd.) Video
  4. Lecture 59 : Finite Field and Applications (Contd.) Video
  5. Lecture 60 : Finite Field and Applications (Contd.) Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Kharagpur
Department
Computer Science and Engineering
Teacher
Prof. Dipanwita Roy Chowdhury
Level
Undergraduate
Language
English
Subjects
Computer science, Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed