Теория экономических информационных систем (Контрольная из 5 заданий)

Оглавление
1 ВВЕДЕНИЕ 2
2 НЕЛИНЕЙНАЯ ОРГАНИЗАЦИЯ ДАННЫХ 3
2.1 Древовидная организация данных 3
2.2 Нелинейные списковые структуры данных 7
3 МЕТОДЫ УСКОРЕННОГО ДОСТУПА К ДАННЫМ 10
3.1 Адресные функции 10
3.2 Способы организации индексируемого массива 12
4 ЗАКЛЮЧЕНИЕ 15
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 17

Развитие экономики и других сфер деятельности человека связано с применением компьютеров, созданием информационных систем различного назначения. Обработка экономической информации стала самостоятельным научно-техническим направлением с большим разнообразием идей и методов обработки. Отдельные компоненты процесса обработки достигли высокой степени организации и взаимосвязи, что позволяет объединить все средства обработки информации на конкретном экономическом объекте понятием «экономическая информационная система» (ЭИС).
Цель выполнения данного проекта в теоретическом аспекте – изучение основ строения информации, ее разновидностей, структурной организации данных, в практическом аспекте – изучение методов и средств описания экономических информационных систем и их подсистем, анализа способов формализованного преобразования описаний экономических информационных систем и выполнения ряда заданий по нелинейным методам организации данных и методам ускоренного доступа к данным. Изучение методов организации данных и обозначенных в работе заданий является необходимым при проектировании информационных систем в экономике.
Проект дает студентам необходимые знания, способствующие успешному изучению дисциплин, относящихся к проектированию и организации компьютерной обработки экономических данных и внедрению автоматизированных информационных технологий в экономике.

Задание 1. Построить упорядоченное бинарное дерево со следующими значениями ключевых признаков и подравнять их (приложить подробный протокол подравнивания со всеми итерациями и описаниями их).
Построим дерево для следующих значений ключевых признаков: 43, 14, 53, 85, 72, 41, 20, 76, 64, 30, 19, 43, 27, 59, 57, и представим его на рисунке 2.1.


Задание 2. Проставить в вершинах бинарного дерева ключевые признаки от 1 до 12 так, чтобы дерево стало упорядоченным (подравнивать не надо).

Задание 3. Списковая структура задана следующими аналитическими выражениями. Построить графическую интерпретацию выбранного Вами варианта списка.
(a, (b, c, (d, e, (k)), d, (a, m, c), b), d, ( ))

Задание 4. Построить адресную функцию вида
i = А – с согласно выбранному варианту.
34, 36, 22, 27, 35, 37, 40, 38, 39, 24, 36, 29, 37, 29, 38, 35, 32

Задание 5. По заданным значениям ключей – 33, 29, 65, 49, 59, 63, 21, 62, 31, 59, 78, 65, 28, 46, 34, 55, 46
– построить адресную функцию вида i=ОСТ(A/m).

Задание 6. Построить А- и К-индексы. Вставку провести с учетом значения 55 и удаление для значения 36.
77, 89, 40, 61, 52, 86, 47, 65, 59, 62, 76, 52, 36, 62, 37, 83, 42