Структурирование данных Типы структур

Август 25, 2022

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

Содержание

2. Структурная модель –представление информационной знаковой системы в виде структуры Структура данных упорядочивает элементы информации, описывает их
3. Табличный тип Называют реляционным (от лат. отношения); Такая модель построена на взаимоотношениях ее частей; Данные этого
4. Иерархический тип Представляет собой совокупность элементов, расположенных в порядке подчинения одного элемента другому; Образует перевернутое дерево-граф;
5. Сетевой тип Напоминает иерархический; Также имеет узлы, уровни и связи; Принята свободная связь между элементами разных
6. Граф Это графическое средство для наглядного представления элементарного состава и структуры системы.
7. Составляющие графа Элементы системы – вершины графа; Связи системы – дуги или ребра графа; Дуга –
8. Ненаправленная линия – ребро; Вершины могут изображаться кругами, овалами, точками, прямоугольниками… Размещение вершин на плоскости не
9. Вес отображает на графе свойства компонента или связей. Вес может задаваться в виде надписи, либо другим
10. Граф, в котором все линии направленные, называется ориентированным графом. I I II II III III IV
11. Иерархические структуры и графы. Человек отождествляет родственные по какому-то признаку объекты и выделяет их в самостоятельный
12. В разных отраслях науки и техники классы и подклассы могут называться по-разному: виды, семейства, группы, разряды,
13. Структуры, с помощью которых организуется классификация объектов по иерархическому принципу, являются графами и называются деревьями. Рисуется
15. Скачать презентацию

Слайд 2

Структурная модель –представление информационной знаковой системы в виде структуры
Структура данных упорядочивает

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

Слайд 3

Табличный тип
Называют реляционным (от лат. отношения);
Такая модель построена на взаимоотношениях ее

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

Слайд 4

Иерархический тип
Представляет собой совокупность элементов, расположенных в порядке подчинения одного элемента

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

Слайд 5

Сетевой тип
Напоминает иерархический;
Также имеет узлы, уровни и связи;
Принята свободная связь между

элементами разных уровней;
Описать модель можно тоже с помощью графа.

Слайд 6

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

Слайд 7

Составляющие графа
Элементы системы – вершины графа;
Связи системы – дуги или ребра

графа;
Дуга – направленная линия, связывающая две вершины – начало и конец.

Слайд 8

Ненаправленная линия – ребро;
Вершины могут изображаться кругами, овалами, точками, прямоугольниками…
Размещение вершин

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

Слайд 9

Вес отображает на графе свойства компонента или связей.
Вес может задаваться в

виде надписи, либо другим способом: форма или цвет вершины, толщина или тип линии.

Репкино

Дедкино

Кошкино

Бабкино

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

Слайд 10

Граф, в котором все линии направленные, называется ориентированным графом.
I
I
II

II III III
IV
IV

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

Слайд 11

Иерархические структуры и графы.
Человек отождествляет родственные по какому-то признаку объекты и

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

Слайд 12

В разных отраслях науки и техники классы и подклассы могут называться

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

Слайд 13

Структуры, с помощью которых организуется классификация объектов по иерархическому принципу, являются

графами и называются деревьями.

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

Структурирование данных Типы структур

Содержание

Структурная модель –представление информационной знаковой системы в виде структурыСтруктура данных упорядочивает

Табличный типНазывают реляционным (от лат. отношения);Такая модель построена на взаимоотношениях ее

Иерархический типПредставляет собой совокупность элементов, расположенных в порядке подчинения одного элемента

Сетевой типНапоминает иерархический;Также имеет узлы, уровни и связи;Принята свободная связь между

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

Составляющие графаЭлементы системы – вершины графа;Связи системы – дуги или ребра

Ненаправленная линия – ребро;Вершины могут изображаться кругами, овалами, точками, прямоугольниками…Размещение вершин

Вес отображает на графе свойства компонента или связей.Вес может задаваться в

Граф, в котором все линии направленные, называется ориентированным графом. II II

Иерархические структуры и графы.Человек отождествляет родственные по какому-то признаку объекты и