План урока на тему:

Нахождение кратчайшего пути в графе

Информатика9 класс63 раздела
Нахождение кратчайшего пути в графе

Информатика · 9 класс · Закрепление · 40 мин

Задание 4 ОГЭ: нахождение кратчайшего пути в графе

Цели и задачи

  • Цель по SMART: за 40 минут закрепить алгоритм нахождения кратчайшего пути во взвешенном графе и в группе решить пять задач формата задания 4 ОГЭ с точностью не менее 80%, затем использовать полученные ответы для расшифровки тематического слова.
  • Образовательная задача: закрепить умение читать таблицу или схему дорог, выделять допустимые маршруты и находить путь минимальной длины.
  • Развивающая задача: развивать логическое и алгоритмическое мышление, умение сравнивать варианты, фиксировать промежуточные результаты и проверять ответ.
  • Коммуникативная задача: организовать распределение ролей и взаимопроверку в группе из четырёх человек, аргументировать выбор кратчайшего маршрута.
  • Воспитательная задача: снизить тревожность перед ОГЭ через понятный алгоритм, взаимопомощь и осознание личного вклада в общий результат.

Планируемые результаты

Личностные

  • Ученик осознаёт практическую ценность алгоритмического мышления для решения экзаменационных и жизненных задач.
  • Ученик принимает необходимость проверки результата и относится к ошибке как к источнику коррекции способа действия.
  • Ученик проявляет ответственность за порученную роль и результат работы своей группы.
  • Ученик сохраняет рабочую мотивацию при выполнении ограниченного по времени задания формата ОГЭ.

Метапредметные

  • Ученик извлекает информацию из схем, таблиц и условий задач, преобразует её в последовательность действий.
  • Ученик планирует решение, распределяет время и контролирует соответствие ответа условию.
  • Ученик сравнивает несколько маршрутов, аргументирует выбор минимального и выявляет ошибочные рассуждения.
  • Ученик использует цифровую доску или презентацию для коллективной проверки алгоритма и результатов.

Предметные

  • Ученик знает понятия «граф», «вершина», «ребро», «вес ребра», «маршрут» и «кратчайший путь».
  • Ученик умеет находить длину маршрута как сумму весов его рёбер.
  • Ученик умеет перечислять разумные маршруты между заданными вершинами и выбирать маршрут с минимальной длиной.
  • Ученик умеет решать задачи формата 4 ОГЭ и записывать числовой ответ без лишних обозначений.
  • Ученик умеет использовать полученные ответы для поиска символов в таблице расшифровки.

Универсальные учебные действия (УУД)

Личностные УУД

  • Осознают связь точности, последовательности и результата при решении задания ОГЭ.
  • Оценивают собственную готовность к решению задач на графы.
  • Принимают правила сотрудничества и ответственность за общий буквенный результат.
  • Формируют уверенность через поэтапную проверку решения.

Регулятивные УУД

  • Формулируют план решения: прочитать условие, выделить вершины, выписать маршруты, сложить веса, сравнить суммы.
  • Распределяют роли и время между участниками группы.
  • Проверяют, что выбранный путь соединяет нужные вершины и не содержит лишних участков.
  • Исправляют решение после сверки с эталоном и оценивают вклад каждого участника.

Познавательные УУД

  • Моделируют условие задачи в виде последовательности вершин и рёбер.
  • Анализируют числовые данные и отбрасывают маршруты, которые заведомо длиннее найденного.
  • Сравнивают альтернативные пути и выполняют арифметическое сложение весов.
  • Преобразуют числовые ответы в буквы по предложенной таблице.

Коммуникативные УУД

  • Распределяют роли: координатор, вычислитель, проверяющий, секретарь.
  • Задают уточняющие вопросы о направлении движения и допустимых рёбрах.
  • Аргументируют ответ фразой «этот путь короче, потому что его длина равна…».
  • Проводят взаимопроверку и корректно сообщают группе об обнаруженной ошибке.

