Для второго издания книга подверглась некоторой доработке. К главе III добавлен § 10, содержащий сведения о приемах составления законченных программ. В книгу включены контрольные вопросы и упражнения, снабженные ответами и, частично, указаниями. Некоторые упражнения весьма просты, но постепенно они становятся все более сложными. Материалом для упражнений послужили, главным образом, общеизвестные вычислительные процессы, однако протекание этих процессов тут же вкратце описывается. Если это описание покажется недостаточно *полным, то рекомендуется обратиться к соответствующему литературному источнику, на который имеется ссылка. Разумеется, каждое задание на программирование имеет не единственное решение и вряд ли решения, найденные читателями, совпадут с ответами, приведенными в конце книги. Следует внимательно разобраться в причинах расхождений и оценить преимущества и недостатки того и другого решения, а возможно, и устранить ошибки.
ИЗ ПРЕДИСЛОВИЯ К ПЕРВОМУ ИЗДАНИЮ
Наиболее совершенные из систем автоматизации программирования основаны на применении специальных языков программирования, близких к обычной математической символике. Изучение этих языков проще, чем изучение программирования для любой конкретной вычислительной машины. В то же время человек, овладевший таким языком, может ставить задачи для любой вычислительной машины, снабженной соответствующей программирующей программой.
ПРЕДИСЛОВИЯ К ПЕРВОМУ ИЗДАНИЮ
Одним из таких языков, пожалуй, наиболее популярным, является АЛГОЛ 60. Официальное описание этого языка не предназначено для обучения и может использоваться только для справок. Поэтому необходимо пособие по изучению языка АЛГОЛ 60. Особенно оно необходимо инженерам, не получившим широкого математического образования. На такой круг читателей в основном и рассчитана эта книга.
Изложение в ней ведется концентрически, с тем чтобы читатель мог сравнительно быстро познакомиться с основными понятиями языка, а потом постепенно овладеть всеми деталями вплоть до самых тонких. Помимо примеров, иллюстрирующих и разъясняющих правила применения языка, в книге содержатся и строгие определения всех его понятий. Это делает книгу независимой от других источников. Во многих местах даны некоторые рекомендации по практическому использованию языка в надежде, что они не идут в разрез с формальными правилами и делают применение языка более эффективным. В очень немногочисленных случаях допущены отступления от официального описания языка [10, 12] и от терминологии, принятой в опубликованном переводе этого описания на русский язык [11, 13]. Все эти случаи оговорены, частью в тексте, частью в конце работы (§ 7 главы V), за исключением, возможно, тех, которые произошли вопреки желанию автора.
Все обычные знаки препинания (точка, запятая и др.) являются символами языка АЛГОЛ 60. Поэтому в предложениях, включающих в себя примеры на этом языке, правила пунктуации иногда не соблюдаются.
В работе над книгой мне очень помогло участие в постоянном научно-исследовательском семинаре по программированию на механико-математическом факультете МГУ, руководимом М. Р, Шура-Бурой, Н. П. Трифоновым, Э. 3. Любимским и Е. А. Жоголевым. Я с удовольствием выражаю благодарность проф. М. Р. Шура-Буре, проявившему большой интерес и внимание к моей работе над книгой, а также А. П. Ершову и Ю. М. Волошину за их очень полезные замечания по первоначальному варианту рукописи.
ОГЛАВЛЕНИЕ
Предисловие ко второму изданию................ 5
Из предисловия к первому изданию.............. 5
Глава I. Алгоритмический язык............... 7
§ 1. Назначение алгоритмического языка и требования к
нему...........................
§ 2. Структура алгоритмического языка......... 11
Глава П. Сокращенное описание алгоритмического языка.
Выражения.......................... 16
§ 1. Основные символы алгоритмического языка .... 16
§ 2. Числа......................... 19
§ 3. Идентификаторы ...................
§ 4. Простые переменные.................
§ 5. Массивы и переменные с индексами........ 26
§ 6. Указатели функций..................
§ 7. Стандартные функции ................ 30
§ 8. Выражения......................
§ 9. Арифметические выражения............. 32
§ 10. Логические выражения................ 34
Глава III. Сокращенное описание алгоритмического языка.
Операторы.......................... 37
§ 1. Операторы присваивания............... 37
§ 2. Операторы перехода и именующие выражения ... 40
§ 3. Условные операторы................. 43
§ 4. Циклы......................... 48
§ 5. Составные и пустые операторы........... 55
§ 6. Блоки ......................... 58
§ 7. Процедуры....................... 62
§ 8. Операторы и описания процедур.......... 63
§ 9. Примеры........................ 68
§ 10. Программа....................... 87
Глава IV. Полное описание алгоритмического языка
АЛГОЛ 60.......................... 96
§ 1. Типы числовых величин............... 96
§ 2. Арифметические выражения............. 100
§ 3. Значения переменных ................ 104
§ 4. Логические выражения................ 106
§ 5. Сложные выражения.................
§ 6. Операторы присваивания............... 119
§ 7. Операторы перехода.................
§ 8. Процедуры..................
§ 9. Процедуры, описанные не на языке АЛГОЛ 60 . . . 126
§ 10. Примечания в программах .............
§ 11. Собственные величины................ 133
Глава V. Некоторые особенности алгоритмического языка . 136
§ 1. Условные операторы и циклы, входящие друг
в друга......................... 136
§ 2. Рекурсивные обращения к процедурам....... 140
§ 3. Побочный эффект при вычислении функций..... 148
§ 4. Вызов формальных параметров значением и по
написанию....................... 158
§ 5. Варианты языка. . .................. 160
§ 6. Процедуры ввода и вывода.............. 163
§ 7. Эталонный язык.................... 175
§ 8. Словарь основных терминов алгоритмического языка 177
Указания.............................. 184
Ответы............................... 185
Литература............................. 194
Цена: 50руб.
