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

Моделирование как метод познания

Подтемы: Граф: вершина, ребро, путь

Информатика9 класс65 разделов
Моделирование как метод познания

Информатика · 9 класс · Практикум · 45 мин · Подтемы: Граф: вершина, ребро, путь

Граф: вершина, ребро, путь

Цели и задачи

  • Цель по SMART: к концу практикума учащиеся научатся распознавать вершины и рёбра графа, находить и записывать путь между вершинами, а также решать не менее 3 из 4 практических заданий на графы с достопримечательностями Нижнего Новгорода.
  • Сформировать представление о графе как математической модели объектов и связей между ними.
  • Научить выделять вершины и рёбра в заданной схеме, определять длину пути и сравнивать несколько маршрутов.
  • Развивать алгоритмическое мышление, умение читать схемы, таблицы и условия задач формата ОГЭ.
  • Формировать ответственное отношение к совместной работе, точности записи и проверке результата.

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

Личностные

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

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

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

Предметные

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

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

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

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

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

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

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

  • Выделяют существенные объекты и связи в тексте практической задачи.
  • Классифицируют элементы схемы как вершины и рёбра.
  • Строят граф по словесному описанию и переводят графическую модель в последовательность вершин.
  • Анализируют несколько маршрутов и делают вывод о длине пути.
  • Используют моделирование как способ решения задачи.

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

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

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

  • Подготовить презентацию или интерактивную схему с условными обозначениями семи достопримечательностей Нижнего Новгорода: Нижегородский кремль, Чкаловская лестница, Нижегородская ярмарка, Рождественская улица, канатная дорога, Стрелка, Александровский сад.
  • Распечатать карточки с названиями вершин и карточки с парами соединённых объектов: по одному комплекту на каждую группу.
  • Распечатать индивидуальные листы практикума с четырьмя заданиями — по одному на каждого ученика.
  • Подготовить памятку «Алгоритм работы с графом» — по одному экземпляру на парту.
  • Вывести на доску определения: вершина, ребро, путь, длина пути.
  • Подготовить цветные маркеры или магнитные стрелки для выделения маршрутов.
  • Подготовить таймер на 3–5 минут для выполнения заданий.
  • Организовать рабочие места для пар; при наличии оборудования подготовить интерактивную доску или проектор.
  • Подготовить лист самооценки с пунктами «нахожу вершины», «нахожу рёбра», «записываю путь», «проверяю длину пути».

Ход урока

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

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

Этап 2. Актуализация знаний и инструктаж по алгоритму (6 мин)

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

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

Граф — это модель, состоящая из вершин и рёбер. Вершины изображают объекты, рёбра — связи между ними. Путь — последовательность вершин, в которой каждая соседняя пара соединена ребром. Длина пути равна числу рёбер.
Завершение этапа: учитель подводит итог: «Теперь у нас есть словарь и алгоритм. Перейдём к модели Нижнего Новгорода и проверим, умеем ли мы переводить реальный маршрут на язык графов».

Этап 3. Построение графа по условию (8 мин)

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

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

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

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

Из условия получаем рёбра К–Ч, К–С, Ч–Р, Р–Я, С–Я. Путь К–С–Я состоит из рёбер К–С и С–Я, поэтому его длина равна 2. Путь К–Ч–Р–Я состоит из трёх рёбер, поэтому его длина равна 3. Путь К–Р невозможен, так как ребро К–Р не задано.
Завершение этапа: учитель подводит итог: «Мы построили граф из текста и научились проверять маршрут по наличию каждого ребра. Теперь закрепим понятия в заданиях, где потребуется быстро читать уже готовую схему».

Этап 4. Практикум в парах: чтение графа и поиск пути (9 мин)

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

Этап 5. Самостоятельная работа в формате ОГЭ (8 мин)

Цель этапа: проверить индивидуальное умение применять понятия графа, ребра и пути к новой схеме.
Время
Действие учителя
Действие учеников
1 мин
Учитель объясняет инструкцию: «Работаем самостоятельно. В каждом задании сначала внимательно прочитайте условие, затем отметьте нужные вершины и рёбра. Ответ записывайте в требуемом виде. Если сомневаетесь, возвращайтесь к четырём шагам алгоритма».
Читают инструкцию, готовят индивидуальные листы и отмечают порядок действий.
5 мин
Учитель предлагает задания: «1. Сколько вершин содержит данный граф достопримечательностей? 2. Запишите путь К–Ч–Р–Я и определите его длину. 3. Можно ли пройти из К в Я по пути К–Р–Я? Обоснуйте. 4. Какой из двух указанных маршрутов короче?» Учитель не сообщает ответы, наблюдает за работой.
Решают четыре задания индивидуально, записывают путь через дефисы, считают рёбра, в третьем задании указывают отсутствие ребра К–Р, сравнивают длины маршрутов.
2 мин
Учитель показывает эталон на экране: «Проверьте не только итог, но и ход рассуждения. Ошибка в одном ребре меняет весь маршрут. Отметьте карандашом место, где возникло затруднение».
Сверяют решения с эталоном, отмечают ошибки, самостоятельно исправляют неверный путь и подсчитывают количество верных ответов.

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

Для пути К–Ч–Р–Я переходы К–Ч, Ч–Р и Р–Я являются рёбрами графа. Следовательно, путь допустим, а его длина равна 3. Путь К–Р–Я недопустим, если ребро К–Р отсутствует: первый переход нельзя выполнить. При сравнении маршрутов выбираем путь с меньшим количеством рёбер, если условие не задаёт другие веса.
Завершение этапа: учитель подводит итог: «Самостоятельная работа показала, что алгоритм помогает не угадывать ответ, а доказывать его по схеме. Сейчас обсудим, где такие модели встречаются за пределами информатики и почему это важно для будущей профессии».

Этап 6. Межпредметная связь и обсуждение применения графов (5 мин)

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

Этап 7. Рефлексия и домашнее задание (6 мин)

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

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

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

Рефлексия

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

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

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

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

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

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

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

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

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

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

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

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

Как скачать план урока «Граф: вершина, ребро, путь»?

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

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

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

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

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