Part I · Foundations, Programming and Algorithmic Thinking
3. Mathematical Foundations for DSA
7 lessons•55 topics•Beginner
7 of 7 lessons published
3.014 animated
Arithmetic essentials
- Integer division
- Remainder
- Floor and ceiling
- Absolute value
- Powers and roots
- Logarithms
- Exponents
- Factorials
- Scientific notation
3.024 animated
Summations and sequences
- Arithmetic progression
- Geometric progression
- Sum formulas
- Prefix sums
- Harmonic series
- Telescoping sums
- Fibonacci sequence
3.031 animated
Discrete mathematics
- Sets
- Relations
- Functions
- Injective/surjective/bijective
- Cartesian product
- Tuples
- Sequences
- Multisets
- Permutations
3.044 animated
Logic and proof basics
- Propositions
- Boolean algebra
- Truth tables
- Quantifiers
- Implication
- Contrapositive
- Contradiction
- Induction
- Strong induction
3.052 animated
Counting fundamentals
- Addition/multiplication principles
- nPr
- nCr
- Binomial theorem
- Pigeonhole principle
- Inclusion-exclusion introduction
3.06Lesson
Graph and tree mathematics
- Vertices and edges
- Degree
- Paths and walks
- Cycles
- Connectedness
- Rooted trees
- Tree edge count
- Handshaking lemma
3.073 animated
Probability fundamentals
- Sample space
- Events
- Conditional probability
- Independence
- Expected value
- Linearity of expectation
- Indicator variables