Introduction
- Introduction: How does the course work?
- Introduction : Reviewing Time-Space Complexity
- Short quiz!!: time-space complexity
- More examples on time-space complexity
- Short quiz!!: time-space complexity
Basic Techniques
- Binary Exponentiation
- Short quiz!!: Binary Exponentiation
- Prime Factorization
- Short quiz!!: Prime Factorisation
- The Inclusion-Exclusion Principle: The idea
- The Inclusion-Exclusion Principle: The algorithm
- Short quiz!!: The Inclusion-Exclusion Principle
- The Inclusion-Exclusion Principle
Euclidean algorithms and Extended Euclidean algorithms
- Euclidean algorithm
- Proof of Correctness for Euclidean algorithm
- Short quiz!! Euclidean algorithm
- Extended Euclidean algorithm: The idea
- Extended Euclidean algorithm: The algorithm
- Short quiz!!: Extended Euclidean algorithm
- Extended Euclidean algorithm
Sieve of Eratosthenes
- Sieve of Eratosthenes: The idea
- Proof of Time Complexity
- Short quiz!!: Euler's Sieve
- Euler's totient function
- Short quiz!!: Euler's totient function
- Sieve of Eratosthenes
Gaussian Elimination
- System of Linear Equations and Gaussian Elimination
- Short quiz!!: System of Linear Equations
- Gaussian Elimination: Code Implementation
- Short quiz!!: Gaussian Elimination
- Gaussian Elimination
Modular arithmetic
- Modular Inverse: The Idea
- Modular Inverse: Code Implementation
- Short quiz!!: Modular Inverse
- Chinese Remainder Theorem: The Idea
- Chinese Remainder Theorem: Code Implementation
- Short quiz!!: Chinese Remainder Theorem
- Chinese Remainder Theorem
Conclusion
- Conclusion and Course Preview
