Искусство алгоритмизации

Содержание книги "Искусство алгоритмизации "

Введение
Глава1. Парадигма структурного программирования
Зачем нужны общие принципы?
Нисходящее проектирование
Три базовых элемента структурного программирования
Пример разработки
Глава 2. Вычислительные алгоритмы
Моделирование непрерывных процессов дискретными
Метод половинного деления. Общая задача поиска величины
Метод касательных
Метод хорд
Метод итераций (последовательных приближений)
Обобщение метода половинного деления
Метод наименьших квадратов
Задача вычисления площадей криволинейных фигур
Метод Симпсона
Метод Монте-Карло
Глава 3. Числовые алгоритмы
Алгоритм Евклида
Алгоритмы факторизации и поиска простых
Тесты простоты
Псевдослучайные числа
Глава 4. Арифметика
Представление числа в позиционной системе счисления
Проблемы технической реализации арифметики
Реализация арифметики на уровне алгоритмического языка
Некоторые другие алгоритмы
Двоичная арифметика
Глава 5. Рекурсия и динамическое программирование
Общее определение
Задача о ханойской башне
Переход от рекурсивного к нерекурсивному решению
Рекурсия как метод поиска
Динамическое программирование
Глава 6. Сортировки
Общая постановка задачи
Обменные сортировки. Сортировка пузырьком
Шейкерная сортировка
Анализ качеств алгоритма
Сортировка выбором
Сортировка вставками
Сортировка Шелла
Быстрая сортировка
Двоичная сортировка
Сортировка слияниями
Глава 7. Комбинаторные задачи
Общая постановка задачи
Оптимизация перебора
Связь комбинаторики с алгоритмами на графах
Основные комбинаторные задачи
Глава 8. Динамические структуры данных
Понятие о динамической величине
Линейный связный список
Использование рекурсивных определений для создания деревьев данных
Глава 9. Алгоритмы принятия решений
Постановка задачи. Понятие эвристического алгоритма
Оценочная функция
Метод минимакса
Альфа-бета алгоритм
Глава 10. Алгоритмы на графах
Стратегии обхода
Построение остовного дерева
Алгоритм поиска компонент связности
Волновой алгоритм
Алгоритм Дейкстры
Алгоритм Флойда
Нахождение максимального потока
Глава 11. Приложения
Приложение 1. Элементы комбинаторики
Приложение 2. Теория графов
Приложение 3. Элементы теории вероятности
Приложение 4. Синтаксис языка Компонентный Паскаль
Список литературы