Page 23 - Методика преподавание информатики
P. 23
Рис. 1.3. Иерархическая файловая система
Дуги графа отображают связи между объектами модели и изобра
жаются в виде стрелок. Так как эти связи несимметричны (стрелки
направлены от верхнего уровня к нижнему), то граф считается
ориентированным. Граф имеет вид перевернутого дерева, поэтому
иерархические графы называют деревьями. Процесс смены поко
лений в отдельной семье, роде также имеет вид перевернутого
дерева и носит название «генеалогического древа». Так как процесс
смены поколений в роде реализуется во времени, то эту модель
следует считать динамической информационной моделью.
Сетевые модели. Эти модели служат для отображения связей
произвольного характера между объектами, входящими в систему.
Рассмотрим сеть автомобильных дорог в небольшой территори
альной области (рис. 1.4).
Пункт А этой области имеет автомобильную связь со всеми
другими населенными пунктами (Б, В, Г, Д). Ж ители некоторых
других населенных пунктов могут связаться друг с другом только
22
www.trk.kg