Введение
1 Исследование процесса алгоритмизации задач структурного синтеза и постановка задачи 10
1.1 Анализ основных этапов процесса решения задачи структурного синтеза 10
1.2 Постановка задачи разработки языка формального описания алгоритмов решения задач структурного синтеза 15
1.3 Автоматическая генерация описаний структур данных 21
1.4 Анализ вычислительной и емкостной сложности алгоритмов 26
Выводы 31
2 Разработка языка описания алгоритмов структурного синтеза и транслятора с него 33
2.1 Абстракции объектов языка формального описания алгоритмов решения задач структурного синтеза , 33
2.2 Анализ алгоритмов решения задач на графах и определение совокупности операций над абстракциями, используемыми для их описания 35
2.3 Определение синтаксиса и семантики конструкций языка 37
2.4 Выбор механизма (способа) трансляции 54
2.5 Преобразование контекстно-свободной грамматики языка формального описания 57
Выводы . 72
3 Разработка средств оценки и классификация способов снижения вычислительной сложности алгоритмов 73
3.1 Оценка вычислительной сложности по описанию на языке и разработка анализатора 73
3.2 Оценка временной сложности с учетом реализации множеств 81
3.3 Классификация способов снижения вычислительной сложности и А выработка рекомендаций по их применению 88
Выводы 92
4 Описание автоматизированной системы разработки алгоритмов и примеры ее использования 94
4.1. Структура автоматизированной системы разработки алгоритмов 95
4.2 Разработка транслятора 99
4.3 Разработка макрогенератора описаний абстракций объектов 103
4.4 Методика разработки алгоритмов с использованием средств автоматизации 104
4.5 Пример - последовательный алгоритм разрезания гиперграфа схемы.». 108
4.6 Пример - уравновешенная двоичная свертка без учета связности 117
Выводы 124
Выводы 125
Список литературы
