Графы. Базовый курс
Более 3,5 часов видео
Более 100 задач
Графы
Более 3,5 часов видео
Более 100 задач
Кому стоит проходить курс?
Олимпиадникам
Задачи на графы встречаются не часто, но как правило вызывают огромные трудности у учеников. Эта тема выходит за рамки школьной программы даже сильных физ-мат школ, поэтому без отдельной подготовки справиться с ними практически не возможно.
Увлекающимся логическими задачами и программированием
Понимание теории графов - фундамент для изучения программирования и решения сложных логических задач. Любые базы данных в IT используют графы, а в любом компьютерном приложении невозможно обойтись без хранения данных.
Как проходит обучени?
Видео материалы
Смотрите видео с объяснением теории и примерами решения задачи.
Самостоятельное решение
Задаете вопросы куратору, если что-то непонятно.
Проходите тесты и решаете задачки для самостоятельного решения. Отправляете задачки на проверку.
Проверка куратора
Получаете обратную связь по решенным задачам от куратора с указанием на ошибки, не оптимальные способы решения. Переходите к следующему уроку.
Итоговый зачет и вручение дипломов
Повторяете предыдущие шаги на новых уроках при условии, что усвоили предыдущий материал.
А в конце финальный тест и вручение дипломов, успешно закончившим курс.
Базовый курс для 5-9 классов
Урок 1
Знакомство с понятием графа
На уроке ученик узнает, что графы могут значительно упростить решение и его запись. Визуализация в виде графа делает некоторые задачи очевидными.
Урок 2
Подсчет степени вершины
Ученик познакомится с понятием степени вершины и научится считать количество ребер в графах, используя понятие степени вершины.
Урок 3
Двудольные и полные графы
Ученик узнает о таких разновидностях графов, как двудольный и полный. Освоит основные теоремы связанные с этими графами и научится их применять при решении задач.
Урок 4
Лемма о рукопожатиях и её следствие
Ученик узнает основную теорему школьной теории графов, которая помогает решать в лет сложные задачи.
Урок 5
Эйлеровы графы, обходы и циклы
Ученик познакомится с еще одной разновидностью графов, которые можно нарисовать не отрывая руки. Узнает, что такое циклы и пути внутри графа.
Урок 6
Деревья
Ученик детально изучит такой вид графов, как деревья. Узнает, что такое остовное дерево и как превратить сложный граф в дерево и благодаря этому решить задачу.
Составители курса
Козлов Никита Константинович
ФизФак МГУ, МатФак ВШЭ, PHD in Education HSE
  • Призер олимпиады «Учитель большого города».
  • Призёр «Творческого конкурса учителей математики».
  • Преподаватель множества олимпиадных выездных школ.
  • Исследователь в лаборатории адаптивных технологий в онлайн образовании.
Скопинцев Сергей Викторович
Механико – математический и Педагогический факультеты МГУ им. М. В. Ломоносова
  • Организатор тренировочных сборов и олимпиад для детей.
  • Руководитель проекта «Олмат».
  • Руководитель олимпиадного направления школы № 1547 (в топ 20 города Москвы).
  • Лауреат грантов правительства Москвы за вклад в московское образование (2017, 2019).
  • Лауреат премии президента РФ за подготовку призёра международной олимпиады по астрономии (2019).
  • Преподаватель на олимпиадных сменах в образовательном центре «Сириус» (2016, 2017, 2019).
Не уверены, нужно ли проходить курс?
Оставьте почту и мы пришлём видео c первого урока!
Не уверены, нужно ли проходить курс?
Оставьте почту и мы пришлём часть видео первого урока.
Click to order
Total: 
Имя ученика
Фамилия ученика
Email
Телефон родителя
Класс ученика
Промокод