Подготовка учителя к уроку

  • Подготовить четыре конверта с карточками групп А, Б, В и Г; в каждом конверте разместить пять задач формата задания 4 ОГЭ с графами или таблицами расстояний.
  • Составить карточки так, чтобы ответы пяти задач каждой группы образовывали пятизначный код; коды должны расшифровываться в слова «АЛГОР», «ГРАФЫ», «БИТЫ» и «КОДЫ» с использованием общей таблицы.
  • Распечатать четыре комплекта карточек с заданиями — по одному комплекту на группу, всего четыре комплекта.
  • Распечатать четыре памятки «Как найти кратчайший путь» — по одной на группу; в памятке указать алгоритм, роли и критерии проверки.
  • Распечатать одну общую карточку-таблицу расшифровки на каждую группу и один резервный экземпляр для учителя.
  • Подготовить лист ответа группы с пятью полями для числовых ответов, строкой «маршрут» и полем для итогового слова.
  • Вывести на интерактивную доску схему алгоритма, пример графа и таймер на 15 минут групповой работы.
  • Подготовить компьютер, проектор или интерактивную доску для показа графов и общей проверки; при отсутствии техники использовать плакат с алгоритмом.
  • Разложить на столах маркеры, черновики и стикеры четырёх цветов для обозначения групп.

Ход урока

Этап 1. Организационный момент и мотивация (3 мин)

Цель этапа: включить девятиклассников в работу, показать связь задания с форматом ОГЭ и снять избыточное напряжение.
Время
Действие учителя
Действие учеников
1 мин
Учитель приветствует класс и показывает на экране изображение сети городов с расстояниями: "Здравствуйте, ребята. Сегодня мы работаем с заданием 4 ОГЭ. Оно проверяет не скорость угадывания, а умение внимательно читать схему и действовать по алгоритму. Посмотрите на экран: если нужно попасть из одного пункта в другой, всегда ли самый короткий маршрут очевиден?"
Рассматривают схему, называют возможные маршруты, предполагают: "Нет, прямой путь может быть длиннее пути с промежуточной вершиной".
2 мин
Учитель сообщает правила: "Сегодня вы будете работать в четырёх группах и решите по пять задач. Каждый числовой ответ станет частью кода, а код поможет получить слово, связанное с информатикой. Ошибка в одной задаче не означает провал: её можно обнаружить при взаимной проверке. Наша задача — не просто получить букву, а увидеть, как именно она получена."
Рассаживаются по четырём группам, выбирают или получают роли: координатор, вычислитель, проверяющий и секретарь; записывают название группы.
Завершение этапа: учитель подводит итог: "Мы увидели, что кратчайший путь нужно доказывать сравнением вариантов. Сейчас восстановим точный алгоритм, который поможет не потерять баллы на ОГЭ."

Этап 2. Актуализация алгоритма и работа в парах (5 мин)

Цель этапа: вспомнить понятия графа и последовательность действий при поиске кратчайшего пути.
Время
Действие учителя
Действие учеников
2 мин
Учитель выводит на экран небольшой граф с вершинами А, Б, В, Г и весами рёбер: "Назовите элементы изображения. Что здесь является вершинами? Что обозначают числа на рёбрах? Как вычислить длину маршрута А–Б–Г?"
Отвечают: "Вершины — пункты А, Б, В, Г; рёбра — соединения; числа — длины или веса рёбер"; вычисляют длину маршрута как сумму двух весов.
3 мин
Учитель организует приём «Подумай — обсуди в паре — поделись»: "Сначала за 30 секунд каждый самостоятельно восстановит алгоритм, затем обсудите его с соседом. Назовите не менее четырёх шагов. После обсуждения одна-две пары озвучат формулировку, а я зафиксирую её на доске."
Индивидуально записывают шаги, затем в парах сравнивают варианты и формулируют: "Прочитать условие; определить начало и конец; выписать возможные маршруты; сложить веса; выбрать минимальную сумму; проверить ответ".

Запись в тетрадях

Алгоритм: 1) определить начальную и конечную вершины; 2) выписать допустимые маршруты; 3) сложить веса рёбер каждого маршрута; 4) сравнить суммы; 5) выбрать минимальную длину; 6) проверить маршрут по схеме.
Завершение этапа: учитель подводит итог: "У нас появился общий алгоритм: маршрут — это последовательность рёбер, а его длина — сумма их весов. Теперь проверим, умеем ли мы применять этот алгоритм на одной задаче до начала групповой работы."

Посмотрите план целиком

Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.

Этап 3. Разбор образца и постановка задачи группам (5 мин)

