Discrete 2021: Summaries

Glossary

TBD

Theory Cheat Sheets

TBD

Algorithmic Procedures

1. Propositional and Predicate Logic
2. Sets, Functions, Relations
3. Algorithms, Asymptotics, Recursion
4. Number Theory, Induction
   • Sieve of Eratosthenes
   • Brute-force Primality Test
   • Euclid Algorithm for GCD
   • Blankinship Algorithm
5. Combinatorics
   • Characteristic Equation for a Recurrent Sequence (Real roots only)
6. Probabilities
   • Find E(X), V(X) if the probability density function is known.
7. Graphs and Trees
   • Count Paths Between Vertices
   • Find Euler Circuit
   • Preorder Traversal
   • Inorder Traversal
   • Postorder Traversal
   • Print Infix
   • Evaluate Postfix

Python Demos (Optional)