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

Содержание

Слайд 2

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

Цели урока:

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

модели предметной области
Слайд 3

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

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

какие средства используют для преобразования информационной модели в компьютерную?

Подумайте:
Что такое структура данных?

Слайд 4

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

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

одно целое, принято называть структурой данных
Слайд 5

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

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

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

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

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

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

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

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

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

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

Какие способы структурирования данных вы знаете?

Слайд 8

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

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

в табличную форму.

Иерархическая зависимость может быть представлена с помощью структуры «дерево»

Способы структурирования данных

Таблица
Дерево
Сеть
Граф

Слайд 9

Каждая таблица характеризуется: названием количеством столбцов и их названиями количеством строк

Каждая таблица характеризуется:

названием
количеством столбцов и их названиями
количеством строк

и их названиями
содержанием ячеек

В связи с этим основными элементами таблицы являются:

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

Если заголовки строк и столбцов многоуровневые, то уровни заголовков столбцов – ярусы, уровни заголовков строк – ступени.

Слайд 10

Таблицы, в которых отражается одно свойство объектов – таблицы типа объект

Таблицы, в которых отражается одно свойство объектов – таблицы типа объект

- объект

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

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

Слайд 11

Этапы приведения данных к табличному виду: Анализ информации и выделение объектов

Этапы приведения данных к табличному виду:

Анализ информации и выделение объектов
Выделение свойств

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

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

Иерархическая зависимость

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

-

Частный случай графового представления данных
Слайд 13

Характерные особенности каждого вида структурированных данных: таблица задает зависимость параметров (атрибутов)

Характерные особенности каждого вида структурированных данных:
таблица задает зависимость параметров (атрибутов)

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

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

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

заданий,
для наглядного представления результатов исследования,
для представления социологических исследований и т.д.
Слайд 15

Слайд 16