Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, базовый уровень)



Урок 12
§16. Списки и деревья




Содержание урока

Списки

Что такое дерево?

Из чего состоит дерево?

Где используются деревья?

Перебор вариантов

Дерево для двоичного кода

Выводы. Интеллект-карта

Вопросы и задания


Выводы
Интеллект-карта


Выводы


Список — это упорядоченная последовательность элементов. Для каждого элемента в списке, кроме первого, можно назвать предыдущий элемент; для каждого элемента, кроме последнего, — следующий.
• В список можно добавлять новые элементы (до или после заданного элемента), можно также заменять и удалять элементы.
Дерево — это структура данных, которая служит моделью многоуровневой структуры (иерархии). Несколько деревьев образуют лес.
Дерево состоит из узлов, связанных между собой. Самый первый узел, расположенный на верхнем уровне, — это корень дерева. От корня отходят ветви дерева. Участок ветви, соединяющий два узла, называется ребром. Конечные узлы, из которых не выходит ни одна ветвь, называются листьями.
Путь — это последовательность узлов, где каждый следующий связан с предыдущим.
Высота дерева — это наибольшая длина пути от корня дерева к листу.
Поддерево — это часть дерева, которая тоже представляет собой дерево.
• Деревья можно использовать для описания классификации, иерархической файловой системы, записи арифметических выражений, перебора вариантов, анализа и построения кодов.

Интеллект-карта


Рис. 3.16



Следующая страница Вопросы и задания



Cкачать материалы урока







Наверх