Цель этапа: показать образец оформления решения и подготовить группы к самостоятельному выполнению пяти задач.
Время
Действие учителя
Действие учеников
3 мин
Учитель показывает на экране задачу: "Из пункта А в пункт Г можно пройти по маршрутам А–Б–Г и А–В–Г. Длина дороги А–Б равна 4 км, Б–Г — 7 км, А–В — 6 км, В–Г — 3 км. Какова длина кратчайшего маршрута? Не называйте только число — покажите проверяемый ход решения."
Записывают два маршрута, вычисляют: $4+7=11$, $6+3=9$, сравнивают 11 и 9; отвечают: "Кратчайший маршрут А–В–Г, его длина 9 км".
2 мин
Учитель раздаёт памятки и объясняет правила: "В каждой группе пять задач. Секретарь записывает не только ответ, но и маршрут. Проверяющий пересчитывает каждую сумму. Координатор следит за временем и тем, чтобы решение предложил не один человек. Вычислитель выполняет сложения, но группа обязана согласовать итог. После пяти ответов найдите соответствующие символы в таблице расшифровки."
Получают памятку, распределяют роли, изучают поля листа ответа и задают уточняющие вопросы о порядке записи.

Эталон решения

Маршрут А–Б–Г имеет длину $4+7=11$ км. Маршрут А–В–Г имеет длину $6+3=9$ км. Так как $9<11$, кратчайший путь — А–В–Г, ответ — 9.
Завершение этапа: учитель подводит итог: "Мы увидели, как оформлять решение так, чтобы его мог проверить любой участник группы. Теперь начинается основная работа: пять задач, пять чисел и затем расшифровка слова."

Этап 4. Групповая практическая работа «Маршрут к слову» (15 мин)

Цель этапа: закрепить алгоритм на пяти задачах каждой группы и получить числовой код для расшифровки информатического слова.
Время
Действие учителя
Действие учеников
2 мин
Учитель раздаёт группам конверты с карточками А, Б, В и Г: "Откройте конверт только после сигнала. В каждой карточке пять задач. Начинайте с чтения условия вслух, затем отмечайте на схеме начало и конец пути. Не перескакивайте сразу к сложению: сначала убедитесь, что маршрут допустим."
Открывают карточки, читают первое условие, подчёркивают начальную и конечную вершины, распределяют задачи между участниками с обязательной последующей проверкой.
8 мин
Учитель перемещается между группами и задаёт направляющие вопросы: "Как вы доказали, что других маршрутов нет? Где записан маршрут, а где только его длина? Проверьте, не использовали ли вы ребро, которого нет на схеме. Если два маршрута имеют одинаковую длину, внимательно прочитайте вопрос: требуется длина или сам путь?" При необходимости показывает на экране памятку с алгоритмом.
Решают пять задач, записывают для каждой номер, маршрут, сумму весов и числовой ответ. Проверяющий пересчитывает суммы и сверяет их со схемой; координатор напоминает о времени.
3 мин
Учитель объявляет: "Осталось три минуты. Завершите вычисления и проведите контроль по цепочке: маршрут — сумма — минимум — запись ответа. После этого передайте лист ответа проверяющему из соседней группы."
Завершают решение, обмениваются листами с соседней группой и проверяют две выбранные задачи по маршруту и арифметике, не исправляя работу молча.
2 мин
Учитель раздаёт или напоминает таблицу расшифровки: "Теперь используйте пять чисел как пять последовательных обращений к таблице. Найдите для каждого ответа соответствующую букву и запишите слово. Если слово не связано с информатикой, не угадывайте его, а ищите ошибку в вычислении."
По пяти ответам находят буквы в таблице, записывают слово на листе группы, сверяют его с тематикой урока и при необходимости возвращаются к спорной задаче.

Памятка для групповой работы

  • Прочитайте условие и определите начальную и конечную вершины.
  • Найдите на схеме все допустимые варианты маршрута.
  • Запишите каждый маршрут последовательностью вершин.
  • Сложите веса рёбер каждого маршрута.
  • Выберите минимальную сумму и запишите числовой ответ.
  • Проверьте маршрут по схеме и передайте решение проверяющему.
  • По пяти ответам найдите пять букв в таблице расшифровки и составьте слово.
Завершение этапа: учитель подводит итог: "Все группы получили числовые ответы и предварительные слова. Теперь проведём общую проверку: важно увидеть не только итог, но и способ, который привёл к нему."

Этап 5. Взаимопроверка и коррекция решений (5 мин)

