Lecture Videos · Lecture Video
MIT OpenCourseWare
Principles of Discrete Applied Mathematics
Art: Johannes Kepler, Konjukce Saturnu a Jupiteru Originál, 1596 · Public domain
- Instructors
- Prof. Ankur Moitra, Prof. Peter Shor, Susan Ruff
- Term
- Spring 2024
- Level
- Undergraduate
- What's inside
- 20 videos · 11 assignments · 4 exams · 1 lecture note · 45 other files · 13 web pages
- Materials open
- Videos here · files on MIT OCW
About this course
Source: MIT OpenCourseWare 18.200 Principles of Discrete Applied Mathematics, Spring 2024, Prof. Ankur Moitra, Prof. Peter Shor, Susan Ruff — original course page on ocw.mit.edu ↗. License: CC BY-NC-SA 4.0. Study order: MIT's own listing order, section by section. Taken from MIT's published course files, downloaded from ocw.mit.edu on September 23, 2026. How RedLectern is built.
Materials are grouped the way MIT organized them. A verified, course-wide order has not been established here.
Before you start
Prerequisites are not listed here. Check MIT's own syllabus for this course.
How this course was organized
What's here, and what isn't
- 11 of 11 assignments/exams couldn't be tied to a specific point in the course, so a single, verified course-wide order isn't shown — materials are grouped by section instead.
Not included here
22 items from the source could not be safely included:
- MIT's page format for this item wasn't recognized clearly enough to place it safely. (11 items)
- Found in the source, but not linked to a specific point in the course, so it isn't shown as an activity. (11 items)
Materials by section
Grouped by section, as MIT organized them. Not sequenced or ordered.
Lecture Notes
13 files
- 18.200 (S24), Lecture 01: Pigeonhole Principle Download
- 18.200 (S24), Lecture 02–04: Probability Theory Download
- 18.200 (S24), Lecture 05–06: Counting Download
- 18.200 (S24), Lecture 07–08: Generating Functions Download
- 18.200 (S24), Lecture 09–10: Tail Bounds: Chebyshev, WLLN and Cherno Download
- 18.200 (S24), Lecture 11–12: Network Flows and Matching Download
- 18.200 (S24), Lecture 15: Modular Arithmetic and Elementary Algebra Download
- 18.200 (S24), Lecture 17: Linear Programming: Basics Download
- 18.200 (S24), Lecture 18: Data Compression & Shannon’s Entropy Theorem Download
- 18.200 (S24), Lecture 19: Huffman Codes Download
- 18.200 (S24), Lecture 20: Error Correction and Shannon’s Noisy Coding Theorem Download
- 18.200 (S24), Lecture 21–22: Linear Error-Correcting Codes Download
- 18.200 (S24), Lecture 23–24: Cryptography, RSA and Secret Sharing Download
Assignments
- Proof-Based Mathematics Reasoning Diagram Download
- A hand-drawn image with lines and rectangles Open ↗
- placeholder Download
Writing Resources
- An Example of a Proof with Guiding Text Download
- Introduction to LaTeX Download
- Introduction to LaTeX Download
- Proving Theorems Download
- Sample Proof With Guiding Text Download
Recitation 1
- Proofs in Mathematics and Proof Strategies Download
- Proof-Based Mathematics Reasoning Diagram Download
Recitation 2
Recitation 3
Other materials from this course
20 video transcripts
- Lecture 1: Pigeonhole Principle transcript Download
- Lecture 2: Independence and Conditioning transcript Download
- Lecture 3: Inclusion-Exclusion transcript Download
- Lecture 4: Counting transcript Download
- Lecture 5: More Counting and Generating Functions transcript Download
- Lecture 6: More on Generating Functions transcript Download
- Lecture 7: Generating Functions for Catalan Numbers transcript Download
- Lecture 8: Tail Bounds transcript Download
- Lecture 9: Chernoff Bounds transcript Download
- Lecture 10: Modular Arithmetic transcript Download
- Lecture 11: Basic Group Theory transcript Download
- Lecture 12: Introduction to Linear Programming transcript Download
- Lecture 13: Duality in Linear Programming transcript Download
- Lecture 14: Zero-Sum Games transcript Download
- Lecture 15: Max-Flow Min-Cut Theorem transcript Download
- Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem transcript Download
- Lecture 17: Huffman Coding transcript Download
- Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem transcript Download
- Lecture 19: Error-Correcting Codes—Hamming Codes transcript Download
- Lecture 20: Reed-Solomon Codes transcript Download
Course outline
Lecture Videos · Lecture Video
Lecture 2: Independence and Conditioning
Lecture Videos · Lecture Video
Lecture 3: Inclusion-Exclusion
Lecture Videos · Lecture Video
Lecture 4: Counting
Lecture Videos · Lecture Video
Lecture 5: More Counting and Generating Functions
Lecture Videos · Lecture Video
Lecture 6: More on Generating Functions
Lecture Videos · Lecture Video
Lecture 7: Generating Functions for Catalan Numbers
Lecture Videos · Lecture Video
Lecture 8: Tail Bounds
Lecture Videos · Lecture Video
Lecture 9: Chernoff Bounds
Lecture Videos · Lecture Video
Lecture 10: Modular Arithmetic
Lecture Videos · Lecture Video
Lecture 11: Basic Group Theory
Lecture Videos · Lecture Video
Lecture 12: Introduction to Linear Programming
Lecture Videos · Lecture Video
Lecture 13: Duality in Linear Programming
Lecture Videos · Lecture Video
Lecture 14: Zero-Sum Games
Lecture Videos · Lecture Video
Lecture 15: Max-Flow Min-Cut Theorem
Lecture Videos · Lecture Video
Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem
Lecture Videos · Lecture Video
Lecture 17: Huffman Coding
Lecture Videos · Lecture Video
Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem
Lecture Videos · Lecture Video
Lecture 19: Error-Correcting Codes—Hamming Codes
Lecture Videos · Lecture Video
Lecture 20: Reed-Solomon Codes
Assignments · Assignment
18.200 (S24), Homework 1
Assignments · Assignment
18.200 (S24), Homework 2
Assignments · Assignment
18.200 (S24), Homework 3
Assignments · Assignment
18.200 (S24), Homework 4
Assignments · Assignment
18.200 (S24), Homework 5
Assignments · Assignment
18.200 (S24), Homework 6
Assignments · Assignment
18.200 (S24), Homework 7
Assignments · Assignment
18.200 (S24), Homework 8
Assignments · Assignment
18.200 (S24), Homework 9
Assignments · Assignment
18.200 (S24), Homework Template
Assignments · Assignment
18.200 (S24), Homework Template LaTeX Source Files
MIT OpenCourseWare, Prof. Ankur Moitra, Prof. Peter Shor, Susan Ruff, 18.200 Principles of Discrete Applied Mathematics, Spring 2024.
License: CC BY-NC-SA 4.0 · Edition: Spring 2024 · Open the original course on OCW ↗
Organized by RedLectern, independent of MIT and not endorsed by MIT.
Per-resource rights are recorded on each resource; All-Rights-Reserved items are link-only, never mirrored.
