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