§16. Списки и деревья | Что такое дерево (informatika_09_34_pol)

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


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



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

Списки

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

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

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

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

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

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

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


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


Предположим, в некоторой фирме есть директор, ему подчиняются главный инженер и главный бухгалтер, у каждого из них есть свои подчинённые. Если мы захотим нарисовать схему управления этой фирмы, она получится многоуровневой (рис. 3.8).

Рис. 3.8

Рис. 3.8

Такая структура, в которой одни элементы «подчиняются» другим, называется иерархической. В информатике её называют деревом.

Дело в том, что, если перевернуть эту схему вверх нотами, она становится похожа на дерево.

Дерево — это структура данных, которая служит моделью многоуровневой структуры (иерархии).

Несколько деревьев образуют лес.

Используя дополнительные источники, выясните, от какого иностранного слова произошло слово «иерархия».



Следующая страница Из чего состоит дерево?



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







Наверх