Цель этапа: выявить типичные ошибки при нахождении кратчайшего пути и скорректировать решения.
Время
Действие учителя
Действие учеников
3 мин
Учитель выводит на экран эталонные ответы пяти задач и обращается к группам: "Сравните свои числа с эталоном. Если ответ отличается, не стирайте первоначальное решение: обведите место расхождения. Проверьте три возможные причины — пропущен маршрут, неверно сложены веса, выбран не минимум. Представитель группы кратко объяснит одну проверенную задачу."
Сверяют пять чисел, отмечают совпадения и расхождения, находят причину ошибки; представители групп объясняют по одному маршруту с формулой суммы.
2 мин
Учитель организует приём «Две звезды и пожелание»: "Назовите соседней группе две сильные стороны решения и одно пожелание для проверки. Формулируйте конкретно: например, «все маршруты записаны», «нужно подписывать единицы измерения» или «проверьте арифметику»."
Передают обратную связь: называют две сильные стороны и одно конкретное улучшение, исправляют итоговый код, если проверка доказала ошибку.
Завершение этапа: учитель подводит итог: "Мы убедились, что правильный ответ складывается из нескольких проверяемых действий. Осталось зафиксировать личный результат и понять, какой шаг алгоритма требует дополнительной тренировки."

Этап 6. Рефлексия и подведение итогов (4 мин)

Цель этапа: осмыслить освоенный алгоритм, оценить готовность к заданию 4 ОГЭ и получить обратную связь.
Время
Действие учителя
Действие учеников
2 мин
Учитель предлагает «Светофор»: "Покажите цвет, который описывает вашу готовность. Зелёный — самостоятельно найду кратчайший путь; жёлтый — справлюсь с памяткой; красный — пока путаюсь в выборе маршрутов. Поднимите карточку и допишите рядом, какой шаг нужно повторить."
Поднимают зелёную, жёлтую или красную карточку, дописывают: "нужно внимательнее читать схему", "нужно сравнивать все маршруты" или "нужно проверять сложение".
2 мин
Учитель просит заполнить билет на выход: "Ответьте письменно на два вопроса: «Как доказать, что путь кратчайший?» и «Какая ошибка сегодня встретилась чаще всего?» Сдайте билет при выходе. Это не оценка, а способ понять, чем заняться дальше."
Пишут ответы: "Нужно сравнить длины всех допустимых маршрутов и выбрать минимальную"; называют собственную типичную ошибку и способ её исправления.

Этап 7. Домашнее задание и завершение (3 мин)

Цель этапа: закрепить алгоритм индивидуально и обозначить следующий шаг подготовки к ОГЭ.
Время
Действие учителя
Действие учеников
2 мин
Учитель объясняет уровни домашнего задания: "Выберите обязательный уровень, а если хотите проверить себя глубже — добавьте повышающий или дополнительный. В каждом решении записывайте не только число, но и последовательность вершин. Это позволит увидеть ошибку, если ответ окажется неверным."
Записывают выбранный уровень домашней работы, уточняют количество задач и критерии проверки.
1 мин
Учитель завершает урок: "Сегодня вы отработали не догадку, а алгоритм: прочитали граф, выписали маршруты, сложили веса и выбрали минимум. Типичная ошибка — считать только один удобный путь и не сравнивать его с альтернативами. На следующем уроке мы продолжим подготовку к ОГЭ и потренируемся работать с другими видами представления данных."
Фиксируют домашнее задание, сдают билеты на выход, называют один полезный приём урока: "записывать маршрут», «проверять все варианты» или «сверять ответ с таблицей".

Критерии оценивания практической работы

  • «5» — группа верно решила не менее 5 задач, для каждого ответа указала допустимый маршрут и сумму весов, правильно расшифровала слово и участвовала во взаимопроверке.
  • «4» — верно решены 4 задачи из 5, в одном решении допущена вычислительная или оформительская ошибка, после проверки она исправлена.
  • «3» — верно решены 3 задачи из 5, алгоритм в основном соблюдён, но в отдельных решениях не записаны маршруты или не проведено сравнение вариантов.
  • «Ниже базового уровня» — верно решены менее 3 задач либо ответы получены без подтверждения маршрутами и суммами; требуется индивидуальная отработка алгоритма.

Рефлексия

