Содержание
СОДЕРЖАНИЕ
1 ВВЕДЕНИЕ 4
2 НЕЛИНЕЙНАЯ ОРГАНИЗАЦИЯ ДАННЫХ5
2.1 Древовидная организация данных5
2.2 Нелинейные списковые структуры данных8
3 МЕТОДЫ УСКОРЕННОГО ДОСТУПА К ДАННЫМ10
3.1 Адресная функция11
3.2 Способы организации индексируемого массива12
4 ЗАКЛЮЧЕНИЕ14
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ15
Выдержка из текста
При выполнении курсового проекта были изучены теоретические основы методов и средств описания ЭИС.
Про нелинейную организацию данных необходимо отметить, что по критерию времени формирования данных, бинарное дерево имеет определенные преимущества, перед последовательным массивом не смотря на то, что процессы формирования описываются одинаковыми формулами. По времени поиска последовательный массив и бинарное дерево предпочтительнее списка. Минимальное время корректировки характерно для бинарного дерева, а минимальный объем памяти – для последовательного массива.
Список использованной литературы
1.Исакова А.И. Основы теории экономических информационных систем– Томск: Томский межвузовский центр дистанционного образования, 2001. – 124 с.
2.Исакова А. И. Сборник задач по курсу «Теория экономических информационных систем». – Томск: Томский межвузовский центр дистанционного образования, 2005. –75 с.