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

Деревья

Информатика11 класс69 разделов
Деревья

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

Деревья: ссылочная реализация, двоичные деревья и построение дерева арифметического выражения

Цели и задачи

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

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

Личностные

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

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

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

Предметные

  • Знать понятия «дерево», «узел», «корень», «лист», «родитель», «потомок», «поддерево», «высота дерева».
  • Уметь отличать двоичное дерево от дерева общего вида по количеству возможных потомков узла.
  • Уметь создавать класс узла двоичного дерева на языке Python с полями value, left и right.
  • Уметь строить дерево разбора для выражений со скобками и операциями сложения, вычитания, умножения и деления.
  • Уметь выполнять прямой, симметричный и обратный обход небольшого двоичного дерева и связывать результат обхода с формой записи выражения.

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

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

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

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

  • Формулируют цель работы с деревьями и составляют план построения дерева выражения.
  • Проверяют, соответствует ли корень дерева последней выполненной операции с учётом приоритетов.
  • Используют самопроверку по чек-листу и результату выполнения программы.
  • Корректируют код при обнаружении отсутствующей ссылки или неверного распределения операндов.

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

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

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

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

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

  • Подготовить презентацию с определениями «узел», «корень», «лист», «потомок», схемой двоичного дерева и примером дерева выражения.
  • Подготовить ЭОР или интерактивную веб-визуализацию дерева, позволяющую добавлять узлы и показывать связи между ними.
  • Создать в среде программирования Python файл с заготовкой класса Node и двумя тестовыми выражениями.
  • Распечатать карточки с выражениями трёх уровней сложности: по одной карточке на пару, всего по числу пар в классе.
  • Распечатать чек-лист самопроверки: найден корень, определены левое и правое поддеревья, учтены скобки, проверен обход.
  • Вывести на экран памятку по приоритетам операций: скобки, умножение и деление, сложение и вычитание.
  • Подготовить проектор или интерактивную доску, ноутбук учителя и компьютеры учащихся с доступом к Python или браузерной среде выполнения кода.
  • Разместить на доске проблемный вопрос: «Как компьютер понимает, какую операцию выполнить первой в выражении (2 + 3) * 4?».
  • Подготовить итоговый мини-тест в ЭОР из четырёх вопросов и форму для ответа на билет выхода.

Ход урока

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

Цель этапа: включить учащихся в исследовательскую деятельность и создать проблемную ситуацию, связанную с представлением арифметического выражения.
Время
Действие учителя
Действие учеников
1 мин
Учитель приветствует класс и проверяет готовность компьютеров: "Здравствуйте, ребята. Сегодня мы будем не просто изучать новую структуру данных, а попробуем заставить компьютер увидеть арифметическое выражение в виде схемы. Проверьте, что у вас открыта среда Python или подготовленный ЭОР, а в тетради есть место для схемы дерева."
Проверяют запуск среды, открывают тетради, записывают дату и готовят рабочее место.
2 мин
Учитель показывает на экране выражения 2 + 3 * 4 и (2 + 3) * 4 и задаёт проблемный вопрос: "Результаты этих выражений различаются. Как компьютер хранит информацию о порядке действий? Можно ли представить выражение так, чтобы главная операция была видна сразу? Сегодня мы проверим гипотезу: для этого подходит дерево."
Сравнивают выражения, называют результаты 14 и 20, предполагают: "Нужно сохранить приоритет операций или структуру скобок".
Завершение этапа: учитель подводит итог: "Мы увидели, что линейной записи недостаточно для наглядного представления порядка действий. Теперь вспомним, как устроены иерархические структуры, и найдём признаки дерева."

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

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

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

Цель этапа: сформулировать учебную задачу и определить последовательность исследования.
Время
Действие учителя
Действие учеников
2 мин
Учитель показывает выражение (a + b) * (c - d): "Попробуйте мысленно назвать главную операцию. Какая операция должна оказаться в корне? Какие выражения будут левым и правым поддеревьями? Не нужно пока писать код — составьте только план рассуждения."
Работают в парах, называют корень «умножение», левое поддерево «a + b», правое поддерево «c - d».
2 мин
Учитель фиксирует предложения на доске и уточняет: "Какой порядок действий поможет нам не ошибиться? Сначала выделить самую внешнюю операцию, затем повторить процедуру для частей выражения. Какие знания нам нужны для реализации?"
Формулируют план: определить корень, разделить выражение на левую и правую части, повторить для подвыражений, создать узлы и ссылки.

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

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

Завершение этапа: учитель подводит итог: "План исследования готов: сначала разберём устройство узла, затем создадим двоичное дерево в Python и после этого проверим дерево на арифметическом выражении."

Этап 4. Открытие нового знания: ссылочная реализация дерева (9 мин)

