Похожие темы
Что входит в курс
- 24 ч 42 мин видео
- 20 уроков
- Уровень: Средний
- Язык: English
- Помним, где вы остановились
- Полностью бесплатно, без карты
Уроки
2 разделов · 20 уроков · 24 ч 42 мин общая длительность
Уроки 1–1010 уроков · 12 ч 21 мин
- Lecture 1: Pigeonhole Principle1 ч 14 мин
- Lecture 2: Independence and Conditioning1 ч 11 мин
- Lecture 3: Inclusion-Exclusion1 ч 19 мин
- Lecture 4: Counting1 ч 18 мин
- Lecture 5: More Counting and Generating Functions1 ч 12 мин
- Lecture 6: More on Generating Functions1 ч 20 мин
- Lecture 7: Generating Functions for Catalan Numbers1 ч 12 мин
- Lecture 8: Tail Bounds1 ч 21 мин
- Lecture 9: Chernoff Bounds55 мин
- Lecture 10: Modular Arithmetic1 ч 19 мин
Уроки 11–2010 уроков · 12 ч 21 мин
- Lecture 11: Basic Group Theory1 ч 15 мин
- Lecture 12: Introduction to Linear Programming1 ч 14 мин
- Lecture 13: Duality in Linear Programming1 ч 16 мин
- Lecture 14: Zero-Sum Games1 ч 14 мин
- Lecture 15: Max-Flow Min-Cut Theorem1 ч 18 мин
- Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem1 ч 9 мин
- Lecture 17: Huffman Coding1 ч 18 мин
- Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem1 ч 12 мин
- Lecture 19: Error-Correcting Codes—Hamming Codes1 ч 19 мин
- Lecture 20: Reed-Solomon Codes1 ч 6 мин
Что нужно
- Пригодится база: курс продолжает с уровня выше начального.
Описание
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.
Кому подойдёт курс
- Тем, кто знает основы Наука и хочет дальше.
Эти два пункта — наш вывод из уровня курса. Описание принадлежит автору.