Чему вы научитесь
- Программа курса включает изучение основных типов графов, их свойств и характеристик. В рамках курса учащиеся освоят базовые понятия теории графов (вершины, рёбра, степени вершин, связность); классы графов (деревья, эйлеровы и гамильтоновы графы); методы обхода графов; основы планарности графов и теорему Эйлера.
О курсе
Курс «Теория графов» представляет собой введение в фундаментальные понятия дискретной математики. Теоретические материалы взяты из работы Клековкина Г. А., Перминова Е.А. Дискретная математика.часть 3: Графы: учебное пособие для студентов педагогических университетов и институтов. Самара: СфМГПУ, 2005.-216с
Для кого этот курс
Курс предназначен для учащихся с повышенным интересом к математике, желающих углубить свои знания в области теории графов и подготовиться к решению олимпиадных задач и ВПР.
Преподаватели курса
32
Как проходит обучение
Курс включает интерактивные задания с автоматической проверкой; тесты; практикумы по решению прикладных задач. Обучение строится на сочетании теоретического материала и практических заданий, что позволяет развивать логическое и алгоритмическое мышление. Курс разработан с учётом требований ФГОС к развитию системного мышления, логики, навыков самостоятельной работы и применения ИКТ.
Нагрузка
1-2 часа в неделю