Показатель как информационная структура.

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

Показатель - это семантическая единица информации, логически завершенная.

Общий вид показателя:

П. (Р1, Р2, . . . , Рn, Q)

где: Р1, Р2, ..., Рi, ..., Рn - реквизиты-признаки;

Q - основание показателя.

Показатель - термин, которым оперируют в области экономики, статистики.

Показатель - это совокупность данных прагматического характера.

Пример. Численность постоянного населения Республики Карелия на 01.01.1994 года - 798 тыс. чел. Основание показателя - численность, значение 798. Реквизиты-признаки: 1)Территория - код 86 (Республика Карелия), 2)Дата - 01.01.1994г.

Численность постоянного населения Республики Карелия на 01.01.2004 г. – 708,7 тыс. чел., а на 01.01.2011 года – 644,2 тыс. чел.

Массив.

Массив - упорядоченная совокупность данных, обладающих одинаковыми характеристиками. Отношение порядка между элементами массива задаются с помощью индексирования. Каждому элементу массива ставится в соответствие один или несколько индексов. Индекс - числовой реквизит целого типа, изменяющийся между определенными нижней и верхней границами (пара целых чисел). Размер массива - число элементов массива.

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

При обработке экономических данных часто применяется термин “таблица”, в основе которой лежит использование объединенных массивов данных для совместной обработки. А средством обработки таких массивов являются табличные процессоры, электронные таблицы типа “Excel”, “Lotus“, “QuadroPro” и другие.

Примеры.

1.Пусть имеется массив констант - названия месяцев года. Поле - “наименования месяца”.

Формальная запись на языке ПЛ/1:

DCL MES(1:12) CHAR(8) INIT(‘январь‘, ’февраль‘, ’март‘, ’апрель‘, ’май‘, ’июнь‘, ’июль‘, ’август‘, ’сентябрь‘, ’октябрь‘, ’ноябрь‘, ’декабрь‘);

Размер массива -12, нижняя и верхняя границы соответственно - 1 и 12, массив одномерный.

На языке Паскаль эту же информацию можно записать так:

CONST

MES: ARRAY[1..12] OF STRING[8]=(‘январь‘, ’февраль‘, ’март‘, ’апрель‘, ’май‘, ’июнь‘, ’июль‘, ’август‘, ’сентябрь‘, ’октябрь‘, ’ноябрь‘, ’декабрь‘);

Списки.

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

Список, списковая структура - это совокупность данных, для которых отношение следования (порядок) определено с помощью специальных адресов связи (ссылок).

Синонимы: Ссылка, указатель, адрес связи.

Изображение элементов списка:

1) совместное хранение ссылок и данных;

Раздельное хранение

2) ссылок и данных

Начало списка Конец списка

Терминатор (синоним ограничитель) - это указатель, который обозначает конец списка. Он может быть реализован несколькими способами. Наиболее распространены следующие варианты терминатора:

1)Адрес со специальным значением, как правило, 0 или Null.

2)Адрес, равный адресу начала списка (т.е. ссылка на начало списка означает последний элемент списка).

Списки простые - списки, представленные линейной последовательностью элементов списка, без ответвлений ссылок от элементов списка.

Сложные списки - это списки, которые можно представить как совокупность более простых списков (подсписков). Из отдельных элементов списка могут исходить несколько подсписков.

Однонаправленные списки - это такие списки, когда ссылки идут в одну сторону, от начала к концу, т.е. можно найти последующий элемент списка, но нельзя вернутся к предыдущему по цепочке.

Двунаправленные списки - это списки, в которых ссылки организованы вперед и назад.

Древовидный список.

начальная вершина (корневая вершина)

Сетевые структуры.

Операции обработки:

1) удаление информации,

2) вставка информации.

"Сборка мусора" - процесс выявления неиспользуемых элементов памяти (пространства) для последующего использования.

"Сборка мусора" - процесс сбора свободных участков памяти и, если необходимо, уплотнение пространства. Схема сборки мусора изображена ниже:

Сбор свободных участков

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

Очереди.

Очередь - разновидность динамических структур данных, т.е. структур, используемых в момент обработки данных (в противоположность структурам хранения, хранение - статика).

Очередь - это упорядоченный набор данных (элементов), которые могут удаляться и помещаться в этот набор только с одного или другого конца этого набора, т.е. для обработки доступны первый и последний элемент.

начало очереди

Типы очередей:

на обработку

на обработку

(last-in-or- first-in-first-out)

на обработку

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