Урок 11
Использование графов
(§7. Системный подход в моделировании)
Содержание урока
Иерархические модели
Иерархические модели
Иерархические модели (деревья) описывают многоуровневую структуру (вспомните материал 10 класса). Это может быть, например, схема управления фирмой, структура организации, классификация животных, файловая система, генеалогическое дерево (родословная) и т. п. Оглавление книги — тоже иерархическая модель (разделы, главы, параграфы, пункты). С помощью дерева можно задать порядок вычисления арифметического или логического выражения. Любую систему, состоящую из подсистем, можно представить в виде иерархии.
Отношения между уровнями могут быть самые разные. Например, в схеме управления — это отношение «подчиняется» (бухгалтер подчиняется директору), в классификации — отношение «подмножество» (подмножествами отряда Хищные являются подотряды Псообразные и Кошкообразные), при описании структуры — отношение «состоит из» (компьютер состоит из процессора, памяти и внешних устройств), в генеалогическом дереве — отношения «сын» («дочь») и «родитель».
В одной из рассмотренных выше задач исходная табличная модель оказалась неудобной для решения проблемы — поиска оптимального маршрута из посёлка Березовое в посёлок Полевое. Поэтому мы построили иерархическую модель (дерево), которая показывает все возможные маршруты. После этого сразу стало ясно, какой маршрут будет наилучшим.
Следующая страница 
Сетевые модели
Cкачать материалы урока
