Курс «Дискретные структуры» от платформы Stepik поможет освоить базовые знания комбинаторики, основы асимптотического анализа и теории графов.
Дискретная математика обязательна к изучению для студентов технических специальностей. Также она является одним из «китов» программирования.
Вам подойдет этот курс, если вы:
- студент первого-второго курса технической специальности;
- знаете основу математического анализа;
- хотите изучить дискретные структуры для программирования.
Ключевые навыки, которые вы освоите на этом курсе:
- решение задач на подсчет;
- индукция;
- основы комбинаторики;
- база теории графов;
- асимптотический анализ;
- рисование и раскраска графа;
- оценки для факториала;
- создание алгоритмов и доказывание теорем.
Учебная программа:
- введение в дискретную математику — основные понятия;
- теория графов — базовые концепты;
- дискретные величины;
- вероятностный метод: числа Рамсея, теорема Эрдёша, теорема о числе скрещиваний;
- взаимосвязь алгебры и дискретной математики;
- комбинаторика и теория графов: задача Турана, теоремы Брукса и Кёнига.
Курс содержит 344 теста и 51 интерактивную задачу. Сертификаты выдаются тем студентам, которые смогли набрать 272 балла и больше.
Вступительное видео к курсу «Дискретные структуры»: