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

Граф: вершины, рёбра и способы представления

Информатика7 класс63 раздела
Граф: вершины, рёбра и способы представления

Информатика · 7 класс · Открытие нового · 45 мин

Граф: вершины, рёбра и способы представления

Цели и задачи

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

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

Личностные

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

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

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

Предметные

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

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

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

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

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

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

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

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

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

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

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

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

Ход урока

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

Цель этапа: включить учащихся в учебную деятельность и показать практическую необходимость модели графа.
Время
Действие учителя
Действие учеников
1 мин
Учитель приветствует класс: "Здравствуйте, ребята. Проверьте, пожалуйста, готовы ли тетрадь, ручка и лист для схемы. Сегодня мы будем не просто запоминать новый термин, а создавать модель связей, которыми пользуемся каждый день."
Проверяют принадлежности, записывают дату, готовят лист для схемы.
3 мин
Учитель показывает на экране схему из пяти точек с линиями и спрашивает: "Представьте, что точки — это станции метро, а линии — переходы между ними. Как быстро описать такую сеть словами? Где ещё мы встречаем сети? Подумайте 30 секунд, обсудите ответ в паре и поделитесь одной идеей."
Индивидуально формулируют пример, обсуждают его в парах, предлагают варианты: "дороги", "друзья в социальной сети", "компьютеры", "веб-страницы".
Завершение этапа: учитель подводит итог: "Мы увидели, что сеть состоит из объектов и связей между ними. Сегодня узнаем, как информатика называет такую модель и как строит её по описанию."

Этап 2. Актуализация знаний (5 мин)

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

Этап 3. Постановка проблемы и целеполагание (4 мин)

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

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

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

Этап 4. Открытие нового знания (10 мин)

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

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

Граф — модель, состоящая из вершин и рёбер. Вершина обозначает объект, ребро — связь между объектами. Степень вершины — число рёбер, соединённых с ней. В неориентированном графе направление связи не указывается, в ориентированном графе направление обозначается стрелкой. Алгоритм: выделить объекты → выделить связи → изобразить вершины → провести рёбра или стрелки → проверить модель.
Завершение этапа: учитель подводит итог: "Мы открыли основные элементы графа и алгоритм построения. Теперь применим его сначала вместе, а затем самостоятельно на новых ситуациях."

Этап 5. Первичное закрепление в группах (7 мин)

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

Этап 6. Самостоятельная работа с самопроверкой (8 мин)

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

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

1) Вершины: Москва, Тула, Владимир, Рязань. 2) Рёбра: Москва—Тула, Москва—Владимир, Тула—Рязань, Рязань—Владимир. 3) Всего 4 вершины и 4 ребра. 4) К вершине Москва подходят два ребра, поэтому её степень равна 2. При составлении таблицы смежности на пересечениях связанных городов ставят 1, на пересечениях несвязанных городов — 0; на главной диагонали для простого графа ставят 0.
Завершение этапа: учитель подводит итог: "Вы проверили построение графа по каждому шагу алгоритма. Ошибка в одной связи меняет всю модель, поэтому точность важнее скорости. В конце урока сформулируем, где графы помогают решать реальные задачи."

Этап 7. Включение в систему знаний и рефлексия (7 мин)

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

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

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

Рефлексия

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

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

"Сегодня мы научились описывать граф как модель объектов и связей между ними. Мы выяснили, что вершины обозначают объекты, рёбра — отношения, а стрелки помогают показать направление. Самая частая ошибка — провести связь, которой нет в условии, поэтому всегда проверяйте каждое ребро по исходному тексту. Графы используются в картах, компьютерных сетях, социальных сервисах и навигации. На следующем уроке мы узнаем, как исследовать пути между вершинами."

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

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

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

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

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

Текстовый редактор: работа со списками и таблицамиИнформация как одно из основных понятий современной науки; дискретность данных; информация как сведения для человека и как данные для автоматизированной системы; описание непрерывных объектовПоисковые запросы. Логические связки в поисковых запросахУстройство сети ИнтернетМультимедийные презентацииЧто мой смартфон знает обо мне?Объединение компьютеров в сеть. Сеть Интернет; Браузер. Поисковые системы; Сетевой этикет, нормы информационной этики и права; Современные сервисы интернет-коммуникаций; Достоверность информацииБраузер. Поисковые системы; Объединение компьютеров в сеть. Сеть Интернет; Веб-страница, веб-сайт. Структура адресов веб-ресурсовСтруктурирование информации с помощью списков и таблицОсновные алгоритмические конструкцииПредставление данных в компьютере как текстов в двоичном алфавитеВсемирная паутина. Поиск информации

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

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

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

Как скачать план урока «Граф»?

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

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

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

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

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