Траектория ВДНХ.
Оптимальный маршрут
Урок-экскурсия о том, как представить перемещение по ВДНХ в виде графа, сравнить допустимые пути и понять, почему самый короткий маршрут не всегда оказывается самым быстрым.
Четыре этапа поиска маршрута
Ученик получает опыт движения по территории и знакомится с понятием скорости, а затем переводит учебную схему в граф и сравнивает маршруты по разным критериям.
Понять язык графов
В классе учащиеся повторяют понятия «вершина», «ребро», «путь» и «связность». Формулируют гипотезу: можно ли выбрать лучший маршрут, просто посмотрев на схему.
- Допустимый путь и его длина.
- Связность и обход графа.
- Критерий выбора маршрута.
Пройти реальный маршрут
На «Интеллектуальной прогулке: культурный код ВДНХ» школьники воспринимают последовательность объектов, переходов и развилок на большой территории.
После экскурсии это впечатление станет контекстом для учебной графовой модели.
Добавить критерий времени
На тематической экскурсии «От мечты до ракеты» в Центре «Космонавтика и авиация» учащиеся встречаются с понятием движения и скорости.
Это помогает перейти от сравнения расстояний к сравнению времени прохождения маршрутов.
Сравнить варианты
После поездки ученик строит граф по учебной схеме, находит допустимые пути и рассчитывает их длину, а на повышенном уровне — время.
- Маршрут минимальной длины.
- Маршрут минимального времени.
- Проверка ограничений модели.
Что сможет школьник после урока
- Переводить схему перемещения между объектами в граф и обозначать вершины и рёбра.
- Находить и сравнивать длины допустимых путей по заданным весам рёбер.
- Использовать формулу времени движения t = s / v.
- Выбирать оптимальный маршрут по заданному критерию.
- Объяснять, почему другой критерий может привести к иному ответу.
- Формулировать ограничения учебной модели: условность схемы, расстояний и скоростей.
Добавьте урок в образовательную программу
Соберите маршрут для класса: выбранные уроки, длительность и стоимость будут рассчитаны в конструкторе.