Argomenti correlati
Il corso include
- 24 h 42 min di video
- 20 lezioni
- Livello: Intermedio
- Lingua: English
- Ricordiamo dove eri arrivato
- Del tutto gratis, senza carta
Lezioni
2 sezioni · 20 lezioni · 24 h 42 min durata totale
Lezioni 1–1010 lezioni · 12 h 21 min
- Lecture 1: Pigeonhole Principle1 h 14 min
- Lecture 2: Independence and Conditioning1 h 11 min
- Lecture 3: Inclusion-Exclusion1 h 19 min
- Lecture 4: Counting1 h 18 min
- Lecture 5: More Counting and Generating Functions1 h 12 min
- Lecture 6: More on Generating Functions1 h 20 min
- Lecture 7: Generating Functions for Catalan Numbers1 h 12 min
- Lecture 8: Tail Bounds1 h 21 min
- Lecture 9: Chernoff Bounds55 min
- Lecture 10: Modular Arithmetic1 h 19 min
Lezioni 11–2010 lezioni · 12 h 21 min
- Lecture 11: Basic Group Theory1 h 15 min
- Lecture 12: Introduction to Linear Programming1 h 14 min
- Lecture 13: Duality in Linear Programming1 h 16 min
- Lecture 14: Zero-Sum Games1 h 14 min
- Lecture 15: Max-Flow Min-Cut Theorem1 h 18 min
- Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem1 h 9 min
- Lecture 17: Huffman Coding1 h 18 min
- Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem1 h 12 min
- Lecture 19: Error-Correcting Codes—Hamming Codes1 h 19 min
- Lecture 20: Reed-Solomon Codes1 h 6 min
Cosa serve
- Le basi aiutano: il corso riprende dopo di esse.
Descrizione
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.
A chi è rivolto
- Chi conosce le basi di Scienze.
Questi due punti sono una nostra lettura del livello. La descrizione è dell'autore.