Автор работы: Пользователь скрыл имя, 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
Анализ методов организации данных показал, что не существует абсолютно безупречного метода. Поэтому надо выбирать метод организации данных, исходя из конкретных поставленных перед проектировщиком БД задач. Необходимо учесть то, что минимальное время (формирования, поиска, корректировки) обычно считается более важным критерием, чем объем минимальной дополнительной памяти, и тогда лучшим методом организации данных считается упорядоченное бинарное дерево.
Что же касается ускорения доступа к данным, то оно достигается применением принципиальных методов размещения и поиска информации, либо путем создания массивов вспомогательной информации о хранимых данных. При использовании адресных функций наиболее рационально использовать адресную функцию вида i = ОСТ(A/m) при рассмотрении данных, когда [Amax – Amin] намного больше, чем количество записей исходного массива М, в то время адресная функция вида i = A – c потребует большие объемы неиспользуемой, но зарезервированной памяти.
При организации индексируемого массива целесообразнее использовать А - индексы, так как они характеризуются меньшим объемом памяти, необходимым для их размещения, более быстрым поиском при достаточно большом числе записей в массиве, а также более простой корректировкой массива.
Для достижения цели курсового проекта, поставленные задачи решены в полном объеме.
Выполнение данного курсового проекта позволило получить необходимые знания, способствующие успешному изучению дисциплин, относящихся к проектированию и организации компьютерной обработки экономических данных и внедрению автоматизированных информационных технологий в экономике.
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
Информация о работе Нелинейная организация данных. Методы ускоренного доступа к данным