Позиция 4 Структуры данных и операции с данными

Структуры данных
Линейные (списки)	Табличные (матрицы)	Иерархические
адрес каждого элемента данных однозначно определяется его номером.	адрес каждого элемента данных определяется номером строки и номером столбца, на пересечении которых находится ячейка, содержащая соответствующий элемент данных.	адрес каждого элемента данных определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу данных.
Примеры
Список студентов в журнале.	Фамилия	Инф-ка	Мат-ка	История	1.Система почтовых адресов 2.Путь доступа к командам запуска программ, например, программы Калькулятор: Пуск ► Программы ► Стандартные ► Калькулятор
Аистов
Бобров
Грачева
Разделители
Точка, запятая, точка с запятой, специальный символ.	В двумерных таблицах два типа разделителей – вертикальные и горизонтальные.
Методы упорядочивания
Сортировка	Сортировка	Индексация

Вопросы для самостоятельного изложения

Поясните, чем структурированные данные предпочтительнее неструктурированных данных?

Чем (кем) определяется структура тех или иных данных?

Поясните, чем упорядоченные данные предпочтительнее неупорядоченных данных?

Приведите по 2 – 3 примера различных структур данных.

Заполните блоки в диаграмме данной позиции по образцу «Сбор данных».

Всегда ли данные несут в себе определенный смысл. Обоснуйте и подтвердите примерами.

Приведите 2 - 3 примера сортировки данных.

Приведите 2 - 3 примера фильтрации данных.

Приведите 2 - 3 примера транспортировки данных.

Приведите 2 - 3 примера формализации данных.

Приведите 2 - 3 примера преобразования данных.