3. Информация: определение, свойства и количественные оценки объемов информации. Типы данных и их сравнительный анализ.

Информавция - мера уменьшения неопределённости знания о некотором объекте, событии, или явлении.

Свойства информации:

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

Количество информации может измеряться энтропийным и объёмным способами.

Электронный способ-количество информации (Н) определяется по формуле Н=log₂m, где m-число возможных равновероятных выборов. Н=log₂32=5 (вопросов)

Объёмный способ-количество единиц измерения информации: бит (наименьшая единица информации), байт (8бит), 2 байта (полуслово), 4 байта (слово), 8 байтов (двойное слово) и т.д. Данные-форма записи информации, непосредственно воспринимаемая компьтером.

Типы данных:

1. Элементарное данное-наименьшая единица информации, которую бессмысленно разбивать (дата, год рождения).

2. Массив-группа переменных, доступ к которым осуществляется по индексу (обычно порядковый номер элемента в массиве). Массивы бывают размерности 1, 2, …N. Массивы позволяют реализовать алгоритмы циклической обработки.

3. Запись-группа логически связанных переменных, возможно разного типа. Элементы записи называют полями. Поля уточняются именем записи (sotrudnik.fam). Некоторые языки программ-ния выравнивают поля по кратности адресов: Например: вещественные числа имеют адрес, кратный 4, целые-2. Возникают незаполненные участки записи.

4. Очередь-структура, которая обслуживается по принципу «первый пришёл, первый ушёл» (очередники на получение жилья).

5. Магазин (стек)-структура, которая обслуживается по принципу «первый пришёл, последний ушёл» (стопка книг).

6. Список-группа логически связанных записей, каждая из которых состоит из двух частей- адресной и информационной. Адресная часть содержит адрес-ссылки на логически связанные с ней записи. Информационная часть содержит сами данные. Список бывает 1, 2,…N – направленные (по количеству адресов в записи). Список называется кольцевым, если последняя запись списка содержит адрес первой записи. Дост: при удалении элемента из списка не производится массового копирования элементов к началу списка; при вставке нового элемента в список не производится массового копирования элементов к концу списка. Недост: логически близкие записи удалятся друг от друга физически, что замедляет переход от одной записи к другой; удалённые записи занимают место на внешнем носителе.

Список улучшения списков:

* повторное использование участков, занятых удалёнными записями. Для списка делается дополнительный список, который содержит адрес удалённых записей, и при включении новой записи будет использоваться первая запись из списка удалённых записей;

* реорганизация списка: список копируется в логической последовательности, и удалённые записи игнорируются.

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

7. Таблицы-структура данных, состоящая из колонок и строк, доступ к которым осуществляется по ключу в строке. Обычно таблицы сортируются по возрастанию или убыванию ключа. Таблицы явл. основной структурой в реляционных БД.

8. Строки-последовательность любых символов. Допускается построение комбинаций различных структур.