Случайные графы

В курсе рассматриваются основы случайных графов. В результате вы сможете решать алгоритмические и комбинаторные задачи, а также узнаете про современные приложения вероятностно-графовых моделей и конструкций.

Для изучения курса вам хватит простых школьных знаний. Учебная программа рассчитана на любого заинтересованного слушателя. Длительность обучения составляет 7 недель, при успешной сдаче итогового экзамена вам предоставят сертификат.

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

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

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

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

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

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

В процессе обучения часто встречаются практические занятия, на которых студенты могут разобрать более сложные задачи и заняться самостоятельной работой. Если вы недостаточно хорошо усвоили тему или не можете решить задачу, то напишите в сообщество курса. Там вы сможете обсудить интересующий вопрос с преподавателями и другими учащимися.

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

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