Название: Математические построения и программирование
Автор: Абрамов С.А.
Издательство: Наука
Год: 1978
Страниц: 192
Формат: PDF, DJVU
Размер: 10 Мб
Язык: русский
В книге программирование рассматривается как дисциплина, имеющая дело с задачами на построение математических объектов. Построение проводится на базе некоторого фиксированного набора элементарных операций. Внимание читателя сосредоточивается на алгоритмической стороне математических задач. Имеется большое количество примеров и задач для самостоятельного решения.
Книга рассчитана на школьников старших классов, студентов техникумов и втузов.
Оглавление
Предисловие
Введение
Глава I. Построения и алгоритмы
§ 1. Примеры задач на построение. Данные, операции
§ 2. Логический анализ ситуации
§ 3. Запись алгоритмов, которые содержат проверки
§ 4. Различные наборы операций
§ 5. Избыточность набора операций
Глава II. Цикл
§ 1. Ограниченность поля зрения
§ 2. Логические выражения
§ 3. Повторение действий
§ 4. Массивы
§ б. Алгоритм Евклида
Глава III. Рекурсия
§ 1. Упрощение исходных данных
§ 2. Рекуррентные соотношения
§ 3. Анализ рекурсивных алгоритмов
§ 4. Как выполнять рекурсивные алгоритмы
§ 5. Пример избавления от рекурсий
Глава IV. Поиск
§ 1. Справочник и поиск сведений в нем
§ 2. Подмножества конечных множеств
§ 3. Бектрекинг
§ 4. Восемь ферзей и лабиринт
§ 5. Графы и деревья
Глава V. Дальнейшие рассмотрения
§ 1. Подстановки
§ 2. Вычисление а^n
§ 3. Алгоритмы с логарифмической трудоемкостью
Дополнение I. Переходы
Дополнение II. Об одном полезном качестве рекурсии
Заключение
Скачать Математические построения и программирование