Explore related topics
This course includes
- 24h 42m of video
- 20 lessons
- Level: Intermediate
- Spoken in English
- Your place is remembered
- Free in full, no card
Lessons
2 sections · 20 lessons · 24h 42m total length
Lessons 1 to 1010 lessons · 12h 21m
- Lecture 1: Pigeonhole Principle1h 14m
- Lecture 2: Independence and Conditioning1h 11m
- Lecture 3: Inclusion-Exclusion1h 19m
- Lecture 4: Counting1h 18m
- Lecture 5: More Counting and Generating Functions1h 12m
- Lecture 6: More on Generating Functions1h 20m
- Lecture 7: Generating Functions for Catalan Numbers1h 12m
- Lecture 8: Tail Bounds1h 21m
- Lecture 9: Chernoff Bounds55m
- Lecture 10: Modular Arithmetic1h 19m
Lessons 11 to 2010 lessons · 12h 21m
- Lecture 11: Basic Group Theory1h 15m
- Lecture 12: Introduction to Linear Programming1h 14m
- Lecture 13: Duality in Linear Programming1h 16m
- Lecture 14: Zero-Sum Games1h 14m
- Lecture 15: Max-Flow Min-Cut Theorem1h 18m
- Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem1h 9m
- Lecture 17: Huffman Coding1h 18m
- Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem1h 12m
- Lecture 19: Error-Correcting Codes—Hamming Codes1h 19m
- Lecture 20: Reed-Solomon Codes1h 6m
What you need
- Some grounding helps; this one picks up past the basics.
Description
Instructors: Prof. Ankur Moitra, Prof. Peter Shor, Susan Ruff View the complete course: https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61p2fXeXjNCrfNHFwyW-bl0 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. License: Creative Commons BY-NC-SA More information at https://ocw.mit.edu/terms More courses at https://ocw.mit.edu Support OCW at http://ow.ly/a1If50zVRlQ We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Who this course is for
- People who know the basics of Science and want to go further.
Those two are our reading of the course's level. The description is the author's own.