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