-
Mindmap-Todo
- Add links to lectures
- Add homeworks and other review stuff
- : Predicate Logic
- Basic Strucutres: Sets, Functions, Sequences and Sums
- The Fundamentals: Algorithmns, the Integers, and Matrics
- Induction and Recursion
-
Counting
-
Basic Counting Princple
- Product Rule
- Sum Rule
- Inclusion Exclusion Princple
- Tree Diagrams
- Pigeonhole Princple
-
Premutations and Combinations
- Premutation
- Combination
-
Binomial Coefficients
- Bionomial Theorem
- Pascal's Identity and Triangle
- Vandermonde's identity
-
Generalized Premutations and Combinations
- Theorem 1
- Theorem 2
- Theorem 3
- Theorem 4
-
Discrete Probability
- Introduction to Discrete Probabilty
- Probability Theory
- Bayes Theorem
- Expected Value and Variance
-
Advanced Counting Techniques
- Recurrance Relations
-
Solving Linear Recurrence Relations
- Theorem 2
- Theorem 2
- Theorem 3
- Theorem
- Theorem 5
- Theorem 6
- 7.3 Divide and Conquer Algorithmn and Recurrance Relation
- Generating Functions
- Inclusion- Exclusion
- Relations
- Graphs
- Trees
- Boolean Algebra
- Modeling Computation