Page 23 - Методика преподавание информатики
P. 23

Рис.  1.3.  Иерархическая файловая система


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

                22



                                                      www.trk.kg
   18   19   20   21   22   23   24   25   26