Нелинейные метод организации данных

2.1 Задание 1
Исходные данные:
Построить упорядоченное бинарное дерево со следующими значениями ключевых признаков и подравнять его (приложить подробный протокол подравнивания со всеми итерациями и описаниями их):
45, 47, 61, 79, 27, 74, 23, 22, 30, 55, 59, 23, 47, 20, 15
2.2 Задание 2
Исходные данные:
Проставить остальные ключевые признаки (от 1 до 15), обеспечивая упорядоченность дерева.
2.3 Задание 3
Исходные данные:
Списковая структура задана следующими аналитическими выражениями. Построить графическую интерпретацию выбранного Вами варианта списка.
((b, (a, ( ), b), (b, c, a)), a, (b, (a, (c))))
2.4 Задание 4
Исходные данные:
Построить адресную функцию вида i = А – с согласно выбранному варианту.
49, 55, 54, 59, 45, 50, 54, 45, 50, 47, 48, 53, 51, 52, 46, 54, 47
2.5 Задание 5
Исходные данные:
Построить адресную функцию вида i = ОСТ(А/m) согласно выбранному варианту.
21, 33, 66, 51, 28, 35, 67, 41, 39, 73, 27, 56, 28, 47, 29, 68, 33
2.6 Задание 6
Исходные данные:
Построить А- и К-индексы. Вставку провести с учетом значения 55 и удаление для значения 36.
76, 46, 22, 34, 52, 30, 77, 75, 43, 82, 56, 21, 27, 36, 37, 40, 59

Дисциплина теория экономических информационных систем относится к числу общепрофессиональных дисциплин, задачей которой является изучение проблем организации информации при решении задач на ПК и технологии обработки информации.
Целью данной курсовой работы будут являться изучение методов и средств нелинейных методов организации данных.
Задачи, поставленные в начале выполнения работы:
1. Изучить древовидную организацию данных и механизм подравнивания дерева.
2. Изучить нелинейную списковую организацию данных.
3. Изучить методы ускоренного доступа к данным, а именно адресные функции i = А – с и i = ОСТ (А/т).
4. Изучить А и К индексы.
По каждой из указанных задач необходимо провести небольшое теоретическое исследование и применить на практике полученные навыки.
Методом, используемыми в работе, является метод теоретического изучения вопроса и его практическое применение.

В ходе выполнения работы цель, поставленная в самом начале ее выполнения, была достигнута, были изучены методы и средства нелинейные методы организации данных.
Были решены следующие задачи:
1. Была изучена древовидная организация данных и механизм подравнивания дерева, было построено подравненное дерево.
2. Была изучена нелинейная списковая организация данных, был построен пример списка в памяти компьютера.
3. Были изучены методы ускоренного доступа к данным, а именно адресные функции i = А – с и i = ОСТ (А/т).
4. Были изучены А и К индексы, операции удаления и добавления ключей.
Все основные теоретические положения и практические расчеты были изложены в данной работе.
Опыт и навыки, полученные в ходе выполнения данной работы, безусловно, помогут при дальнейшем изучении информатики.