Понятие дерева. Элементы дерева
Цели и задачи
- Цель по SMART: к концу урока сформировать представление о дереве как о связном графе без циклов и научиться распознавать вершины, рёбра, листья, корень и уровни дерева на схемах и в практических ситуациях.
- Сформировать понимание того, чем дерево отличается от произвольного графа, и вывести связь между числом вершин и рёбер дерева.
- Научить выделять основные элементы дерева и описывать отношения «родитель — потомок», «предок — потомок» на заданной схеме.
- Развивать умение анализировать графические модели, выдвигать гипотезы и проверять их на конкретных примерах.
- Воспитывать ответственность за точность математического рассуждения, готовность аргументировать собственную позицию и сотрудничать при решении учебной задачи.
Планируемые результаты
Личностные
- Осознают ценность математических моделей для описания структуры файлов, маршрутов, классификаций и других объектов окружающего мира.
- Проявляют интерес к исследованию нового понятия через самостоятельное выдвижение и проверку гипотез.
- Оценивают собственный вклад в парную и групповую работу.
- Понимают значение точности терминов и схем для профессиональной деятельности, связанной с информацией и технологиями.
Метапредметные
- Познавательные: выделяют существенные признаки дерева, сравнивают схемы и строят логические выводы.
- Регулятивные: формулируют цель, планируют последовательность действий, сверяют результат с эталоном и исправляют ошибки.
- Коммуникативные: объясняют ход рассуждения, задают уточняющие вопросы и согласуют решение в паре.
- Работают с визуальной информацией, переводят текстовое описание в графическую модель и обратно.
Предметные
- Знать определения дерева, вершины, ребра, листа, корня, уровня и высоты дерева.
- Уметь распознавать дерево среди заданных графов и объяснять свой выбор по признакам связности и отсутствия циклов.
- Уметь находить число вершин, рёбер, листьев и уровней на изображении дерева.
- Уметь применять правило: в дереве с $n$ вершинами содержится $n-1$ ребро.
- Владеть алгоритмом построения простого дерева по текстовому условию.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личный интерес к применению деревьев в информатике, статистике и повседневных цифровых сервисах.
- Осмысливают необходимость проверять математическую модель, прежде чем использовать её для принятия решения.
- Проявляют самостоятельность при выборе уровня задания и способа представления результата.
- Формируют уважительное отношение к различным стратегиям решения одной задачи.
Регулятивные УУД
- Совместно с учителем формулируют учебную цель и критерии успешного результата.
- Планируют действия: проверить связность, найти циклы, определить элементы и сделать вывод.
- Осуществляют самопроверку по эталону и фиксируют обнаруженную ошибку.
- Оценивают степень освоения терминов с помощью листа самооценки и сигнальных карточек.
Познавательные УУД
- Сравнивают несколько графов и выделяют признаки, существенные для определения дерева.
- Строят рассуждение от частных примеров к общему правилу о числе рёбер.
- Моделируют иерархические отношения с помощью схемы.
- Извлекают информацию из рисунка, таблицы и текстового условия.
Коммуникативные УУД
- Распределяют роли в паре или группе и договариваются о едином ответе.
- Формулируют аргументированный ответ с использованием математических терминов.
- Задают вопросы по непонятным элементам схемы и корректно уточняют позицию одноклассника.
- Разрешают разногласия через проверку определения и конкретного примера.
Подготовка учителя к уроку
- Подготовить презентацию с изображениями пяти графов: дерева, графа с циклом, несвязного графа, цепи и разветвлённого дерева.
- Распечатать карточки трёх уровней: базовые определения — по одной на ученика, схемы для анализа — по одной на пару, творческие задания — по одной на группу.
- Подготовить лист самооценки с пунктами «Я могу определить дерево», «Я называю элементы дерева», «Я применяю правило $n-1$».
- Раздать каждой паре набор цветных маркеров или карандашей для выделения корня, листьев и уровней.
- Вывести на доску проблемный вопрос: «Всегда ли связный граф является деревом?»
- Подготовить слайд с пустой схемой дерева и отдельный слайд с эталоном обозначения элементов.
- Распечатать по одному экземпляру на парту схемы файловой структуры компьютера и схемы турнира с выбыванием.
- Подготовить сигнальные карточки зелёного, жёлтого и красного цвета для быстрой обратной связи.
- Оборудовать рабочее место компьютером и проектором или интерактивной доской.
Ход урока
Этап 1. Организационный момент и мотивация (4 мин)
Цель этапа: включить учащихся в учебную деятельность и показать практическую значимость понятия дерева.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс: "Здравствуйте, ребята. Проверьте, пожалуйста, наличие тетради, ручки и карточки для работы. Сегодня нам предстоит не просто запомнить новый термин, а самостоятельно понять, какая математическая структура скрывается за знакомыми схемами. Работать можно будет индивидуально, в парах и в небольшой группе." | Проверяют готовность, записывают дату и оставляют свободное место для темы урока. |
3 мин | Учитель показывает на экране структуру папок компьютера: «Школа» — «8 класс» — «Математика» — «Вероятность и статистика», а также схему родственных связей. Учитель обращается к классу: "Что общего у этих изображений? Где здесь есть главный объект? Можно ли от одного объекта пройти к другому по разным маршрутам? Запишите за 30 секунд свою гипотезу, затем обсудите её в паре." | Индивидуально формулируют гипотезу, затем обсуждают её в парах и предлагают ответы: «Объекты соединены уровнями», «Есть главный элемент и дочерние элементы», «Структура похожа на ветви дерева». |
Завершение этапа: учитель подводит итог: "Мы увидели, что одна и та же схема может описывать папки, родственные связи и другие иерархии. Сегодня выясним, какие строгие математические признаки стоят за такой схемой."
Этап 2. Актуализация знаний (6 мин)
Цель этапа: актуализировать понятия графа, вершины, ребра, пути и цикла.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель проводит приём «Мозговой штурм»: "Посмотрите на доску. На рисунке изображены точки и соединяющие их линии. Как мы называем такую модель? Что обозначают точки? Что обозначают линии? Как называется последовательность рёбер, по которым можно перейти из одной вершины в другую?" Учитель фиксирует на доске слова «граф», «вершина», «ребро», «путь». | Отвечают: «Это граф», «точки — вершины», «линии — рёбра», «последовательность переходов — путь». Записывают ключевые термины в черновой части тетради. |
3 мин | Учитель показывает граф с замкнутым маршрутом и спрашивает: "Если из вершины A можно прийти в B по одному пути и вернуться в A, образовав замкнутый маршрут, как называется такая структура? Почему замкнутый маршрут может быть проблемой для нашей будущей схемы?" | Находят замкнутый маршрут, отвечают: «Это цикл». Формулируют предположение: «В цикле между некоторыми вершинами может быть несколько способов пройти», «теряется однозначная иерархия». |
Завершение этапа: учитель подводит итог: "Мы вспомнили, что граф состоит из вершин и рёбер, а путь может образовывать цикл. Теперь используем эти знания, чтобы определить особый вид графа и проверить наши предположения."
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Этап 3. Постановка проблемы и целеполагание (4 мин)
Цель этапа: сформулировать признаки дерева и план открытия нового знания.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель показывает три схемы и говорит: "Перед вами три связных графа. На первый взгляд каждый из них можно назвать разветвлённой схемой. Но только один из них является деревом в математическом смысле. Подумайте: достаточно ли того, что схема связная? Или нужен ещё один признак?" | Рассматривают схемы, выбирают предполагаемое дерево и объясняют: «Нужно, чтобы не было замкнутых маршрутов», «между двумя вершинами должен существовать единственный путь». |
2 мин | Учитель фиксирует детские гипотезы и предлагает план: "Чтобы решить проблему, мы проверим два свойства графа, назовём элементы дерева, установим правило подсчёта рёбер и применим его к практической схеме. Сформулируйте цель урока одним предложением." | Формулируют цель: «Научиться распознавать дерево, называть его элементы и применять правило для числа рёбер». Записывают тему урока: «Понятие дерева. Элементы дерева». |
Завершение этапа: учитель подводит итог: "План исследования готов: признаки, элементы, правило и применение. Переходим к самостоятельному открытию определения."
Этап 4. Открытие нового знания (10 мин)
Цель этапа: вывести определение дерева и ввести названия его основных элементов.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | Учитель раздаёт парам карточки с четырьмя графами и даёт инструкцию: "Для каждого графа проверьте два вопроса: можно ли попасть из любой вершины в любую другую и есть ли замкнутый путь, начинающийся и заканчивающийся в одной вершине. Поставьте плюс или минус в таблице. На работу — две минуты, затем сравним результаты." | В парах проверяют связность и наличие циклов, отмечают результаты в карточке. Формулируют вывод: «Дерево — связный граф без циклов». |
3 мин | Учитель записывает на доске определение: "Дерево — это связный граф, не содержащий циклов. В дереве между любыми двумя вершинами существует единственный путь. Проверьте, согласуется ли это определение с вашей карточкой. Почему граф с циклом не может быть деревом?" | Записывают определение, сопоставляют его с примерами, объясняют: «При наличии цикла между некоторыми вершинами можно пройти разными путями». |
3 мин | Учитель демонстрирует ориентированную схему и поясняет: "Для удобства рассмотрим дерево с выделенной верхней вершиной. Она называется корнем. Вершины, из которых выходят ветви, называют внутренними, а вершины без потомков — листьями. Связанные уровни показывают расстояние от корня: корень имеет уровень 0, его дети — уровень 1." Учитель показывает на схеме родителя, потомка и уровень. | На схеме подписывают корень, две внутренние вершины, листья и уровни. Отвечают: «У вершины уровня 2 родителем является вершина уровня 1», «лист не имеет потомков». |
Запись в тетрадях
- Дерево — связный граф без циклов.
- Вершина, из которой начинается иерархия, называется корнем.
- Вершины, соединённые с данной вершиной ниже по схеме, называют её потомками; обратное отношение — родитель.
- Лист — вершина, не имеющая потомков.
- Уровень вершины — расстояние от корня до этой вершины по числу рёбер.
Завершение этапа: учитель подводит итог: "Мы открыли определение дерева и научились видеть в нём не только точки и линии, но и отношения между элементами. Осталось установить важное числовое свойство, которое поможет быстро проверять схемы."
Этап 5. Исследование свойства дерева и первичное закрепление (8 мин)
Цель этапа: вывести и закрепить правило о числе рёбер дерева.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | Учитель предлагает исследование: "Рассмотрите три дерева на карточке. В первом одна вершина, во втором две, в третьем четыре. Посчитайте вершины и рёбра и заполните таблицу. Что происходит при добавлении новой вершины? Сколько новых рёбер нужно провести, чтобы сохранить связность и не создать цикл?" | Считают пары «вершины — рёбра»: 1—0, 2—1, 4—3. Формулируют гипотезу: «При добавлении каждой вершины добавляется ровно одно ребро». |
2 мин | Учитель обобщает: "Если в дереве $n$ вершин, то для соединения первой вершины с каждой новой требуется ровно одно ребро. Поэтому число рёбер равно $n-1$. Запишем правило: $m=n-1$, где $n$ — число вершин, а $m$ — число рёбер." | Записывают формулу $m=n-1$, проговаривают обозначения и приводят пример для дерева с 7 вершинами: «Рёбер будет 6». |
2 мин | Учитель даёт устное задание: "В дереве 12 вершин. Сколько в нём рёбер? А если рёбер 15, сколько вершин? Объясните, какую величину вы находите сначала." | Решают устно: «При 12 вершинах $m=12-1=11$», «при 15 рёбрах $n=m+1=16$». Объясняют выбор формулы. |
Эталон решения
Для дерева с 12 вершинами используем формулу $m=n-1$. Подставляем $n=12$: $m=12-1=11$. Ответ: 11 рёбер. Если известно $m=15$, из равенства $m=n-1$ получаем $n=m+1=16$. Ответ: 16 вершин.
Завершение этапа: учитель подводит итог: "Теперь у нас есть быстрый числовой тест: в дереве число рёбер на единицу меньше числа вершин. Применим определение, элементы и формулу к реальным схемам."
Этап 6. Самостоятельная работа с самопроверкой (8 мин)
Цель этапа: проверить индивидуальное понимание определения, элементов и свойства дерева.
Время | Действие учителя | Действие учеников |
|---|---|---|
5 мин | Учитель раздаёт карточки трёх уровней и говорит: "Выберите уровень самостоятельно. На базовом уровне определите, какие из трёх схем являются деревьями. На среднем подпишите корень, листья и уровни на данной схеме. На повышенном решите задачу: в файловом дереве 18 папок и файлов, сколько рёбер соединяет его элементы? Обязательно запишите объяснение, а не только ответ." | Индивидуально выполняют выбранный вариант. На базовом уровне проверяют связность и отсутствие циклов; на среднем подписывают элементы; на повышенном применяют $m=n-1$ и получают 17 рёбер. |
3 мин | Учитель выводит эталон: "Проверьте не только ответ, но и ход рассуждения. Если вы выбрали дерево, должны быть выполнены оба признака: связность и отсутствие циклов. Если подписывали уровни, отсчёт начинается с нуля от корня. Отметьте зелёной карточкой всё верное, жёлтой — место сомнения, красной — место ошибки." | Сверяют работу с эталоном, выделяют исправления другим цветом, формулируют вопрос по ошибке при необходимости. |
Завершение этапа: учитель подводит итог: "Самостоятельная проверка показала, что дерево распознаётся не по внешнему виду, а по строгим признакам. Теперь обобщим знания в задаче, где нужно построить и объяснить собственную модель."
Этап 7. Включение нового знания в систему и рефлексия (5 мин)
Цель этапа: применить понятие дерева к практическому контексту и осмыслить результат урока.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель предлагает мини-задачу: "Представьте структуру школьного кружка: руководитель, два направления, в каждом направлении по два участника. Постройте дерево, выберите корень, обозначьте листья и назовите уровни. Можно выполнить схему в тетради или на карточке — выберите удобный способ." | Строят дерево: руководитель — корень уровня 0, направления — вершины уровня 1, участники — листья уровня 2. Подсчитывают 7 вершин и 6 рёбер. |
3 мин | Учитель проводит рефлексию «Билет на выход»: "Запишите ответы на три вопроса: что такое дерево; по каким двум признакам его распознать; сколько рёбер в дереве с 9 вершинами. В последней строке отметьте, какой термин требует повторения." | Письменно отвечают: «Связный граф без циклов»; «связность и отсутствие циклов»; «8 рёбер». Заполняют строку самооценки и сдают билет на выход. |
Завершение этапа: учитель подводит итог: "Сегодня вы самостоятельно открыли определение дерева, научились находить его элементы и вывели правило $m=n-1$. Дома закрепите алгоритм, а на следующем уроке мы будем использовать деревья для подсчёта вариантов и решения задач на перебор."
Критерии оценивания практической работы
- «5» — верно определены все деревья на карточке, корректно подписаны корень, листья и уровни, правильно применено правило $m=n-1$, объяснение содержит признаки связности и отсутствия циклов.
- «4» — выполнены основные задания, но допущена одна неточность в обозначении элемента или арифметическая ошибка, исправленная при самопроверке.
- «3» — распознано хотя бы одно дерево и записано определение, но допущены ошибки в элементах или применении формулы, при этом ход рассуждения частично сохранён.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Что такое дерево и какие два признака являются обязательными? | Проверка осознания определения и различения существенных признаков. |
Как вы определяли, является ли изображённый граф деревом? | Выявление освоения алгоритма анализа схемы. |
Как объяснить формулу $m=n-1$ своими словами? | Проверка понимания связи между количеством вершин и рёбер, а не механического запоминания. |
Какой термин или шаг алгоритма пока требует повторения? | Определение индивидуальных затруднений и планирование коррекции. |
Завершающее слово учителя
"Сегодня мы увидели, что дерево — это не просто рисунок с ветвями, а строгая математическая модель: связный граф без циклов. Вы научились находить корень, листья, уровни и проверять число рёбер по формуле $m=n-1$. Самая частая ошибка — считать деревом любой разветвлённый рисунок, не проверяя связность и отсутствие циклов. На следующем уроке мы применим деревья для систематического перебора вариантов и подсчёта исходов."
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Выполнить 4 задания на распознавание дерева среди графов; в каждом случае указать, выполнены ли связность и отсутствие циклов. Выучить определения дерева, вершины, ребра, корня и листа. | Закрепляет терминологию и алгоритм распознавания; при проверке обратить внимание на наличие объяснения, а не только на выбор схемы. |
Средний (повышающий) | Решить 4 задачи на нахождение числа рёбер или вершин дерева, включая задачу с файловой структурой или иерархией организации. Для каждой задачи записать формулу и вычисления. | Закрепляет применение $m=n-1$ и перевод реального контекста в математическую модель. |
Продвинутый (дополнительный) | Создать собственную модель дерева из не менее чем 10 вершин: например, структуру папок, классификацию объектов или схему турнира. Обозначить корень, листья, уровни и проверить число рёбер. | Развивает умение конструировать модель и аргументировать её соответствие определению дерева. |
Контрольные вопросы перед выходом из класса: «Какой граф называется деревом?», «Почему в дереве с 8 вершинами не может быть 8 рёбер?», «Чем лист отличается от внутренней вершины?», «С какого уровня начинается отсчёт от корня?»