Синтез оптимальных структур данных для алгоритмов решения комбинаторных задач на графах

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
1. АНАЛИЗ СУЩЕСТВУЮЩИХ МЕТОДОВ СИНТЕЗА СТРУКТУР ДАННЫХ И ПОСТАНОВКА ЗАДАЧИ
1.1. Анализ существующих методов оптимизации структур данных .
1.1.1. Языки сверхвысокого уровня и абстрактные типы данных.
1.1.2. Специализация структур данных
1.1.3. Оптимизация структур данных, использующих указатели
1.1.4. Оптимизация структур данных с большим количеством элементов.
1.2. Анализ методов ав томатического выбора оптимальных структур данных.
1.3. Анализ существующих формальных описаний структур данных
1.4. Постановка задачи синтеза о тимальньх структур данных.
Выводы по главе 1.
2. РАЗРАБОТКА МОДЕЛЕЙ СТРУКТУР ДАННЫХ.
2.1. Анализ операций над структурами данных.
2.2. Модели базовых одноуровневых структур данных.
2.3. Модели комбинированных одноуровневых структур данных.
2.4. Формальная постановка задачи синтеза одноуровневой структуры данных
2.5. Модели вазовых двухуровневых структур данных.
2.6. Формальная постановка задачи синтеза двухуровневой
струк гуры данных.
Выводы по главе 2.
3. РАЗРАБОТКА МЕТОДИКИ СИНТЕЗА ОПТИМАЛЬНЫХ СТРУКТУР ДАННЫХ И ГЕНЕРАЦИИ ИХ ОПИСАНИЙ.
3.1. Синтез комбинированных одноуровневых структур данных
3.1.1. Разработка алгоритма решения задачи синтеза оптимальной одноуровневой структуры данных
3.1.2. Входные данные и способы их представления.
3.1.3. Способ задания функций одного переменного
3.1.4. Реализация операции объединения структур данных
3.1.5. Генерация описания одноуровневой структуры данных
3.2. Синтез многоуровневых структур данных
3.2.1. Разработка алгоритма синтеза двухуровневой структуры.
3.2.2. Генерация описания многоуровневой структуры данных.
Выводы по главе 3.
4. ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ.
4.1. Программное обеспечение системы синтеза оптимальных
СТРУКТУР ДАННЫХ.
4.2. Исследование зависимости вычислительной сложности
РЕАЛИЗАЦИИ АЛГОРИТМА УРАВНОВЕШЕННОЙ ДВОИЧНОЙ СВЕРТКИ
ОТ СТРУКТУР ДАННЫХ
4.3. Исследование зависимости вычислительной сложности алгоритма
НЕУРАВНОВЕШЕННОЙ ДВОИЧНОЙ СВЕРТКИ ОТ СВОЙСТВ ВХОДНЫХ ДАННЫХ .
4.4. Исследование зависимости вычислительной сложности алгоритма
лингвистического анализа текста от структур данных
Выводы по главе 4.
СПИСОК ЛИТЕРАТУРЫ