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

Цели урока:
- сформировать представление о структурировании данных;
знать особенности структуры данных как модели предметной области

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

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

Как вы думаете:
Есть ли польза от сколь угодно точной информации, если нет структуры, позволяющей эти данные систематизировать и невозможно найти то, что нужно и когда нужно?

Наличие у данных структуры ведет к необходимости выбора определенной структуры их размещения в памяти и обеспечения набора процедур для операций с данными

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

Самый простой и широко используемый способ структурирования данных – это приведение в табличную форму.
Иерархическая зависимость может быть представлена с помощью структуры «дерево»
Способы структурирования данных
Таблица
Дерево
Сеть
Граф

Каждая таблица характеризуется:
названием
количеством столбцов и их названиями
количеством строк и их названиями
содержанием ячеек
В связи с этим основными элементами таблицы являются:
Запись – строки таблицы, которые могут содержать данные разных типов, но относящиеся к одному объекту
Поля – столбцы таблицы, содержащие данные одного типа
Атрибуты – конкретные значения в ячейках
Если заголовки строк и столбцов многоуровневые, то уровни заголовков столбцов – ярусы, уровни заголовков строк – ступени.

Таблицы, в которых отражается одно свойство объектов – таблицы типа объект - объект
Таблицы, в которых отражаются несколько свойств объекта, а все объекты принадлежат одному множеству, называются таблицами типа объект – свойства.
Комбинирование в одной таблице нескольких таблиц разных типов позволяет построить таблицы более сложного вида (например, объекты – свойства – объекты)

Этапы приведения данных к табличному виду:
Анализ информации и выделение объектов
Выделение свойств объектов и выделение отношений между ними
Определение: можно ли объекты объединить в подмножества
Определение общего количества столбцов и порядка их расположения
Определение наименований столбцов и типа данных
Выбор порядка размещения строк и определение названия
Занесение в ячейки таблицы атрибутов данных

Иерархическая зависимость
- Каждый последующий уровень находится в подчинении у старшего уровня
- Частный случай графового представления данных

Характерные особенности каждого вида структурированных данных:
таблица задает зависимость параметров (атрибутов) объекта от видов объекта
дерево отражает зависимость объекта или центрального элемента системы от других элементов, находящихся в определенном соподчинении
сеть задает пространственную зависимость элементов системы одного типа
граф тоже отражает пространственную зависимость, но только элементов различных типов

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