Цепь и цикл; Путь в графе; Представление о связности графа
Цели и задачи
- Цель: К концу урока учащиеся смогут определять понятия пути, цепи и цикла в графе, распознавать связные и несвязные графы, а также находить кратчайшие пути на предложенных схемах.
- Образовательная задача: Познакомить с терминологией теории графов (путь, цепь, цикл, связность) и правилами их нахождения.
- Развивающая задача: Развивать навыки аналитического мышления через решение проблемных ситуаций и работу с визуальными моделями.
- Воспитательная задача: Формировать культуру парного взаимодействия и умение аргументировать свою точку зрения в процессе дискуссии.
Планируемые результаты
Личностные
- Готовность к конструктивному обсуждению математических проблем.
- Понимание роли математического моделирования в решении реальных логистических задач.
- Развитие критического мышления и способности к самооценке.
Метапредметные
- Умение переводить информацию из графической формы в текстовую и обратно.
- Навыки планирования пути решения задачи и выбора наиболее эффективного способа.
- Способность анализировать объекты с целью выделения существенных признаков (связность, наличие циклов).
Предметные
- Знать определения понятий: путь, цепь, простая цепь, цикл, связный граф.
- Уметь указывать последовательность вершин и ребер, образующих путь.
- Уметь определять количество компонент связности графа визуально.
Универсальные учебные действия (УУД)
Личностные УУД
- Формирование ответственного отношения к учению, готовности к саморазвитию.
Регулятивные УУД
- Умение самостоятельно ставить цели, выбирать алгоритм решения и корректировать его в процессе.
Познавательные УУД
- Использование знаково-символических средств (графов) для решения задач.
- Построение логической цепи рассуждений.
Коммуникативные УУД
- Умение работать в паре, распределять обязанности и приходить к общему решению.
Подготовка учителя к уроку
- Распечатать рабочие листы с графами для парной работы (15 экз. на класс).
- Подготовить презентацию со схемами компьютерных сетей и дорожных развязок.
- Подготовить цветные маркеры для выделения путей на доске.
- Распечатать карточки для самостоятельной работы (уровни А, Б, В).
- Проверить работу проектора и интерактивной доски.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: психологически настроить учащихся на работу, создать интригу через жизненную ситуацию.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | "Здравствуйте, ребята! Представьте, что вы — разработчики новой службы доставки дронами. Перед вами карта города, представленная в виде точек-складов и линий-маршрутов. Сможет ли ваш дрон доставить посылку из любой точки А в любую точку Б? А сможет ли он вернуться обратно, не пролетая дважды по одному и тому же маршруту? Сегодня мы узнаем, как математика помогает отвечать на такие вопросы." | Слушают учителя, настраиваются на работу, визуализируют предложенную ситуацию. |
2 мин | "Посмотрите на экран. Перед вами схема метро. Как вы думаете, что общего у этой схемы и графа, который мы изучали на прошлом уроке? Какими терминами мы можем описать перемещение от станции 'Мира' до станции 'Победа'?" | Отвечают: "Станции — это вершины, пути — это ребра. Чтобы доехать, нужно пройти через несколько точек". |
Завершение этапа: учитель подводит итог: "Верно, любое движение в графе имеет свои правила и названия. Сегодня мы их изучим."
Этап 2. Актуализация знаний (5 мин)
Цель этапа: повторить базовые понятия теории графов, необходимые для изучения новой темы.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | "Давайте вспомним базу. На доске нарисован граф с вершинами A, B, C, D, E. Вызовем приём 'Блиц-опрос': Сколько здесь вершин? Сколько ребер? Какие вершины являются смежными? Назовите степень вершины C." | Ученики по очереди отвечают на вопросы, глядя на рисунок. Один ученик записывает степени вершин рядом с ними на доске. |
2 мин | "А теперь попробуйте провести пальцем по ребрам от А до Е. Запишите в тетрадь последовательность вершин, через которые вы прошли. Это и будет нашей зацепкой для новой темы." | Выполняют задание в тетрадях, записывают последовательности, например: A-B-C-E. |
Завершение этапа: учитель подводит итог: "Вы только что построили свой первый путь. Но всегда ли это путь? И всегда ли он эффективен? Давайте разбираться."
Этап 3. Постановка проблемы (5 мин)
Цель этапа: через проблемный диалог выявить необходимость введения понятий связности и цикла.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель рисует на доске граф, состоящий из двух отдельных частей (например, треугольник ABC и отрезок DE). "Ребята, посмотрите на этот граф. Могу ли я проложить путь от вершины A до вершины D? Почему? Как мы назовем такой граф, где не всё 'связано' между собой?" | Ученики вступают в дискуссию: "Нет, нельзя, там разрыв", "Граф как будто разломан на куски". Выдвигают предположения о названии (несвязный). |
2 мин | "Вторая ситуация: представьте, что наш дрон должен вылететь со склада, облететь три точки и вернуться на тот же склад. Как математически назвать такой замкнутый путь? Попробуйте дать определение." | Предлагают варианты: "Круг", "Кольцо", "Замкнутая линия". Учитель подводит к термину "Цикл". |
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Завершение этапа: учитель подводит итог: "Итак, перед нами три вопроса: Что такое путь и цепь? Что такое цикл? И что такое связность? Запишем тему урока."
Этап 4. Открытие нового знания (12 мин)
Цель этапа: ввести основные определения через работу с учебником и визуальные примеры.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | "Откройте учебник на странице 84. Найдите определение 'пути'. Внимательно прочитайте. Чем путь отличается от простого набора ребер? В пути каждое следующее ребро должно начинаться там, где закончилось предыдущее. Давайте запишем в тетрадь: Путь — это последовательность вершин, в которой каждые две соседние вершины соединены ребром." | Читают определение, записывают его. Один ученик на доске рисует пример пути, называя вершины. |
4 мин | "Теперь обратите внимание на термин 'Цепь'. Это путь, в котором все ребра различны. А если и все вершины различны, то это 'Простая цепь'. Давайте применим приём 'Диаграмма Венна' (устно): что шире — понятие пути или понятие цепи?" | Рассуждают: "Любая цепь — это путь, но не любой путь — цепь, так как в пути можно ходить по одному ребру туда-обратно". |
4 мин | "И самое важное — связность. Граф называется связным, если между любыми двумя его вершинами существует путь. Если граф распадается на части, эти части называются компонентами связности. Посмотрите на слайд №4: сколько здесь компонент связности?" | Анализируют изображения на слайдах, считают компоненты (2, 3, 1). Записывают определение связности. |
Запись в тетрадях
- Путь: последовательность вершин v1, v2, ..., vn, где (vi, vi+1) — ребра.
- Цепь: путь без повторяющихся ребер.
- Цикл: цепь, которая начинается и заканчивается в одной и той же вершине.
- Связный граф: между любыми двумя вершинами есть путь.
Завершение этапа: учитель подводит итог: "Мы вооружились теорией. Пора проверить её в деле, работая в командах."
Этап 5. Первичное закрепление / Парная работа (8 мин)
Цель этапа: закрепить навыки нахождения циклов и путей в процессе совместной деятельности.
Время | Действие учителя | Действие учеников |
|---|---|---|
6 мин | "Применяем приём 'Подумай — обсуди в паре — поделись'. У вас на столах карточки с графом 'Сложная сеть'. Задание 1: Найдите кратчайший путь от А до К. Задание 2: Найдите в этом графе хотя бы два цикла разной длины. Задание 3: Если убрать ребро (B, C), останется ли граф связным? У вас 5 минут." | Работают в парах. Обсуждают варианты путей, выделяют их карандашом. Один ищет циклы, другой проверяет связность. Записывают ответы на карточку. |
2 мин | "Время вышло. Пара с первой парты, назовите ваш кратчайший путь. Кто нашел цикл длиной 4 вершины? Поднимите руки." | Представители пар озвучивают результаты: "Наш путь A-D-F-K, длина 3 ребра". Сверяют свои циклы с ответами товарищей. |
Завершение этапа: учитель подводит итог: "Отлично! Вы научились видеть структуру внутри графа. Теперь проверим, как каждый из вас справится самостоятельно."
Этап 6. Самостоятельная работа с дифференциацией (7 мин)
Цель этапа: индивидуальный контроль усвоения материала с учетом уровня подготовки.
Время | Действие учителя | Действие учеников |
|---|---|---|
5 мин | "Перед вами листы с заданиями трех уровней. Уровень А — базовый (найти путь и циклы), Уровень Б — средний (дорисовать ребро, чтобы граф стал связным), Уровень В — сложный (доказать, что в связном графе с n вершинами минимум n-1 ребро). Выберите тот уровень, который вам по силам, или начните с А и двигайтесь дальше." | Выбирают задания, выполняют их самостоятельно. Учитель проходит по рядам, оказывая индивидуальную помощь. |
2 мин | "Посмотрите на экран, там выведен эталон ответов для уровней А и Б. Проверьте себя. Если всё верно — поставьте себе '+' на полях." | Проводят самопроверку по эталону, фиксируют ошибки, если они есть. |
Эталон решения (Уровень Б)
Задача: Дан несвязный граф с компонентами {A, B, C} и {D, E}. Какое минимальное количество ребер нужно добавить, чтобы граф стал связным? Решение: Нужно соединить любую вершину из первой компоненты с любой вершиной из второй (например, ребро AD). Ответ: 1 ребро.
Завершение этапа: учитель подводит итог: "Большинство справилось с базовым уровнем, а некоторые замахнулись и на доказательство. Молодцы!"
Этап 7. Рефлексия и домашнее задание (5 мин)
Цель этапа: подвести итоги, оценить уровень понимания и дать инструкции по ДЗ.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | "Наш урок подходит к концу. Давайте воспользуемся приёмом 'Светофор'. Зеленая карточка — я всё понял и могу объяснить другому. Желтая — я понял, но остались вопросы. Красная — тема показалась очень сложной." | Поднимают карточки соответствующего цвета, оценивая свою работу. |
3 мин | "Запишите домашнее задание. Оно также разделено по уровням. И не забудьте ответить на контрольный вопрос: может ли в связном графе быть вершина со степенью 0?" | Записывают ДЗ в дневники, обдумывают ответ на вопрос (отвечают: "Нет, иначе она была бы изолирована и граф был бы несвязным"). |
Критерии оценивания практической работы
- "5" — Выполнены задания уровня А и Б без ошибок, или уровень В с незначительной погрешностью в формулировке.
- "4" — Полностью выполнен уровень А, в уровне Б допущена одна ошибка в нахождении пути.
- "3" — Выполнен только уровень А с подсказками учителя, есть понимание определения связности.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Какое определение (путь, цепь или цикл) было самым трудным для понимания? | Выявление терминологической путаницы для коррекции на следующем уроке. |
Где в реальной жизни нам может встретиться понятие 'компонента связности'? | Проверка осознания практической значимости темы (сети, дороги, социальные группы). |
Что помогло тебе сегодня лучше: объяснение учителя или работа в паре? | Оценка эффективности выбранных методов обучения для данного класса. |
Завершающее слово учителя
"Сегодня мы сделали важный шаг в изучении теории графов. Мы научились не просто смотреть на точки и линии, а видеть в них маршруты и связи. Эти знания — фундамент для программистов, логистов и даже социологов. На следующем уроке мы узнаем, что такое деревья в графах и почему они никогда не содержат циклов. Спасибо за работу, урок окончен!"
Домашнее задание
Уровень сложности | Задания | Описание |
|---|---|---|
Базовый (обязательный) | Учебник, стр. 88, №154, №156 | Найти все пути длиной 3 в заданном графе и выделить циклы. |
Средний (повышающий) | Рабочая тетрадь, стр. 42, №12 | Построить связный граф с 6 вершинами, в котором ровно 2 цикла. |
Продвинутый (дополнительный) | Творческое задание | Нарисовать схему связей своих друзей в соцсети (граф) и определить, является ли он связным. |