ПРЕДСТАВЛЕНИЕ МОДЕЛЕЙ В ФОРМЕ ГРАФА. ГИПЕРТЕКСТ КАК ИНФОРМАЦИОННАЯ МОДЕЛЬ. - презентация

1 ПРЕДСТАВЛЕНИЕ МОДЕЛЕЙ В ФОРМЕ ГРАФА. ГИПЕРТЕКСТ КАК ИНФОРМАЦИОННАЯ МОДЕЛЬ.

2 ВОПРОСЫ Понятие графа Иерархические информационные модели Сетевые информационные модели Гипертекст как информационная модель.

3 Группа объектов, обладающих одинаковыми общими свойствами, называется классом объектов. В процессе классификации (деления типов на подтипы и т. д.) объектов часто строятся информационные модели, которые имеют иерархическую структуру. В иерархической структуре элементы распределяются по уровням, от первого (верхнего) до последнего (нижнего). На первом уровне располагается только один элемент, который является "вершиной" структуры. Элемент высокого уровня может состоять из нескольких элементов нижнего уровня. В иерархической информационной модели объекты распределены по уровням. Каждый элемент высокого уровня может состоять их нескольких элементов нижнего уровня, а элемент нижнего уровня может входить в состав только одного элемента более высокого уровня.

4 Граф является удобным способом наглядного представления структуры информационных моделей. Граф совокупность точек, соединённых между собой линиями. Граф состоит из вершин и ребер. Точки называют вершинами графа. Они могут изображаться точками, кружочками, прямоугольниками и пр. Вершины графа отображают элементы системы.

5 Линии, соединяющие вершины, называются дугами (если задано направление от одной вершины к другой) или рёбрами (если направленность двусторонняя, то есть направления равноправны).

6 Ребра графа соединяют некоторые из его вершин. Если ребра имеют направление, то граф называется ориентированным (орграфом); в противном случае он неориентированный. Ориентированный граф Неориентированный граф

7 Особым видом графа является дерево. Данная форма модели применяется тогда, когда элементы моделируемого объекта находятся в состоянии какого-либо подчинения и соподчинения, когда есть отношение иерархичности.

8 Иерархическая модель в виде графа

9 ГЕНЕАЛОГИЧЕСКОЕ ДЕРЕВО РЮРИКОВИЧЕЙ (Х-ХI ВЕКА)

10 Формализация при построении графа включает в себя следующие этапы: выявление всех элементов объекта; выявление всех элементов объекта; определение характеристик элементов (названий, номеров, весов и т. п.); определение характеристик элементов (названий, номеров, весов и т. п.); установление наличия и вида связей (односторонняя или двухсторонняя) между элементами; установление наличия и вида связей (односторонняя или двухсторонняя) между элементами; определение характеристик связей весов рёбер и дуг; определение характеристик связей весов рёбер и дуг; выбор формы изображения вершин и рёбер, ввод условных обозначений в случае необходимости; выбор формы изображения вершин и рёбер, ввод условных обозначений в случае необходимости; представление выделенных элементов и связей в графическом виде. представление выделенных элементов и связей в графическом виде.

11 Сетевые информационные модели применяются для отражения систем со сложной структурой, в которых связи между элементами имеют произвольный характер. Построим граф, который отражает структуру глобальной сети Интернет. Вершинами графа являются региональные сети. Связи между вершинами носят двусторонний характер и поэтому изображаются ненаправленными линиями (ребрами), а сам граф поэтому называется неориентированным.

12 Сетевая структура глобальной сети Internet