|
Lecture
|
Topics
|
Related
Files
|
|
0
|
Overview
|
[pdf]
|
|
1
|
Permutations and Combinations I (Basics)
|
[pdf]
|
|
2
|
Permutations and Combinations II (Distribution of Objects)
|
[pdf]
|
|
3
|
Generating Functions (Introduction, GF for Combinations)
|
[pdf]
|
|
4
|
Generating Functions (EGF for Permutations)
|
[pdf]
|
|
5
|
Recurrence Relations (Introduction, Linear Recurrence)
|
[pdf]
|
|
6
|
Recurrence Relations (Special Non-Linear, Two Indices)
|
[pdf]
|
|
7
|
Methods of Proving (Induction, Contradiction, Construction)
|
[pdf]
|
|
8
|
Number Theory (Divisibility, GCD, Fundamental Theorem of
Arithmetic)
|
[pdf]
|
|
9
|
Number Theory (Modular Arithmetic, Euler Function)
|
[pdf]
|
|
10
|
Number Theory (RSA)
|
[pdf]
|
|
11
|
Group Theory (Groups and Subgroups)
|
[pdf]
|
|
12
|
Group Theory (Generators, Cosets,
Lagrange’s Theorem)
|
[pdf]
|
|
13
|
Group Theory (Permutation Group, Burnside’s Theorem)
|
[pdf]
|
|
14
|
Group Theory (Codes and Group Codes)
|
[pdf]
|
|
15
|
Automata Theory (DFA and Pumping Lemma)
|
[pdf]
|
|
16
|
Automata Theory (NFA and Equivalence between DFA and NFA)
|
[pdf]
|
|
17
|
NP-Completeness
|
[pdf]
|
|
18
|
Approximation Algorithms
|
[pdf]
|
