Введение
ГЛАВА 1 Оценки качества алгоритмов и алгоритмического обеспечения программных систем , 12
Введение 12
1.1 Обшие подходы к оценке качества алгоритмического обеспечения программных систем 13
1.2 Методы оценки алгоритмов в классической теории 30
1.3 Оценки алгоритмов в теории сложности вычислений 36
1.4 Специальные модели вычислений для оценки сложности алгоритмов 43
1.5 Заключение 48
ГЛАВА 2 Основы теории ресурсной эффективности вычислительных алгоритмов 50
Введение 50
2.1 Основные задачи и элементы теории ресурсной эффективности вычислительных алгоритмов 51
2.2 Операции в моделях вычислений и теоретико-множественный подход к определению функции трудоемкости 73
2.3 Теоретические основы классификации алгоритмов 86
2.4 Заключение 133
ГЛАВА 3 Ресурсные функции вычислительных алгоритмов: методы получения и сравнительный анализ 135
Введение 135
3.1 Методы получения ресурсных функций для процедурной реализации алгоритмов 136
3.2 Методы получения ресурсных функций в рекурсивной реализации алгоритмов 157
3.3 Сравнительный анализ алгоритмов по ресурсным функциям 175
3.4 Заключение 191
ГЛАВА 4 Временная эффективность программных реализации вычислительных алгоритмов 192
Введение 192
4.1 Временные оценки для программных реализаций вычислительных алгоритмов 193
4.2 Метод прогнозирования временной эффективности программных реализаций алгоритмов на основе функции трудоемкости 203
4.3 Заключение 218
ГЛАВА 5 Применение элементов теории ресурсной эффектргоности для решения прикладных задач выбора рациональных алгоритмов 219
Введение 219
5.1 Рациональные ресурсно-адаптивные алгоритмические решения по компоненту формирования глобальной матрицы для программной системы «Термоупругость 3D» 220
5.2 Решение задачи упаковки с динамической внутренней границей объема для рациональной организации данных аналитического компонента индивидуальных информационных систем 232
5.3 Сравнительный анализ ресурсной эффективности алгоритмов решения классической задачи одномерной упаковки 246
5.4 Основные принципы построения инструментальных средств для исследования ресурсной эффективности алгоритмов 266
5.5 Заключение 283
Заключение 286
Библиографический список 289
Приложение 303
