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

Нажмите для полного просмотра!

Структурирование данных Типы структур, слайд №2

Структурирование данных Типы структур, слайд №3

Структурирование данных Типы структур, слайд №4

Структурирование данных Типы структур, слайд №5

Структурирование данных Типы структур, слайд №6

Структурирование данных Типы структур, слайд №7

Структурирование данных Типы структур, слайд №8

Структурирование данных Типы структур, слайд №9

Структурирование данных Типы структур, слайд №10

Структурирование данных Типы структур, слайд №11

Структурирование данных Типы структур, слайд №12

Структурирование данных Типы структур, слайд №13

Структурирование данных Типы структур, слайд №14

Содержание ▲

Вы можете ознакомиться и скачать Структурирование данных Типы структур. Презентация содержит 14 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Вес отображает на графе свойства компонента или связей. Вес может задаваться в виде надписи, либо другим способом: форма или цвет вершины, толщина или тип линии.

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

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

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

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