Похожие темы
Что входит в курс
- 31 ч 40 мин видео
- 24 уроков
- Уровень: Средний
- Язык: English
- Помним, где вы остановились
- Полностью бесплатно, без карты
Уроки
3 разделов · 24 урока · 31 ч 40 мин общая длительность
Уроки 1–1010 уроков · 13 ч 18 мин
- Lecture 1: Predicates, Sets, and Proofs1 ч 19 мин
- Lecture 2: Contradiction and Induction1 ч 20 мин
- Lecture 3: Casework and Strong Induction1 ч 24 мин
- Lecture 4: State Machines1 ч 21 мин
- Lecture 5: Sums1 ч 22 мин
- Lecture 6: Asymptotics1 ч 18 мин
- Lecture 7: Recurrences1 ч 13 мин
- Lecture 8: Divisibility1 ч 19 мин
- Lecture 9: Modular Arithmetic1 ч 20 мин
- Lecture 10: Cryptography1 ч 21 мин
Уроки 11–2010 уроков · 13 ч 10 мин
- Lecture 11: Graphs and Coloring1 ч 21 мин
- Lecture 12: Matching1 ч 22 мин
- Lecture 13: Connectivity and Trees1 ч 22 мин
- Lecture 14: Digraphs and DAGs1 ч 19 мин
- Lecture 15: Relations and Counting1 ч 19 мин
- Lecture 16: Counting Techniques1 ч 15 мин
- Lecture 17: More Counting Techniques1 ч 21 мин
- Lecture 18: Probability1 ч 8 мин
- Lecture 19: Conditional Probability1 ч 21 мин
- Lecture 20: Independence1 ч 22 мин
Что нужно
- Пригодится база: курс продолжает с уровня выше начального.
Описание
Instructor: Zachary Abel, Brynmor Chapman, Erik Demaine View the complete course: https://ocw.mit.edu/courses/6-1200j-mathematics-for-computer-science-spring-2024/ YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61VNvICqk2HXJTonnKgAc9d Elementary discrete mathematics for science and engineering, with a focus on mathematical tools and proof techniques useful in computer science. Topics include logical notation, sets, relations, elementary graph theory, state machines and invariants, induction and proofs by contradiction, recurrences, asymptotic notation, elementary analysis of algorithms, elementary number theory and cryptography, permutations and combinations, counting tools, and discrete probability. 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.
Кому подойдёт курс
- Тем, кто знает основы Наука и хочет дальше.
Эти два пункта — наш вывод из уровня курса. Описание принадлежит автору.