1
This course is an introduction to discrete applied mathematics.
FREE
This course includes
Hours of videos
611 years
Units & Quizzes
22
Unlimited Lifetime access
Access on mobile app
Certificate of Completion
Topics include probability, counting, linear programming, number-theoretic algorithms, sorting, data compression, and error-correcting codes. This is a Communication Intensive in the Major (CI-M) course, and thus includes a writing component.
Course Currilcum
- Probability Theory Unlimited
- Pigeonhole Principle Unlimited
- Probabilistic Method – Van der Waerden’s Theorem Unlimited
- Chernoff Bounds Unlimited
- Sequential Choice Unlimited
- Counting, Coding, Sampling Unlimited
- Generating Functions Unlimited
- Linear Programming Unlimited
- Network Flows Unlimited
- Sorting Unlimited
- Median Finding Unlimited
- Median Finding and QUICKSORT Unlimited
- Sorting Networks Unlimited
- Modular Arithmetic and Elementary Algebra Unlimited
- Cryptography Unlimited
- Factoring Unlimited
- FFT (Fast Fourier Transform) Unlimited
- Shannon’s Noiseless Coding Theorem Unlimited
- Huffman Codes Unlimited
- Lempel-Ziv Codes Unlimited
- Shannon’s Noisy Coding Theorem Unlimited
- Linear Codes Unlimited
