Знакомство с кругом вопросов, затронутых в предлагаемой книжке, необходимо для того, чтобы составить представление о программировании.
Первые три главы посвящены основным понятиям программирования— понятиям алгоритма, программы, алгоритмического языка, входного языка вычислительной машины. В гл. IV рассматриваются методы перевода с алгоритмического языка на входной язык вычислительной машины. Эта глава труднее других, и при первом чтении можно ограничиться ее просмотром. В гл. V речь идет о диалоговых программах (игровых программах, программах продажи авиационных билетов и т. д.) и о многопрограммном режиме работы вычислительной машины (строении операционной системы).
В Дополнении рассказывается о том, каким образом могут доказываться различные свойства программ.
Сжатость изложения позволит читателям сберечь время, но потребует взамен некоторого напряжения внимания.
Книжка рассчитана на читателей, интересующихся началами программирования. Кроме представления о системе счисления по целому основанию q ^ 2 (о таких системах в серии «Популярные лекции по математике» имеется книга С. В. Фомина «Системы счисления». — М.: Наука, 1974), от читателей не требуется никаких знаний, выходящих за пределы школьного курса математики.
ОГЛАВЛЕНИЕ
Предисловие i................... 4
Введение...................... 5
Глава I. Об алгоритмах решения задач......... 8
§ 1. Экономия операций.............. 8
§ 2. Обозначения................. 10
§ 3. Повторения................. 13
§ 4. Условия................... 17
Глава II. Пример алгоритмического языка........ 20
§ 1. О записи программ. Выражения......... 20
§ 2. Операторы ввода, вывода и присваивания. Программа 23
§ 3. Условный и составной операторы......... 27
§ 4. Оператор перехода, пустой оператор........ 30
§ 5. Целый тип.................. 33
§ 6. Массивы чисел................ 36
§ 7. Оператор цикла ,............... 39
Глава III. Вычислительная машина и ее входной язык ... 43
§ 1. Память машины. Машинные слова........ 43
§ 2. Арифметические операции. Команды перехода .... 46
§ 3. Выполнение программы............. 49
§ 4. Регистры. Обработка массивов.......... 52
§ 5. Операции над словами произвольного вида..... 56
Глава IV. Трансляция............... 61
§ 1. Преобразование последовательностей символов ... 61
§ 2. Вычисление значения выражения......... 63
§ 3. Трансляция выражений............. 68
§ 4. Трансляция операторов и программы....... 71
Глава V. Диалоговые программы. Операционная система . . 75
§ 1. Диалоговые программы............. 75
§ 2. Обмен сообщениями в диалоге.......... 77
§ 3. Многопрограммный режим работы машины..... 79
Дополнение. О доказательстве свойств программ . . 85
Литература для дальнейшего чтения........... S5
Цена: 50руб.
