Курсач2. Пояснительная записка к курсовому проекту по дисциплине Теория экономических информационных систем

• Название: Пояснительная записка к курсовому проекту по дисциплине Теория экономических информационных систем
• Дата: 10.04.2018
• Размер: 0.57 Mb.
• Имя файла: Курсач2.doc
• Тип: Пояснительная записка; #40856
• страница: 7 из 7

Задание 11: Построить А и К – индексы. Коррекцию (вставку и удаление) произвести с учетом своих значений.

Значения ключей следующие: 54, 58, 65, 67, 59, 60, 61, 62, 64, 56, 57, 63, 67, 69, 65, 53, 53.

Организация данных представлена таблицей 3.5.

Для К – индекса (таблица 3.6) М = 17, .

Осуществим вставку ключа со значением 55 и удаление ключа со значением 63.

При корректировке записей индексы также должны изменяться. При включении новой записи с ключом q определяется К – индекс такой, что K_i-1 ≤ q < K_i, где К – индексы с номером i и больше принимают значения ключей и адресов тех записей, которые непосредственно предшествуют ранее зафиксированным в этих индексах записям. Аналогично при удалении записи с ключом q все К – индексы с номером i и больше принимают значения ключей и адресов тех записей, которые непосредственно следуют за ранее указанными в этих индексах записями.

Изменения К – индекса при вставке и удалении показаны в таблицах 3.7 и 3.8 соответственно.

Таблица 3.5 – Организация данных Таблица 3.6 – К-индекс

	Адрес			Значение ключа
	1			531
	2			532
	3			54
	4			56
	5			57
	6			58
	7			59
	8			60
	9			61
	10			62
	11			63
	12			64
	13			651
	14			652
	15			671
	16			672
	17			69

Адрес	Значение ключа
1	531
5	57
9	61
13	651
17	69

Таблица 3.7 – К-индекс с учетом Таблица 3.8 – К-индекс с учетом

вставки (ключ 55) удаления (ключ 63)

Адрес	Значение ключа
1	531
5	56
9	60
13	64
17	672

Адрес	Значение ключа
1	531
5	57
9	61
13	652

Для А – индекса (таблица 3.9):

max(p_i – p_i-1) = 2;

z = 4;

p₁ = 53;

p₂ ≥ 53 + 4 ≥ 57;

p₃ ≥ 53 + 8 ≥ 61;

p₄ ≥ 53 + 12 ≥ 65;

p₅ ≥ 53 + 16 ≥ 69.
При корректировке массива, снабженного А – индексами изменяется только значение А – индекса (таблицы 3.10 и 3.11).

Таким образом А – индексы целесообразнее К – индексов, они характеризуются меньшим объемом памяти, необходимым для их размещения, а также более быстрым поиском при достаточно большом количестве элементов в массиве.

Таблица 3.9 – А-индекс

Адрес	Значение ключа
1	531
5	57
9	61
13	651
17	69

Таблица 3.10 – А-индекс с учетом Таблица 3.11 – А-индекс с учетом

вставки (ключ 55) удаления (ключ 63)

Адрес	Значение ключа
1	531
6	57
10	61
14	651
18	69

Адрес	Значение ключа
1	531
5	57
9	61
12	651
16	69

3. 
   ЗАКЛЮЧЕНИЕ
   

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

Выводы по работе следующие:

1. 
   Табличное, графическое и аналитическое представление СЕИ взаимозаменяемы;
   
2. 
   Расчет объема экономической информации графическим способом является наиболее наглядным, но наиболее быстрым способом является аналитический. Для многоуровневых СЕИ предпочтительнее рассчитывать объем информации через двухуровневые СЕИ;
   
3. 
   Списковая организация данных достаточно удобна т. к. не требует перезаписи поступающих данных, однако она не эффективна с точки зрения поиска за счет того, что при последовательном движении по списку в соответствии с адресами связи, суммарное количество переходов от записи к записи достаточно велико;
   
4. 
   Упорядоченное бинарное дерево – самый эффективный способ нелинейной организации данных в оперативной памяти компьютера за счет минимального времени поиска и корректировки.
   
5. 
   Последовательная, списковая и бинарная организация данных предназначены для решения общей задачи – обработке записей с одним ключевым атрибутом;
   
6. 
   Недостатком адресных функций вида i = A – c является неэффективное использование оперативной памяти при большом разбросе значений ключевых атрибутов. Этого недостатка лишена адресная функция вида i = ОСТ(А/m);
   
7. 
   При корректировке записей в индексированных массивах всегда изменяются К-индексы и значительно реже А-индексы. Кроме того использовать А-индексы целесообразнее еще и потому, что они характеризуются меньшими объемами памяти необходимой для их размещения, а также более быстрым поиском.
   

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. 
   Исакова А. И. Основы теории экономических информационных систем.: Курс лекций. – Томск: 2000. – Ч. 1, Ч. 2.
   
2. 
   Исакова А. И. Сборник задач по курсу "Теория экономических информационных систем". – Томск: 2001. – 46 с.
   
3. 
   Сборник задач по курсу "Информационные системы и структуры данных" /С. м. Диго, Г. Н. Клешко, А. И. Мишенин, Е. А. Петров. – М.: Статистика, 1981. – 144 с.