Чему вы научитесь
Теория графов появилась в 19 веке и использовалась при решении различных логистических задач.
Еще недавно, первые задачи которые приходили в голову при мысли о теории графов были задача о Кёнигсбергских мостах, о четырех красках и задача коммивояжёра.
Однако сейчас теория графов активно используется при изучении социальных сетей и при работе с большими данными.
Если говорить об олимпиадных задачах, то во многих из них встречаются графы, например, в профиле Олимпиады НТИ "Большие данные и машинное обучение" - почти в каждой задаче используют графы, а в профиле "Интеллектуальные робототехнические системы" - есть целый блок задач на работу с графами.
О курсе
Программа направлена на развитие логического мышления обучающихся, ознакомление с базовыми понятиями теории графов с последующим применением их для решения олимпиадных задач
Для кого этот курс
Школьники 9-11 класс, заинтересованные в участии в олимпиадах и конкурсах технической и естественно-научной направленности, таких как Олимпиада НТИ
Начальные требования
Знание математики на уровнен школьной программы, логическое и алгоритмическое мышление
Преподаватели курса
23 197
Нагрузка
18 часов