MIT 6.1200J Mathematics for Computer Science, Spring 2024

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.

Бесплатно24 урока31 ч 40 минСредний

канал MIT OpenCourseWare

февраля 2025

Проверено 11 дней назад

Чему вы научитесь

  • Predicates, Sets, and Proofs
  • State Machines
  • Divisibility
  • Graphs and Coloring
  • Digraphs and DAGs
  • More Counting Techniques
  • Random Variables
  • Large Deviations: Chebyshev and Chernov Bound, Wrap Up

Из уроков самого курса, словами автора.

Бесплатно

Курс бесплатный и опубликован на YouTube. Его автором остаётся канал, а мы только раскладываем материал и проверяем, что видео открываются.

Начать курс

Похожие темы

Что входит в курс

  • 31 ч 40 мин видео
  • 24 уроков
  • Уровень: Средний
  • Язык: English
  • Помним, где вы остановились
  • Полностью бесплатно, без карты

Уроки

3 разделов · 24 урока · 31 ч 40 мин общая длительность

Что нужно

  • Пригодится база: курс продолжает с уровня выше начального.

Описание

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.

Кому подойдёт курс

  • Тем, кто знает основы Наука и хочет дальше.

Эти два пункта — наш вывод из уровня курса. Описание принадлежит автору.

MIT 6.1200J Mathematics for Computer Science, Spring 2024, канал MIT OpenCourseWare