Нелинейная организация данных. Методы ускоренного доступа к данным

Автор работы: Пользователь скрыл имя, 05 Января 2014 в 21:54, курсовая работа

Краткое описание

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

Содержание

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