Информационная модель

Слайд 2

ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ

Графическая модель – это представление объектов и процессов в виде условных графических

ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ Графическая модель – это представление объектов и процессов в
изображений (образов). 

Слайд 3

граф — информационная модель, где  совокупность объектов представлена со связями между ними.

Объекты представлены как вершины (или узлы графа),
а связи — как рёбра или дуги.

Ориентированный граф с

граф — информационная модель, где совокупность объектов представлена со связями между ними.
дугами

Неориентированный граф с ребрами

В нём объекты обозначены точками, а связи между ними – линиями

Графы

Слайд 4

Граф взвешенный, если вершины или ребра имеют дополнительную информацию – вес.

Путь по

Граф взвешенный, если вершины или ребра имеют дополнительную информацию – вес. Путь
ребрам и вершинам, где вершина входит не более одного раза – называется цепью.

Путь, где начальная и конечная вершины совпадают, называются циклом (здесь BCAB).

Граф с циклом называется сетью.

Путь в графе — последовательность вершин, в которой каждая вершина соединена со следующей
ребром или дугой (пример DBAC)

Слайд 5

Дерево

Каждая вершина имеет только одного предка

Но может порождать несколько потомков

Вершины без потомков

Дерево Каждая вершина имеет только одного предка Но может порождать несколько потомков
называются листьями

Особенность дерева – между вершинами только один путь!

Граф без циклов называется деревом.
Корень - главная вершина дерева.
Дерево имеет иерархическую структуру
Иерархия - порядок подчинённости низших звеньев к высшим.

Слайд 6

Иерархия данных описывается деревом

Структура управления предприятием

Иерархия данных описывается деревом Структура управления предприятием

Слайд 7

аэропорты и рейсы между ними,
разные отделы в компании,

аэропорты и рейсы между ними, разные отделы в компании, молекулы в веществе,
молекулы в веществе,
системы водоснабжения здания,
энергосистемы городов или государств,
газотранспортные системы,
родственные связи поколений в семье …

По сути, графы помогают визуально представить всякие сложные взаимодействия:

Имя файла: Информационная-модель.pptx
Количество просмотров: 41
Количество скачиваний: 0