В книге программирование рассматривается как
дисциплина, имеющая дело с задачами на построение
математических объектов. Построение проводится на
базе некоторого фиксированного набора элементарных
операций. Внимание читателя сосредоточивается на
алгоритмической стороне математических задач.
Имеется большое количество примеров и задач для
самостоятельного решения.
Книга рассчитана на школьников старших
классов, студентов техникумов и втузов*
Author(s): С.А. Абрамов
Publisher: Наука
Year: 1978
Language: Russian
Pages: 193
City: М.
Титул ......Page 2
Аннотация ......Page 3
ОГЛАВЛЕНИЕ ......Page 4
Предисловие ......Page 5
Введение ......Page 6
§ 1. Примеры задач на построение. Данные, операции ......Page 8
§ 2. Логический анализ ситуации ......Page 17
§ 3. Запись алгоритмов, которые содержат проверки ......Page 22
§ 4. Различные наборы операций ......Page 27
§ 5. Избыточность набора операций ......Page 35
§ 1. Ограниченность поля зрения ......Page 40
§ 2. Логические выражения ......Page 47
§ 3. Повторение действий ......Page 54
§ 4. Массивы ......Page 59
§ б. Алгоритм Евклида ......Page 63
§ 1. Упрощение исходных данных ......Page 71
§ 2. Рекуррентные соотношения ......Page 76
§ 3. Анализ рекурсивных алгоритмов ......Page 83
§ 4. Как выполнять рекурсивные алгоритмы ......Page 90
§ 5. Пример избавления от рекурсий ......Page 96
§ 1. Справочник и поиск сведений в нем ......Page 105
§ 2. Подмножества конечных множеств ......Page 114
§ 3. Бектрекинг 4 ......Page 121
§ 4. Восемь ферзей и лабиринт ......Page 127
§ 5. Графы и деревья ......Page 136
§ 1. Подстановки ......Page 148
§ 2. Вычисление ......Page 157
§ 3. Алгоритмы с логарифмической трудоемкостью ......Page 165
Дополнение I. Переходы ......Page 174
Дополнение II Об одном полезном качестве рекурсии ......Page 179
Заключение ......Page 188
