Презентация на тему Структурирование данных. Типы структур

структуры
Структура данных упорядочивает элементы информации, описывает их взаимосвязи.
Различают три

основных типа структурных моделей данных: табличные, иерархические, сетевые.

на взаимоотношениях ее частей;
Данные этого типа размещаются в таблицах

и представляют собой однородные объекты с равноправными связями.

подчинения одного элемента другому;
Образует перевернутое дерево-граф;
Имеет такие параметры как

уровни, узлы, связи;
Принцип организации данных: несколько узлов низшего уровня связаны только с одним узлом высшего уровня.

свободная связь между элементами разных уровней;
Описать модель можно тоже

с помощью графа.

и структуры системы.

дуги или ребра графа;
Дуга – направленная линия, связывающая две

вершины – начало и конец.

точками, прямоугольниками…
Размещение вершин на плоскости не имеет информационного значения;
Граф

называют взвешенным или размеченным, если вершинам или линиям сообщается некоторая дополнительная информация. Такая информация называется весом вершины или линии.

может задаваться в виде надписи, либо другим способом: форма

или цвет вершины, толщина или тип линии.

Репкино

Дедкино

Кошкино

Бабкино

14

15

3

5

Граф показывает связь (наличие дорог) м/у деревнями. Вес вершин – название деревень, вес линий – длина дорог в км.

графом.

I

I

II II III III

IV

IV

Граф изображает совместимость разных групп крови. Человек с первой группой может получить только первую; со второй группой – первую или вторую; с третьей группой – либо третью, либо первую; с четвертой – любую.

признаку объекты и выделяет их в самостоятельный объект (синица,

воробей, сова, аист – птицы);
Для упрощения работы с большим числом объектов используется способ деления всего множества объектов на группы (классы);
Деление ведется не беспорядочно, а по каким-то общим для группы признакам (классификация);

подклассы могут называться по-разному: виды, семейства, группы, разряды, отделы…
Графически

результат классификации представляют в виде иерархической структурной схемы;
Самый верхний уровень задает основные признаки класса;
Каждый нижележащий уровень выделяет подкласс, подчиненный предыдущему уровню;
На самом нижнем уровне располагаются конкретные экземпляры выделенных подклассов.

иерархическому принципу, являются графами и называются деревьями.
Рисуется корень дерева

-главная вершина, не зависящая ни от какой другой;
Добавляются вершины второго уровня (любое кол-во), связанные с вершиной верхнего уровня, но не связанные между собой;
На каждом следующем шаге добавляются вершины очередного уровня, каждая из которых связана с одной вершиной предыдущего уровня, и не имеет никаких других связей;
Полученный граф напоминает ветвящийся куст, который растет из вершины-корня;
Вершины, соединенные с графом только одной дугой, называют листьями.