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

# Principles of Discrete Applied Mathematics

pdf
271 kB
18.200 (S24), Lecture 01: Pigeonhole Principle
pdf
383 kB
18.200 (S24), Lecture 02–04: Probability Theory
pdf
397 kB
18.200 (S24), Lecture 05–06: Counting
pdf
305 kB
18.200 (S24), Lecture 07–08: Generating Functions
pdf
276 kB
18.200 (S24), Lecture 09–10: Tail Bounds: Chebyshev, WLLN and Cherno
pdf
346 kB
18.200 (S24), Lecture 11–12: Network Flows and Matching
pdf
297 kB
18.200 (S24), Lecture 15: Modular Arithmetic and Elementary Algebra
pdf
284 kB
18.200 (S24), Lecture 17: Linear Programming: Basics
pdf
335 kB
18.200 (S24), Lecture 18: Data Compression & Shannon’s Entropy Theorem
pdf
289 kB
18.200 (S24), Lecture 19: Huffman Codes
pdf
274 kB
18.200 (S24), Lecture 20: Error Correction and Shannon’s Noisy Coding Theorem
pdf
300 kB
18.200 (S24), Lecture 21–22: Linear Error-Correcting Codes
pdf
293 kB
18.200 (S24), Lecture 23–24: Cryptography, RSA and Secret Sharing

## 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.