GIVE NOW about ocw help & faqs contact us
18.200 | Spring 2024 | Undergraduate

# Principles of Discrete Applied Mathematics

video
182 MB
Lecture 1: Pigeonhole Principle
video
186 MB
Lecture 2: Independence and Conditioning
video
209 MB
Lecture 3: Inclusion-Exclusion
video
157 MB
Lecture 4: Counting
video
151 MB
Lecture 5: More Counting and Generating Functions
video
151 MB
Lecture 6: More on Generating Functions
video
158 MB
Lecture 7: Generating Functions for Catalan Numbers
video
187 MB
Lecture 8: Tail Bounds
video
126 MB
Lecture 9: Chernoff Bounds
video
176 MB
Lecture 10: Modular Arithmetic
video
172 MB
Lecture 11: Basic Group Theory
video
179 MB
Lecture 12: Introduction to Linear Programming
video
169 MB
Lecture 13: Duality in Linear Programming
video
162 MB
Lecture 14: Zero-Sum Games
video
162 MB
Lecture 15: Max-Flow Min-Cut Theorem
video
144 MB
Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem
video
156 MB
Lecture 17: Huffman Coding
video
157 MB
Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem
video
228 MB
Lecture 19: Error-Correcting Codes—Hamming Codes
video
160 MB
Lecture 20: Reed-Solomon Codes

## Course Info

##### Instructors

- Prof. Ankur Moitra
- Prof. Peter Shor
- Susan Ruff

##### Departments

- Mathematics

##### As Taught In

Spring 2024

##### Level

Undergraduate

##### Topics

- Mathematics
  - Applied Mathematics
  - Discrete Mathematics
  - Probability and Statistics
- Social Science
  - Communication

##### Learning Resource Types

theaters Lecture Videos
notes Lecture Notes
assignment Problem Sets
Editable Files

Browse Resources

# You are leaving MIT OpenCourseWare

Please be advised that external sites may have terms and conditions, including license rights, that differ from ours. MIT OCW is not responsible for any content on third party sites, nor does a link suggest an endorsement of those sites and/or their content.