# Principles of Discrete Applied Mathematics

- 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](https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024/)
- Licence: [CC BY-NC-SA 4.0](https://creativecommons.org/licenses/by-nc-sa/4.0/) (Non-commercial use only.)
- Syllabus: [at the source](https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024/pages/syllabus/)
- Who can watch: Teens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

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

1. [Lecture 1: Pigeonhole Principle](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/419516052f56) (Video)
2. [Lecture 2: Independence and Conditioning](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/c3ac2e2754d3) (Video)
3. [Lecture 3: Inclusion-Exclusion](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/f989843340ec) (Video)
4. [Lecture 4: Counting](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/db2fd79cd8a5) (Video)
5. [Lecture 5: More Counting and Generating Functions](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/b639c630cf2f) (Video)
6. [Lecture 6: More on Generating Functions](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/e52c076b153f) (Video)
7. [Lecture 7: Generating Functions for Catalan Numbers](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/d2558bd991b5) (Video)
8. [Lecture 8: Tail Bounds](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/1a66d275d8ba) (Video)
9. [Lecture 9: Chernoff Bounds](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/0e9adffdccc7) (Video)
10. [Lecture 10: Modular Arithmetic](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/d5a789df79d5) (Video)
11. [Lecture 11: Basic Group Theory](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/53cf0a9d52cd) (Video)
12. [Lecture 12: Introduction to Linear Programming](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/80662e714bd7) (Video)
13. [Lecture 13: Duality in Linear Programming](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/04cba6c1655c) (Video)
14. [Lecture 14: Zero-Sum Games](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/1433ae7bc27a) (Video)
15. [Lecture 15: Max-Flow Min-Cut Theorem](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/908d1290b83c) (Video)
16. [Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/a97eb3861ede) (Video)
17. [Lecture 17: Huffman Coding](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/7495703897cc) (Video)
18. [Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/7bd3fa158309) (Video)
19. [Lecture 19: Error-Correcting Codes—Hamming Codes](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/7f32b1ec1753) (Video)
20. [Lecture 20: Reed-Solomon Codes](https://invisiblenetwork.ai/learn/mit/18-200-principles-of-discrete-applied-mathematics-spring-2024/cb647c68070d) (Video)