Цель этапа: вывести модель узла дерева и связать графическое представление со ссылками в программе.
Время
Действие учителя
Действие учеников
3 мин
Учитель показывает на доске схему узла: значение, ссылка на левого потомка, ссылка на правого потомка. "Один объект Node хранит собственное значение и две ссылки. Если потомка нет, ссылка равна None. Посмотрите на код: class Node: def __init__(self, value): self.value = value; self.left = None; self.right = None. Почему left и right не являются самими узлами, а хранят ссылки на другие объекты?"
Читают код, отмечают поля value, left, right, отвечают: "Ссылки позволяют соединять отдельные объекты и строить структуру переменного размера".
3 мин
Учитель запускает пример: "Создадим корень и два потомка: root = Node('*'); root.left = Node('+'); root.right = Node('-'). Теперь добавим листья. Визуально структура соответствует схеме: операция умножения объединяет два подвыражения." Учитель показывает результат визуализации в ЭОР.
Набирают код или заносят его в ЭОР, сопоставляют строки кода с узлами схемы, называют корень «*» и его потомков «+» и «-».
3 мин
Учитель задаёт исследовательские вопросы: "Что произойдёт, если поменять местами left и right? Изменится ли дерево? А изменится ли значение выражения для вычитания или деления?" Учитель демонстрирует перестановку ссылок.
Обсуждают в парах, делают вывод: "Структура изменится; для некоммутативных операций изменится и результат, поэтому порядок ссылок важен".

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

Учащиеся записывают: «Двоичное дерево — дерево, в котором каждый узел имеет не более двух потомков. Узел содержит значение и ссылки left и right. Отсутствующий потомок обозначается None». Затем записывают код класса Node: class Node: def __init__(self, value): self.value = value; self.left = None; self.right = None.
Завершение этапа: учитель подводит итог: "Теперь у нас есть строительный элемент — узел. Следующий вопрос сложнее: как определить, какой узел должен стать корнем дерева арифметического выражения?"

Этап 5. Построение дерева арифметического выражения с использованием ИКТ (8 мин)

Цель этапа: освоить алгоритм построения дерева выражения через выделение самой внешней операции.
Время
Действие учителя
Действие учеников
3 мин
Учитель открывает ЭОР с интерактивной схемой и говорит: "Разберём выражение (2 + 3) * (10 - 4). Самая внешняя операция — умножение: она объединяет левую часть 2 + 3 и правую часть 10 - 4. Поместим знак * в корень, а затем построим два поддерева."
В ЭОР перетаскивают знак * в корень, обозначают левое поддерево выражением 2 + 3, правое — 10 - 4.
3 мин
Учитель продолжает: "Для левого поддерева главная операция — сложение, для правого — вычитание. Внутри этих поддеревьев числа становятся листьями. Обратите внимание: листья не имеют ссылок на потомков. Проверьте, что у каждого внутреннего узла не более двух потомков."
Добавляют узлы +, -, 2, 3, 10 и 4, проверяют количество потомков и исправляют расположение узлов при необходимости.
2 мин
Учитель просит выполнить проверку обходом: "Если читать дерево симметрично — левое поддерево, корень, правое поддерево, — получим инфиксную запись. Что получится при прямом обходе?"
Записывают симметричный обход: 2 + 3 * 10 - 4 с учётом структуры и называют прямой обход: * + 2 3 - 10 4. Формулируют: "Скобки нужны, чтобы восстановить исходный порядок подвыражений".

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

Для выражения $(2+3)*(10-4)$: 1) внешняя операция — умножение, поэтому корень равен `*`; 2) левое поддерево строится для $(2+3)$, его корень — `+`, листья — `2` и `3`; 3) правое поддерево строится для $(10-4)$, его корень — `-`, листья — `10` и `4`; 4) прямой обход даёт `* + 2 3 - 10 4`, симметричный обход с расстановкой скобок восстанавливает исходную структуру, обратный обход даёт `2 3 + 10 4 - *`.
Завершение этапа: учитель подводит итог: "Мы построили дерево от внешней операции к внутренним и увидели, что структура дерева хранит порядок вычислений. Теперь каждая пара получит собственное выражение и применит алгоритм самостоятельно."

Этап 6. Парная практическая работа и первичное закрепление (8 мин)

Цель этапа: закрепить алгоритм построения дерева и его программное представление в парной деятельности.
Время
Действие учителя
Действие учеников
1 мин
Учитель раздаёт карточки и объясняет роли: "В каждой паре аналитик выделяет операции и рисует схему, программист записывает создание узлов. Через четыре минуты вы поменяетесь ролями и проверите результат по чек-листу."
Получают карточку, распределяют роли, читают выражение и критерии проверки.
4 мин
Учитель предлагает варианты: базовый — (8 + 2) * 3; средний — 18 / (3 + 3) - 1; повышенный — (a - b) * (c + d / e). Напоминает: "Не выбирайте корень по расположению знака в строке. Найдите операцию, которая выполняется последней в общей структуре."
Строят дерево на листе или в ЭОР, подписывают корень, внутренние узлы и листья, создают соответствующие объекты Node.
3 мин
Учитель организует взаимопроверку: "Поменяйтесь ролями. Проверьте четыре пункта: один корень, не более двух потомков у узла, правильный порядок левого и правого поддеревьев, совпадение симметричного обхода с выражением после добавления скобок."
Проверяют работу партнёра по чек-листу, находят одну сильную сторону и одну возможную ошибку, формулируют комментарий: "Корень выбран верно, но в правом поддереве перепутаны 3 и 3" или «Структура полностью совпадает».
Завершение этапа: учитель подводит итог: "Вы проверили дерево не только как рисунок, но и как систему ссылок. Осталось индивидуально доказать, что вы умеете применять алгоритм без подсказки пары."

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

