Графы. Деревья. Таблицы

Сентябрь 12, 2022

Главная
Математика
Графы. Деревья. Таблицы

Содержание

2. СТРУКТУРЫ ДАННЫХ – данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками
3. ГРАФЫ (НЕОРИЕНТИРОВАННЫЙ): 1) Р-К-Б-М 2) Р-К-Д-Б-М Граф [graph - от греч. - пишу, изображаю] – это
4. ГРАФЫ (ОРИЕНТИРОВАННЫЙ): Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом. Петля –
5. ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (ДЕРЕВЬЯ): Основное свойство – между любыми двумя вершинами существует единственный путь.
6. ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (ДЕРЕВЬЯ): Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между
7. ТАБЛИЦЫ: Таблицы типа «объект – свойство» Каждая строка относится к конкретному объекту
8. ТАБЛИЦЫ: Таблицы типа «объект – объект» Отражаются взаимосвязи между различными объектами.
9. ТАБЛИЦЫ: Двоичная матрица – отображает качественную связь между объектами: есть связь или нет связи.
11. Скачать презентацию

Слайд 2

СТРУКТУРЫ ДАННЫХ –
данные, на которых базируется информационная модель, представляют собой

систему со всеми характерными признаками – элементным составом, структурой, назначением.
По видам описания структур данных выделяют:
Графы
Иерархические структуры (деревья)
Таблицы

Слайд 3

ГРАФЫ (НЕОРИЕНТИРОВАННЫЙ):
1) Р-К-Б-М
2) Р-К-Д-Б-М
Граф [graph - от греч. - пишу, изображаю]

– это средство для наглядного представления состава и структуры системы.

Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»

Для сетей характерно наличие замкнутых путей – циклов.

Слайд 4

ГРАФЫ (ОРИЕНТИРОВАННЫЙ):
Дуги – это направленные линии (стрелки), связывающие компоненты между собой

определенным образом.

Петля – это ребро, соединяющее вершину с нею самой.

Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом.

Вершины, которым не соответствует ни одно ребро, называются "изолированными".

Слайд 5

ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (ДЕРЕВЬЯ):
Основное свойство – между любыми двумя вершинами существует единственный

путь.

Слайд 6

ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (ДЕРЕВЬЯ):
Дерево – это граф, предназначенный для отображения вложенности, подчиненности,

наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.

Одна главная вершина, называется корнем дерева. От нее идут ветви дерева.
Вершины, которые не имеют порожденных вершин, называются листьями.

Слайд 7

ТАБЛИЦЫ:
Таблицы типа «объект – свойство»
Каждая строка относится к конкретному объекту

Слайд 8

ТАБЛИЦЫ:
Таблицы типа «объект – объект»
Отражаются взаимосвязи между различными объектами.

Слайд 9

ТАБЛИЦЫ:
Двоичная матрица – отображает качественную связь между объектами: есть связь или

нет связи.