ВВЕДЕНИЕ
1. ГЕНЕРАТОРЫ КОМБИНАТОРНЫХ МНОЖЕСТВ И СИСТЕМЫ ИХ ПОСТРОЕНИЯ
1.1. Генераторы. Основные определения.
1.2. Методы построения алгоритмов г енерации
1.3. Инструментальные средства построения генераторов.
1.3.1. Языки программирования.
1.3.2. Библиотеки алгоритмов генерации
1.3.3. Пакеты математического моделирования.
1.3.4. Требования к инструментальным средствам построения генераторов.
1.4. Вывода.
2. ДЕРЕВЬЯ ИИЛИ И ОПЕРАЦИИ НАД НИМИ.
2.1. Деревья ИИЛ И.
2.2. Метод построения алгоритмов генерации и нумерации комбинаторных множеств на деревьях ИИЛИ
2.2.1. Алгоритм получения варианта дерева ИИЛИ.
2.2.2. Алгоритм нумерации варианта дерева ИИЛИ.
2.2.3. Операция композиции
2.2.4. Рекурсивная композиция.
2.2.5. Представление комбинаторных множеств деревьями ИИЛИ.
2.2.6. Представление комбинаторных множеств рекурсивной композицией деревьев ИИЛИ
2.2. Теоретикомножественные операции на деревьях ИИЛИ
2.4. Формализация процесса построения деревьев ИИЛИ
2.5. Выводы.
3. СИСТЕМА ПОСТРОЕНИЯ ГЕНЕРАТОРОВ КОМБИ НАГОРНЫХ МНОЖЕСТВ
3.1. Библиотека комбинаторных алгоритмов.
3.1.1. Библиотека алгоритмов комбинаторной генерации.
3.1.2. Библиотека деревьев.
3.2. ЯЗЫК ОПИСАНИЯ ГЕНЕРАТОРОВ I.
3.2.1. Операции над деревьями ИИЛИ
3.2.2. Добавление ветви
3.2.3. Поиск по образцу.
3.2.4. Удаление ветви
3.2.5. Замена ветви
3.2.6. Правила преобразования деревьев ИИЛИ.
3.2.7. Пространства имн.
3.2.8. Предопределнные правила преобразования.
3.3. Интерпретатор языка 1.
3.4. ВЫВОДЫ
4. АНАЛИЗ ПРИМЕНЕНИЯ СИСТЕМЫ ПОСТРОЕНИЯ ГЕНЕРАТОРОВ КОМБИНАТОРНЫХ МНОЖЕСТВ
4.1. Технология построения генераторов.
4.2. Исследование алгоритмов комбинаторной генерации.
4.3. Генерация тестовых заданий
4.4. Тестирование программных комплексов.
4.5. Генерация штрихкодов.
4.6. Исследование системы построения генераторов.
4.7. Эффективность внедрения системы построения генераторов Выводы
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
- Київ+380960830922