Date | Topic | Slides | Reading |
Jan 27 (Sat) | Logic: Propositional logic | Chapter 1 | |
Jan 28 (Sun) | Logic: Propositional and predicate logic | Chapter 1 | |
Jan 28 (Sun) | Logic: Propositional and predicate logic | Chapter 1 | |
Feb 03 (Sat) | Logic: Rules of inference, resolution | Chapter 1 | |
Feb 04 (Sun) | Logic: Proof Techniques | Chapter 1 | |
Feb 04 (Sun) | Logic: Proof strategies and Quiz-01 | Chapter 1 | |
Feb 10 (Sat) | Sets, Functions, Sequences: Definitions | Chapter 2 | |
Feb 11 (Sun) | Sets, Functions, Sequences: Cardinality and Quiz-02 | Chapter 2 | |
Feb 17 (Sat) | Sets, Functions, Sequences: Cardinality, Algorithms basics | Chapter 2, 3 | |
Feb 18 (Sun) | Algorithms: Asymptotic worst case analysis | Chapter 3 | |
Feb 18 (Sun) | Number Theory and Cryptography: Modular arithmetic and Quiz-03 | Chapter 4 | |
Feb 21 (Wed) | Minor-I (5-6pm)(PDF) | - | - |
Feb 24 (Sat) | Number Theory and Cryptography: Modular arithmetic, Karatsuba algorithm | Chapter 4 | |
Feb 25 (Sun) | Number Theory and Cryptography: GCD, Euclid’s Algorithm and Quiz-04 | Chapter 4 | |
Mar 03 (Sat) | Number Theory and Cryptography: Extended Euclid’s Algorithm | Chapter 4 | |
Mar 04 (Sun) | Number Theory and Cryptography: Chinese Remaindering Theorem, RSA | Chapter 4 | |
Mar 04 (Sun) | Induction and Recursion: Mathematical Induction and Quiz-05 | Chapter 5 | |
Mar 10 (Sat) | Induction and Recursion: Mathematical Induction | Chapter 5 | |
Mar 11 (Sun) | Induction and Recursion: Strong Induction | Chapter 5 | |
Mar 11 (Sun) | Counting: Basic counting, Pigeonhole principle and Quiz-06 | Chapter 6 | |
Mar 17 (Sat) | Counting: Pigeonhole principle and Permutation/Combination | Chapter 6 | |
Mar 18 (Sun) |
Counting: Permutation/Combination Discrete Probability: Introduction |
Chapter 6, 7 | |
Mar 18 (Sun) | Discrete Probability: Birthday Theorem and Quiz-07 | - | Chapter 7 |
Mar 22 (Thu) | Minor-II (PDF) | - | - |
Apr 07 (Sat) | Discrete Probability: Probabilistic method, Bayes’ Theorem | Chapter 7 (Intl. Version) | |
Apr 08 (Sun) | Discrete Probability: Expectation, Variance, Markov, Chebychev | Chapter 7 (Intl. Version) | |
Apr 08 (Sun) | Advanced Counting: Introduction and Quiz-08 | - | Chapter 8 (Intl. Version) |
Apr 19 (Sat) | Quiz-09 | - | - |
Apr 21 (Mon) | Quiz-10 | - | - |
Apr 28 (Sat) | Advanced Counting: Solving recurrences | Chapter 8 (Intl. Version) | |
Apr 29 (Sun) | Advanced Counting: Generating Functions and Quiz-11 | - | Chapter 8 (Intl. Version) |
May 05 (Sat) | Relations: Basic definitions, combination, representation, closure | Chapter 9 (Intl. Version) | |
Apr 06 (Sun) | Relations: Transitive closure | Chapter 9 (Intl. Version) | |
Apr 06 (Sun) | Universal Hashing and Quiz-12 | - | |
May 11 (Fri) | Major | - | - |