После прохождения курса «Дискретная математика» вы будете знать не только главные понятия и алгоритмы, что лежат в основе теории чисел, булевой алгебры и комбинаторики, но и научитесь алгоритмическому мышлению.
Занятия включают в себя уроки с освоением теоретического материала и решением задач разной сложности на практике. Вы научитесь выполнять конструктивно-исследовательские задачи и будете знать, как применять основные алгоритмы.
Вам подойдет этот курс, если вы:
- являетесь или хотите стать программистом;
- обучаетесь в университете на бакалавриате;
- прекрасно знаете школьный курс математики.
Ключевые навыки, которые вы освоите на этом курсе:
- поймете все алгоритмы, являющиеся основой теории чисел, комбинаторики и булевой алгебры;
- владение алгоритмическим мышлением, которое крайне важно для результативного решения задач на компьютере;
- использование типовых алгоритмов решения задач по теории чисел, комбинаторики и булевой алгебре.
Учебная программа:
- введение;
- алгоритм Евклида;
- простые числа;
- решение задач;
- комбинаторика;
- биномиальные коэффициенты;
- булевые функции;
- множества и отношения.
Всего предусмотрено 14 модулей, каждый из которых посвящен определенной теме в дискретной математике. После каждого урока вы должны пройти небольшой тест, который поможет понять – как хорошо усвоен материал. При возникновении вопросов напишите в сообщество курса и вам обязательно ответит один из преподавателей.