Структуры данных

Содержание

Слайд 2

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

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

представляют собой систему.
Структурированные данные могут быть представлены как графы, деревья, таблицы.
Слайд 3

ГРАФ – средство наглядного представления данных Л Б Д К Н

ГРАФ – средство наглядного представления данных

Л

Б

Д

К

Н

Ф

Р

Вершина

Ребро

Граф отображает элементарный состав системы
и

структуру связей
Слайд 4

ГРАФ – средство наглядного представления данных

ГРАФ – средство наглядного представления данных

Слайд 5

ГРАФ – средство наглядного представления данных I IV III II Группы крови человека: Ориентированный граф

ГРАФ – средство наглядного представления данных

I

IV

III

II

Группы крови человека:

Ориентированный граф

Слайд 6

ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (деревья) – устанавливают систему подчиненности между элементами системы Корень дерева Ветви дерева

ИЕРАРХИЧЕСКИЕ
СТРУКТУРЫ (деревья) – устанавливают систему подчиненности между
элементами
системы

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

Ветви дерева

Слайд 7

ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (деревья) – устанавливают систему подчиненности между элементами системы Особенность

ИЕРАРХИЧЕСКИЕ
СТРУКТУРЫ (деревья) – устанавливают систему подчиненности между
элементами
системы

Особенность иерархической структуры

– между двумя элементами только одна связь
Слайд 8

ТАБЛИЦЫ – наиболее распространенный способ структурирования данных Таблица 1. Погода Таблица «ОБЪЕКТ-СВОЙСТВО»

ТАБЛИЦЫ – наиболее распространенный способ структурирования данных

Таблица 1. Погода

Таблица
«ОБЪЕКТ-СВОЙСТВО»

Слайд 9

ТАБЛИЦЫ – наиболее распространенный способ структурирования данных Таблица «ОБЪЕКТ-ОБЪЕКТ» Таблица 2. Успеваемость

ТАБЛИЦЫ – наиболее распространенный способ структурирования данных

Таблица
«ОБЪЕКТ-ОБЪЕКТ»

Таблица 2. Успеваемость

Слайд 10

ТАБЛИЦЫ – наиболее распространенный способ структурирования данных Таблица «ДВОИЧНАЯ МАТРИЦА» Таблица 3. Дорожная сеть

ТАБЛИЦЫ – наиболее распространенный способ структурирования данных

Таблица
«ДВОИЧНАЯ МАТРИЦА»

Таблица 3. Дорожная

сеть
Слайд 11

Контрольные вопросы: Перечислите виды структурированных данных. Назовите основное качество графа. Какой

Контрольные вопросы:
Перечислите виды структурированных данных.
Назовите основное качество графа.
Какой граф называют ориентированным?
Какие

системы называют иерархическими?
В какой структуре данных есть «корень» и «ветви»?
В чем состоит удобство табличного представления информации?
Что такое двоичная матрица?