Математические построения и программирование — В книге программирование рассматривается как дисциплина, имеющая дело с задачами на построение математических объектов. Построение проводится на базе некоторого фиксированного набора элементарных операций. Внимание читателя сосредоточивается на алгоритмической стороне математических задач. Имеется большое количество примеров и задач для самостоятельного решения. Книга рассчитана на школьников старших классов, студентов техникумов и втузов.
Название: Математические построения и программирование Автор: Абрамов С. А. Издательство: Наука Год: 1978 Страниц: 192 Формат: PDF, DJVU Размер: 10,1 Мб Качество: Отличное
Содержание:
Предисловие Введение Глава 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. Об одном полезном качестве рекурсии Заключение