Вопрос для ученика
Цель вопроса
Какой шаг алгоритма помогает избежать ошибки при выборе кратчайшего пути?
Проверка осознания последовательности действий, а не механического запоминания ответа.
Удалось ли вашей группе записать все допустимые маршруты? Что помогло это проверить?
Выявление качества анализа графа и полноты перебора вариантов.
Какая ошибка встретилась у вас или соседней группы? Как её исправили?
Формирование навыка самоконтроля и коррекции решения.
Насколько уверенно вы сейчас решите аналогичное задание 4 ОГЭ: самостоятельно, с памяткой или пока с помощью?
Субъективная оценка готовности и планирование дальнейшей поддержки.

Завершающее слово учителя

"Сегодня вы работали с заданием, которое сначала может показаться схемой с большим количеством линий и чисел. На самом деле оно решается последовательностью понятных действий: определить вершины, перечислить маршруты, сложить веса и выбрать минимальную сумму. Помните, что самый частый промах — остановиться на первом найденном пути и не сравнить его с другими. На следующем уроке мы продолжим тренировку заданий ОГЭ и научимся быстрее проверять полноту найденных маршрутов."

Домашнее задание

Уровень
Что задать
Зачем
Базовый (обязательный)
Решить 4 задачи формата задания 4 ОГЭ на нахождение кратчайшего пути во взвешенном графе. Для каждой записать начальную и конечную вершины, не менее двух проверенных маршрутов, суммы и минимальный ответ.
Закрепляет базовый алгоритм; при проверке смотреть на полноту маршрутов, правильность сложения и соответствие ответа условию.
Средний (повышающий)
Решить 5 задач, представленных в виде таблиц расстояний или схем дорог, и составить к каждой краткую запись маршрута последовательностью вершин.
Развивает перенос алгоритма между разными формами представления информации; при проверке обратить внимание на чтение таблицы и отсутствие недопустимых рёбер.
Продвинутый (дополнительный)
Составить собственную задачу на кратчайший путь: граф минимум с 6 вершинами и 8 рёбрами, не менее трёх возможных маршрутов между выбранными пунктами; решить её и проверить ответ перебором маршрутов.
Развивает умение создавать и анализировать модель; при проверке смотреть на связность графа, однозначность условия и доказательство минимальности.
Контрольные вопросы перед выходом из класса: «Что называется кратчайшим путём?», «Почему недостаточно найти один маршрут?», «Какие три записи должны быть в решении задачи?», «Как проверить полученный ответ по схеме?»

Создайте уникальный план урока по своей теме

  • Любая тема, любой уровень
  • Структура по ФГОС
  • 100% уникальный план урока
  • Цели, ход урока, рефлексия
  • Экспорт в PDF и Word
  • Готово за 1 минуту

Другие темы по информатике для 9 класса

Построение таблиц истинностиПравила техники безопасности и правила поведения в компьютерном классеФишингПубличные аккаунтыПонятие об этапах разработки программ и приемах отладки программГраф: вершина, ребро, путьДерево: корень, узел, лист, ребро, высота, поддерево; перебор вариантов с помощью дереваБаза данных. Разработка однотабличной базы данныхГраф: весовая матрица, длина пути и вычисление количества путей в направленном ациклическом графеПонятие об электронных таблицах. Типы данных в ячейках; Встроенные функции: максимум, минимум, сумма, среднее арифметическое; Построение диаграмм: гистограмма, круговая, точечная; УсловныеМодель. Задачи, решаемые с помощью моделирования; Граф: вершина, ребро, путь; Ориентированные и неориентированные графы. Длина (вес) ребра; Весовая матрица графа. Поиск оптимального пути в графеСоставление алгоритмов и программ для управления исполнителем

Чем удобны планы уроков Нейрум

  • Готовый план, не набросокЦели, ход урока, планируемые результаты, рефлексия — всё по структуре ФГОС, открыли и пошли вести.
  • План урока или техкартаОдин материал — два формата экспорта в PDF. Скачали то, что нужно завучу.
  • Свой план урока за минутуНе нашли нужный? ИИ-конструктор напишет план урока по вашей теме, классу и типу урока.

Вопросы и ответы

Как скачать план урока «4 задание ОГЭ: нахождение кратчайшего пути в графе»?

Зарегистрируйтесь бесплатно — материал сохранится в личном кабинете, откуда его можно скачать как план урока или технологическую карту.

Соответствует ли план урока ФГОС?

Да, структура урока — цели, ход урока, планируемые результаты — построена по ФГОС для 9 класса (информатике).

Можно ли изменить план под свой класс?

Да. После регистрации план урока открывается в конструкторе: этапы и содержание можно отредактировать или перегенерировать.