Course18.20020 lectures
Principles of Discrete Applied Mathematics
Prof. Ankur Moitra, Prof. Peter Shor and Susan Ruff · Massachusetts Institute of Technology
About
This course will teach you illustrative topics in discrete applied mathematics, including counting, generating functions, probability, linear optimization, algebraic structures, basic number theory, information theory, and coding theory. It is a CI-M (Communication Intensive in the Major) course and thus includes a writing component.
Lectures
Lecture Videos
- Lecture 1: Pigeonhole Principle
- Lecture 2: Independence and Conditioning
- Lecture 3: Inclusion-Exclusion
- Lecture 4: Counting
- Lecture 5: More Counting and Generating Functions
- Lecture 6: More on Generating Functions
- Lecture 7: Generating Functions for Catalan Numbers
- Lecture 8: Tail Bounds
- Lecture 9: Chernoff Bounds
- Lecture 10: Modular Arithmetic
- Lecture 11: Basic Group Theory
- Lecture 12: Introduction to Linear Programming
- Lecture 13: Duality in Linear Programming
- Lecture 14: Zero-Sum Games
- Lecture 15: Max-Flow Min-Cut Theorem
- Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem
- Lecture 17: Huffman Coding
- Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem
- Lecture 19: Error-Correcting Codes—Hamming Codes
- Lecture 20: Reed-Solomon Codes
Syllabus and materials
At MIT OpenCourseWare, as the course publishes them.
Credits and licence
- Institution
- Massachusetts Institute of Technology
- Department
- Mathematics
- Taught by
- Prof. Ankur Moitra, Prof. Peter Shor, Susan Ruff
- Term
- Spring 2024
- Level
- Undergraduate
- Language
- English
- Subjects
- Mathematics, Society and politics
- Source
- MIT OpenCourseWare
- Licence
- CC BY-NC-SA 4.0, as MIT OpenCourseWare states it. Non-commercial use only. MIT OpenCourseWare's terms
- Attribution
- Prof. Ankur Moitra, Prof. Peter Shor, Susan Ruff. Principles of Discrete Applied Mathematics. Spring 2024. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu/. License: Creative Commons BY-NC-SA.
- Who can watch
- MIT OpenCourseWare gives no rating. Invisible Network shows it to Teens profiles and older, judged from what the source says about it. How courses are placed