Задание 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 рёбрами, не менее трёх возможных маршрутов между выбранными пунктами; решить её и проверить ответ перебором маршрутов. | Развивает умение создавать и анализировать модель; при проверке смотреть на связность графа, однозначность условия и доказательство минимальности. |
Контрольные вопросы перед выходом из класса: «Что называется кратчайшим путём?», «Почему недостаточно найти один маршрут?», «Какие три записи должны быть в решении задачи?», «Как проверить полученный ответ по схеме?»