Дискретные структуры

Курс «Дискретные структуры» от платформы Stepik поможет освоить базовые знания комбинаторики, основы асимптотического анализа и теории графов.

Дискретная математика обязательна к изучению для студентов технических специальностей. Также она является одним из «китов» программирования.

Вам подойдет этот курс, если вы:

  • студент первого-второго курса технической специальности;
  • знаете основу математического анализа;
  • хотите изучить дискретные структуры для программирования.

Ключевые навыки, которые вы освоите на этом курсе:

  • решение задач на подсчет;
  • индукция;
  • основы комбинаторики;
  • база теории графов;
  • асимптотический анализ;
  • рисование и раскраска графа;
  • оценки для факториала;
  • создание алгоритмов и доказывание теорем.

Учебная программа:

  • введение в дискретную математику — основные понятия;
  • теория графов — базовые концепты;
  • дискретные величины;
  • вероятностный метод: числа Рамсея, теорема Эрдёша, теорема о числе скрещиваний;
  • взаимосвязь алгебры и дискретной математики;
  • комбинаторика и теория графов: задача Турана, теоремы Брукса и Кёнига.

Курс содержит 344 теста и 51 интерактивную задачу. Сертификаты выдаются тем студентам, которые смогли набрать 272 балла и больше.

Вступительное видео к курсу «Дискретные структуры»:

Оцените курс
ОтвратительноПлохоУдовлетворительноХорошоОтлично! (0)
Загрузка...

Добавить комментарий