|
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 I (Introduction, GF for Combinations)
|
[pdf]
|
|
4
|
Generating Functions II (EGF for
Permutations, Distribution of Objects)
|
[pdf]
|
|
5
|
Recurrence
Relations I (Linear Recurrence,
Solving by GF)
|
[pdf]
|
|
6
|
Recurrence
Relations II (Special Form, Two Indices)
|
[pdf]
|
|
7
|
Methods of Proving
|
[pdf]
|
|
8
|
Number Theory I (Divisibility, GCD, Fundamental
Theorem of Arithmetic)
|
[pdf]
|
|
9
|
Number Theory II (Modular Arithmetic, Euler Function)
|
[pdf]
|
|
10
|
Number Theory III (RSA Cryptosystem)
|
[pdf]
|
|
11
|
Group Theory I (Groups and Subgroups)
|
[pdf]
|
|
12
|
Group Theory II (Generators and Lagrange’s
Theorem)
|
[pdf]
|
|
13
|
Group Theory III (Permutation Group,
Burnside’s Theorem)
|
[pdf]
|
|
14
|
Group Theory IV (Group Codes)
|
[pdf]
|
|
15
|
Automata Theory I (DFA, Pumping Lemma)
|
[pdf]
|
|
16
|
Automata Theory II (NFA, Equivalence of DFA
and NFA)
|
[pdf]
|
|
17
|
NP-Completeness
|
[pdf]
|
|
18
|
Approximation Algorithms
|
[pdf]
|
