Введение
Глава 1. Методы и программные средства решения задач удовлетворения ограничений с конечными областями значений переменных (обзор) 14
1.1. Основные понятия и определения ы
1.2. Классификация задач удовлетворения ограничений с конечными областями и алгоритмов их решения 18
1.3. Оценка эффективности алгоритмов 28
1.4. Инструментальные средства автоматизации программирования в булевых ограничениях 29
Глава 2. Алгоритмы решения задачи выполнимости булевых ограничений.. 32
2.1. Базовый алгоритм зз
2.2. Усовершенствованный алгоритм 35
2.3. Гибридный алгоритм 37
2.4. Сравнительный анализ разработанных алгоритмов
Глава 3. Автоматизация построения булевых моделей дискретных задач 43
3.1. Средства спецификации булевых ограничений в международном формате dimacs и его расширениях 43
3.2. Булевы модели некоторых дискретных задач 48
3.3. Технология булева моделирования дискретных задач 59
3.4. Высокоуровневые языковые средства задания булевых ограничений в инструментальном комплексе ребус 65
Глава 4. Интегрированная инструментальная визуальная среда ребус для автоматизации программирования и решения задач в булевых ограничениях 76
4.1. Постановка задачи и основные функциональные требования к инструментальному комплексу ребус 76
4.2. Концептуальная модель, принципы организации и архитектура инструментального комплекса ребус 7s
4.3. Архитектура и функциональные возможности подсистем инструментального комплекса ребус 86
4.4. Визуальный пользовательский интерфейс и основные аспекты программной реализации ик ребус 93
Заключение 100
Сп исок литературы
