Методы, алгоритмы и программное обеспечение комбинаторной генерации

Содержание
Введение .
Глава 1. МЕТОДОЛОГИЯ КОМБИНАТОРНОЙ ГЕНЕРАЦИИ, ОСНОВАННАЯ НА ДЕРЕВЬЯХ ИИЛИ .
1.1. Рекурсивные композиции деревьев ИИЛИ и их свойства . .
1.2. Деревья ИИЛИ основные понятия и определения, связь с алгебраическими структурами и свойства .
1.3. Алгоритмы комбинаторной генерации для деревьев ИИЛИ
1.4. Методы построения алгоритмов комбинаторной генерации . . Выводы
Глава 2. АЛГОРИТМЫ ГЕНЕРАЦИИ НА ОСНОВЕ ДЕРЕВЬЕВ РЕШЕНИЙ
2.1. Алгоритмы генерации и нумерации сочетаний.
2.2. Генерация разложений числа п
2.3. Генерация и нумерация множеств, заданных числами Фибоначчи
2.4. Генерация разбиений .
2.5. Алгоритмы генерации и нумерации композиций.
2.6. Выводы.
Глава 3. АЛГОРИТМЫ КОМБИНАТОРНОЙ ГЕНЕРАЦИИ ДЛЯ ПЕРЕСТАНОВОК И МНОЖЕСТВ, ЗАДАННЫХ ФОРМУЛАМИ КАТАЛАНА, СТИРЛИНГА И СИЛЬВЕСТРА
3.1. Генерация и нумерация перестановок.
3.2. Генерация и нумерация множеств, заданных формулой Каталана
3.3. Генерация и нумерация разбиений множества мощностью п на
к групп.
3.4. Генерация и нумерация множеств, заданных формулой Сильвестра .
3.5. Выводы.
Глава 4. АЛГОРИТМЫ КОМБИНАТОРНОЙ ГЕНЕРАЦИИ ДЛЯ КОРНЕВЫХ ДЕРЕВЬЕВ
4.1. Двоичные деревья.
4.2. Деревья со степенью узлов больше 2
4.3. Помеченные деревья
4.4. Генерация корневых деревьев на основе разложений
4.5. Генерация упорядоченных корневых деревьев на основе композиций
4.6. Генерация корневых неупорядоченных деревьев
4.7. Выводы.
Глава 5. ГЕНЕРАЦИЯ ВЫРАЖЕНИЙ ЯЗЫКОВ, ОПИСЫВАЕМЫХ КСГРАММАТИКАМИ
5.1. Генерация выражений языка Дика
5.2. Генерация выражений языка Моцкина .
5.3. Генерация выражений языка Лукасевича.
5.4. Генерация арифметических выражений.
5.5. Выводы.
Глава 6. ПРОГРАММНЫЙ КОМПЛЕКС ИССЛЕДОВАНИЯ, РАЗРАБОТКИ И ПРИМЕНЕНИЯ АЛГОРИТМОВ КОМБИНАТОРНОЙ ГЕНЕРАЦИИ
6.1. Инструментальное программное обеспечение комбинаторной генерации
6.2. Реляционные базы данных, основанные на алгоритмах генерации и идентификации кортежей
6.3. Система тестирования уровня знаний студентов, основанная
на генерации тестовых заданий .
6.4. Метод и система идентификации сложных технических изделий, основанные на применении деревьев ИИЛИ.
6.5. Сравнительный анализ методов генерации .
Заключение .
Литература