Теория графов 1.0: все, что нужно для решения олимпиадных задач

Программа направлена на развитие логического мышления обучающихся, ознакомление с базовыми понятиями теории графов с последующим применением их для решения олимпиадных задач
18 часов

About this course

Теория графов появилась в 19 веке и использовалась при решении различных логистических задач.
Еще недавно, первые задачи которые приходили в голову при мысли о теории графов были задача о Кёнигсбергских мостах, о четырех красках и задача коммивояжёра.
Однако сейчас теория графов активно используется при изучении социальных сетей и при работе с большими данными.
Если говорить об олимпиадных задачах, то во многих из них встречаются графы, например, в профиле Олимпиады НТИ "Большие данные и машинное обучение" - почти в каждой задаче используют графы, а в профиле "Интеллектуальные робототехнические системы" - есть целый блок задач на работу с графами.

Who is this course for

Школьники 9-11 класс, заинтересованные в участии в олимпиадах и конкурсах технической и естественно-научной направленности, таких как Олимпиада НТИ

Знание математики на уровнен школьной программы, логическое и алгоритмическое мышление

Meet the Instructors

Course content

loading...
Price: Free

Share this course

Price: Free