Цель этапа: диагностировать индивидуальное понимание структуры дерева и выявить типичные ошибки.
Время
Действие учителя
Действие учеников
3 мин
Учитель предлагает индивидуальное задание: "Постройте дерево для выражения 6 + 2 * (5 - 1). Запишите класс Node и укажите значение корня, левого и правого потомков. Затем назовите симметричный и обратный обходы." Учитель не подсказывает решение, но напоминает о приоритетах на доске.
Индивидуально определяют корень `+`, строят правое поддерево с корнем `*`, внутри него — поддерево с корнем `-`, записывают листья и обходы.
2 мин
Учитель открывает эталон на экране и говорит: "Сверьте не только корень, но и каждую ссылку. Если есть расхождение, обведите место ошибки и исправьте его другим цветом."
Сопоставляют свою схему с эталоном, исправляют ошибки, отмечают в чек-листе уровень уверенности.

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

Для выражения $6+2*(5-1)$ корень — `+`; его левый потомок — лист `6`, правый потомок — узел `*`. У узла `*` левый потомок — `2`, правый — узел `-`; у узла `-` листья `5` и `1`. Симметричный обход с восстановлением приоритетов: `6 + (2 * (5 - 1))`. Обратный обход: `6 2 5 1 - * +`.
Завершение этапа: учитель подводит итог: "Самостоятельная проверка показала, что главная трудность возникает не в создании объекта, а в выборе корня и правильном порядке ссылок. В завершение обобщим, что именно даёт нам дерево."

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

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

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

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

Рефлексия

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

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

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

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

Уровень
Что задать
Зачем
Базовый (обязательный)
Построить на бумаге и в Python деревья для трёх выражений со скобками и операциями сложения, вычитания и умножения. Для каждого указать корень, листья и симметричный обход.
Закрепляет выделение корня и создание ссылочной структуры; при проверке обратить внимание на порядок левого и правого поддеревьев.
Средний (повышающий)
Построить деревья для четырёх выражений, включающих деление и разные приоритеты операций. Записать для каждого прямой, симметричный и обратный обход.
Развивает умение сопоставлять структуру дерева с различными формами записи выражения; проверить корректность обходов и расстановку скобок.
Продвинутый (дополнительный)
Написать функцию Python, которая рекурсивно выводит симметричный обход дерева с расстановкой скобок, и протестировать её на двух выражениях, включая переменные.
Формирует навык рекурсивной обработки дерева и подготавливает к вычислению выражений; при проверке оценить базовый случай, обработку пустого узла и порядок обхода.
Контрольные вопросы перед выходом из класса: «Чем лист отличается от внутреннего узла?», «Сколько потомков может иметь узел двоичного дерева?», «Какая операция является корнем в выражении (a + b) / (c - d)?», «Что произойдёт, если поменять местами ссылки left и right?»

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

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

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

Единственность представления чисел в q-ичных системах счисления. Алфавиты позиционных систем счисленияВизуализация данных и интерпретация результатовАнализ правильности скобочного выраженияДискретные игры двух игроков с полной информацией; Графы. Основные понятия. Виды графов; Построение оптимального пути между вершинами графа; Количество различных путей в ориентированном ациклическомСловари (ассоциативные массивы, отображения). Хэш-таблицыДискретные игры двух игроков с полной информациейСервисы машинного перевода и распознавания устной речи; Идентификация и поиск изображений, распознавание лиц; Самообучающиеся системы; Искусственный интеллект в компьютерных играх и обучающихАдресация в сети Интернет. Система доменных имён; Веб-сайт и веб-страница. Взаимодействие браузера с веб-сервером; Сетевое хранение данныхСетевые протоколы. Сеть Интернет; Веб-сайт и веб-страница. Взаимодействие браузера с веб-сервером; Сетевое хранение данных; Принципы построения и аппаратные компоненты компьютерных сетейБазы данныхКомпьютерные сети и ИнтернетРабота в QGIS

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

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

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

Как скачать план урока «Деревья. Реализация дерева с помощью ссылочных структур. Двоичные (бинарные) деревья. Построение дерева для заданного арифметического выражения»?

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

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

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

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

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