Структуры данных: деревья, сети, графы, таблицы

Август 25, 2022

Главная
Информатика
Структуры данных: деревья, сети, графы, таблицы

Содержание

2. Данные, на которых базируются информационные модели, представляют собой структурированные системы со своим составом и назначением. Их
3. Графы Отображают элементный состав системы и структуру связей. Составные части графа - вершины и рёбра. Сеть
4. Иерархические структуры – деревья Основное свойство – между любыми двумя вершинами существует единственный путь. Деревья не
5. Таблицы Строки Столбцы Ячейки Правило оформления таблицы: Таблица 1.4. Каникулы Таблицы типа «объект – свойство» Каждая
8. Скачать презентацию

Слайд 2

Данные, на которых базируются информационные модели, представляют собой структурированные системы со

своим составом и назначением.
Их называют структурами данных.

Слайд 3

Графы
Отображают элементный состав системы и структуру связей.
Составные части графа - вершины

и рёбра.

Сеть

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

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

Неориентированный граф или симметричная связь

Ориентированный граф или несимметричная связь

Рёбра дуги

Петля – линия, выходящая и входящая в одну и ту же вершину.

Слайд 4

Иерархические структуры – деревья
Основное свойство – между любыми двумя вершинами

существует единственный путь.
Деревья не содержат циклов и петель.

Корень дерева

Ветви

Исходные вершины

Порождённые вершины

Листья

Поддерево

Слайд 5

Таблицы
Строки
Столбцы
Ячейки
Правило оформления таблицы:
Таблица 1.4. Каникулы
Таблицы типа
«объект – свойство»
Каждая строка относится

к конкретному объекту.

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

Двоичная матрица - отображает качественную связь между объектами: есть связь или нет связи.

Слайд 6