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