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

П

1

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

Структурированные данные организуют в ряды и колонки строго определенного формата, чтобы приложения могли извлекать данные и эффективно обрабатывать их. Обычно хранятся с применением СУБД.

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

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

2

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

3

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

Недостатки при неупорядоченном хранении данных:

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

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

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

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

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

4

Самая простая структура данных — массив (без изменения размера на лету, как в языке C). Массив обеспечивает всего две операции: константный доступ к элементам по целочисленному индексу и линейный поиск нужного элемента. Размер его задаётся на стадии объявления массива и не может быть изменен во время выполнения. Если держать элементы в отсортированном виде и использовать алгоритм двоичного поиска, то время поиска элемента можно улучшить до логарифмического.

Непосредственный потомок массива — вектор (динамический массив с возможностью изменения размера). Он обеспечивает те же операции, что и массив, но позволяет изменять размер массива, добавляя и удаляя элементы (в зависимости от реализации, с одного или двух концов). Разновидности вектора — дек (deque), очередь и стек. Операция добавления элемента в вектор имеет амортизированную константную сложность (при достижении определенного размера массива требуется выделить совершенно новый кусок памяти и перенести туда все элементы вектора; таким образом, операция добавления вырождается до линейной).

З

5

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

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

6

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

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

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

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

7

Данные можно сортировать по любому избранному критерию, например: по алфавиту, по возрастанию порядкового номера или по возрастанию какого-либо параметра.

8

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

9

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

1. По каналам телефонных сетей

2. Через носителей данных

3. Гибкие диски

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

10

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

11

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

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