Learn · MIT OpenCourseWare

A line figure (left) with 3 dice (right).

Course18.20020 lectures

Principles of Discrete Applied Mathematics

Prof. Ankur Moitra, Prof. Peter Shor and Susan Ruff · Massachusetts Institute of Technology

Start with lecture 1 At MIT OpenCourseWare

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

  1. Lecture 1: Pigeonhole Principle Video
  2. Lecture 2: Independence and Conditioning Video
  3. Lecture 3: Inclusion-Exclusion Video
  4. Lecture 4: Counting Video
  5. Lecture 5: More Counting and Generating Functions Video
  6. Lecture 6: More on Generating Functions Video
  7. Lecture 7: Generating Functions for Catalan Numbers Video
  8. Lecture 8: Tail Bounds Video
  9. Lecture 9: Chernoff Bounds Video
  10. Lecture 10: Modular Arithmetic Video
  11. Lecture 11: Basic Group Theory Video
  12. Lecture 12: Introduction to Linear Programming Video
  13. Lecture 13: Duality in Linear Programming Video
  14. Lecture 14: Zero-Sum Games Video
  15. Lecture 15: Max-Flow Min-Cut Theorem Video
  16. Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem Video
  17. Lecture 17: Huffman Coding Video
  18. Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem Video
  19. Lecture 19: Error-Correcting Codes—Hamming Codes Video
  20. Lecture 20: Reed-Solomon Codes Video

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