Использование графов | Иерархические модели (11_34_pol)

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


Урок 8
Использование графов
(§7. Системный подход в моделировании)



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

Введение

Табличные модели

Диаграммы

Диаграммы. Задачи 1 и 2

Иерархические модели

Сетевые модели

Игровые стратегии

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

Задачи с 1 по 8

Задачи с 9 по 16


Иерархические модели


Иерархические модели (деревья) описывают многоуровневую структуру (вспомните материал 10 класса). Это может быть, например, схема управления фирмой, структура организации, классификация животных, файловая система, генеалогическое дерево (родословная) и т. п. Оглавление книги — тоже иерархическая модель (разделы, главы, параграфы, пункты). С помощью дерева можно задать порядок вычисления арифметического или логического выражения. Любую систему, состоящую из подсистем, можно представить в виде иерархии.

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

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

Следующая страница Сетевые модели



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







Наверх