Ресурсная эффективность вычислительных алгоритмов : Теория и применение

ВВЕДЕНИЕ
ГЛАВА 1 ОЦЕНКИ КАЧЕСТВА АЛГОРИТМОВ И АЛГОРИТМИЧЕСКОГО ОБЕСПЕЧЕНИЯ ПРОГРАММНЫХ СИСТЕМ Л
Введение
1Л Общие подходы к оценке качества алгоритмического обеспечения программных систем
1.2 Методы оценки алгоритмов в классической теории
1.3 Оценки алгоритмов в теории сложности вычислений.
1.4 Специальные модели вычислений для оценки сложности алгоритмов
1.5 Заключение
ГЛАВА 2 ОСНОВЫ ТЕОРИИ РЕСУРСНОЙ ЭФФЕКТИВНОСТИ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ
Введение
2.1 Основные задачи и элементы теории ресурсной эффективности вычислительных алгоритмов.
2.2 Операции в моделях вычислений и теоретикомножественный подход к определению функции трудоемкости.
2.3 Теоретические основы классификации алгоритмов.
2.4 Заключение.
ГЛАВА 3 РЕСУРСНЫЕ ФУНКЦИИ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ МЕТОДЫ ПОЛУЧЕНИЯ И СРАВНИТЕЛЬНЫЙ АНАЛИЗ
Введение.
3.1 Методы получения ресурсных функций для процедурной
реализации алгоритмов
3.2 Методы получения ресурсных функций в рекурсивной реализации алгоритмов
3.3 Сравнительный анализ алгоритмов по ресурсным функциям
3.4 Заключение
ГЛАВА 4 ВРЕМЕННАЯ ЭФФЕКТИВНОСТЬ ПРОГРАММНЫХ РЕАЛИЗАЦИЙ ВЫЧИСЛИТЕЛЬНЫХ АЛГОРИТМОВ
Введение
4.1 Временные оценки для программных реализаций вычислительных алгоритмов.
4.2 Метод прогнозирования временной эффективности программных реализаций алгоритмов на основе функции трудоемкости
4.3 Заключение
ГЛАВА 5 ПРИМЕНЕНИЕ ЭЛЕМЕНТОВ ТЕОРИИ РЕСУРСНОЙ ЭФФЕКТИВНОСТИ ДЛЯ РЕШЕНИЯ ПРИКЛАДНЫХ ЗАДАЧ ВЫБОРА РАЦИОНАЛЬНЫХ АЛГОРИТМОВ.
Введение
5.1 Рациональные ресурсноадаптивные алгоритмические решения по компоненту формирования глобальной матрицы для программной системы Термоупругость ЗБ.
5.2 Решение задачи упаковки с динамической внутренней границей объема для рациональной организации данных аналитического компонента индивидуальных информационных систем.
5.3 Сравнительный анализ ресурсной эффективности алгоритмов решения классической задачи одномерной упаковки.
5.4 Основные принципы построения инструментальных средств для исследования ресурсной эффективности алгоритмов.
5.5 Заключение
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ПРИЛОЖЕНИЕ
ВВЕДЕНИЕ
Актуальность