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