Боттенбрух Г. Структура АЛГОЛ-60 и его использование

Перевод. — М.: Издательство иностранной литературы, 1963. — 99 с.Перевод с англ. И. Б. Задыхайло и Л. Н. Панфилова ; Под ред. Э. 3. Любимского.Небольшая брошюра Г. Боттенбруха очень ясно и методично излагает основные понятия международного языка АЛГОЛ-60 и описывает его основные применения. Такой язык употребляется, образно говоря, для общения человека и вычислительной машины; он приспособлен для того, чтобы формулировать задачи для решения на машине в привычных для человека обозначениях. АЛГОЛ-60 не связан с конкретной вычислительной машиной и достаточно гибок для записи разнообразных математических и логических задач, поэтому он весьма широко используется как входной язык для автоматического программирования, и знакомство с ним необходимо для всех, кто имеет дело с постановкой задач для решения на вычислительных машинах. Книга представляет интерес для инженеров, программистов, математиков и исследователей, занятых решением различных задач, связанных с процессами управления и регулирования применительно к различным разделам науки и техники. Простота изложения делает книгу доступной для лиц, не имеющих специальной подготовки по вычислительной математике и теории электронных вычислительных машин, а также для студентов вузов.Предисловие редактора переводаВведениеНеформальное описание АЛГОЛа
Основные понятия
Условные операторы, метки и операторы перехода
Циклы и составные операторы
Переменные с индексом и массивы
Составные условия
Булевские константы и переменные. Булевские операторы присваивания
Типы
Блоки
Собственные переменные
Локализация меток
ПереключателиРазные замечания
Комментарии
Строки
Пустые операторы
Пунктуация
Многократные операторы присваивания
Динамическая интерпретация выражений в элементах списка цикла
Оператор перехода, передающий управление условному оператору, составному оператору, оператору цикла или блоку
Значение переменной цикла при выходе из оператора цикла
Неопределенные именующие выражения
Неопределенности
Рекурсивное определение понятий АЛГОЛа
Примеры программирования на АЛГОЛеФормальное описание АЛГОЛа
Обозначения
Таблица. Определение структур АЛГОЛа
Числа
Специальные функции
Арифметические выражения
Булевские выражения
Старшинство операций в булевских выражениях
Условные выраженияПроцедуры
Общие рассмотрения
Простая программа на АЛГОЛе, содержащая
описание процедуры
Второй пример программы с процедурами
Общие рассмотрения. Продолжение
Спецификации
Параметры-значения
Функции
Процедуры в машинном коде
Рекурсивные процедуры
Рекурсивные процедуры и правило подстановки
Процедуры без параметровПримеры процедур на АЛГОЛе
Программа поиска методом деления пополам
Процедура для поиска методом деления пополам с булевской функцией в качестве параметра
Процедура для объединения двух возрастающих последовательностей чисел
Эффективность программы объединения
Процедура для упорядочения последовательности чисел
Употребление специальных ограничителей параметров
Процедура упорядочения, основывающаяся на равномерном распределении чисел, подлежащих упорядочению
Благодарность автораСписок важнейших понятий АЛГОЛаЛитература