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

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

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

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

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

Структура данных определяется составом данных, и тем, какую обработку они будут проходить.

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

В упорядоченных данных проще производить поиск, выбирать нужные данные (например, наибольше или наименьшее значение). Недостатки при неупорядоченном хранении данных:

· файл подобного типа не обладает никаким упорядочиванием, для доступа к его записям применяется линейный поиск;

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

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

Упорядоченные файлы исключают недостатки использования неупорядоченных файлов. Записи в упорядоченных файлах можно отсортировать по значениям одного или нескольких полей, т.е. образовать набор данных, упорядоченный по некоторому ключу. Поле или набор полей, по которому сортируется файл, называется полем упорядочения. Если поле упорядочения является также ключом доступа к файлу, т.е. гарантирует наличие в каждой записи уникального значения этого поля, то оно называется ключом упорядочения для данного файла.

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

- Список студентов группы;

- Классификация растений по видам;

- Таблица кодировки КОИ-8.

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

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

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

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

- Сортировка списка студентов по фамилии (по алфавиту);

- Сортировка товаров в каталоге по цене (по возрастанию или убыванию);

- Сортировка автомобилей в справочнике по увеличению мощности двигателя.

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

- Выбрать из каталога товары одного производителя;

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

- Выбрать из списка сотрудников тех, кто родился зимой.

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

- Передача телевизионного сигнала;

- Почта (передача писем между адресатами);

- Передача данных по компьютерной сети между компьютерами.

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

- Данные по рождаемости для статистической обработки;

- Средняя температура по больнице.

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

- Перевод книги из бумажной формы в электронную;

- Перевод аналогового сигнала в цифровой (при аудио или видео записи).