Реферат: Экономические информационные системы
T = t1 (pl + Ml' + V1 )+ tpl og2 p,
гдеt1 — время пересылки байта, l — средняя длина ключа, l' — длина адреса, р — число разных значений ключей.
Это время, как правило, превышает время формирования упорядоченной последовательной структуры данных.
Среднее число сравнений, необходимое для построения бинарного дерева, равно: С=1,39М log2 М, если М достаточно велико. Формирование бинарного дерева требует больших затрат времени и памяти, чем формирование строчной структуры данных.
Построение неуплотненной табличной структуры данных заключается в создании вектора описания записей, вектора описания ключей и матрицы значений ключей. При этом выполняются пересылки адресов и ключей. Время формирования неуплотненной табличной структуры изm строк и п столбцов составляет:
T = t1 (l'(m + n) + l mn ).
Для формирования табличной структуры данных с логической шкалой необходимо иметь вектор описания записей и вектор описания ключей. Создание логической шкалы для одной строки требует п сравнений признаков и п пересылок битов. С учетом этого общее время формирования табличной структуры данных с логической шкалой равно:
T = t1 l'(m + n) + mn( t + t1 ) + tdlmn, К
где t— время одного сравнения и d = — — плотность ненулевых
тп
значений ключевого признака (К — число ненулевых значений ключевого признака).
Первое слагаемое описывает построение вектора описания записей и вектора описания ключей. Второе слагаемое относится к формированию всех логических шкал структуры Третье слагаемое учитывает время пересылки ненулевых значений ключевого признака в уплотненные строки таблицы.
Для формирования табличной структуры данных, уплотненной методом индексных пар, ключевые признаки каждой записи последовательно сравниваются с нулем. Ненулевые ключи сопровождаются номерами их строки и столбца в матрице и помещаются в массив групп. Номера строки и столбца ключевого признака формируются путем прибавления 1 после каждого сравнения к номеру столбца, а при смене строки — к номеру строки. Время этих операций составляет:
T = t1 l'(m + n) + mn ( t + t2 ) + t1 dm n( l + 21"),
гдеt 2 — время одной о перации сложения, а 1 "— длина поля, хранящего номер строки или столбца.
Первое слагаемое описывает формирование вектора описания записей и вектора описания ключей, которые необходимы дл я просмотра ключевых признаков всех записей.
Уплотнение табличной структуры данных с помощью логиче ской шкалы эффективнее по времени формирования структуры, чем метод индексных пар, так как t1 < t2 и l < l + 2 l" .
Формирование гибридных структур типа А и В сводится к и х сортировке. Тру доемкость этой операции определяется так же, как и для последовательных структур. Создание гибридной структуры типа С несколько превышает время создания бинарной древ овидной структуры данных. Формирование гибридной структуры т ипа D ведется так же, как и формирование табличных структур данных, но для време нных оценок необходимо учитывать поправки на создание цепочек в резервной зоне.
Наименьшее время для формирования требуют последовательная и строчная структуры, а также гибридные структуры типа А и В.
3. Составление баланса преследует цель установить равенство итогов средств, находящихся в активе и пассиве.
Проведены ряд операций. В банке получен кредит в размере 1000 р. Деньги зачислены на расчетный счет. Приобретены материалы на сумму 540 р. Их покупка оплачена из кассы. Погашена задолженность поставщику за поставку леса на сумму 3780 р. Деньги перечислены с расчетного счета. Частично погашен кредит банка в размере 500 р. с расчетного счета. Из прибыли направлено в фонд материального поощрения 700 р.
Пусть информационный поток отражает результаты работы частного предприятия “ФИН” в течение одного дня.
Набор характеристик следующий:
| предприятие | дата | операция | сколько | наименов. валюты | тип операц. | ответственный |
| наименование | чч.мм.гг. | наименован. | сумма | руб./долл |
актив/ пассив | должность |
|
“ФИН” “ФИН” “ФИН” “ФИН” К-во Просмотров: 262
Бесплатно скачать Реферат: Экономические информационные системы
|