Книга посвящена популярному изложению начальных сведений о программировании и программном обеспечении. Рассматриваются такие основные понятия, как алгоритм, алгоритмический язык, вычислительная машина, трансляция и операционная система. Для чтения книги достаточно знаний в объёме программы средней школы.

Знакомство с кругом вопросов, затронутых в предлагаемой книжке, необходимо для того, чтобы составить представление о программировании.

Первые три главы посвящены основным понятиям программирования — понятиям алгоритма, программы, алгоритмического языка, входного языка вычислительной машины. В гл. IV рассматриваются методы перевода с алгоритмического языка на входной язык вычислительной машины. Эта глава труднее других, и при первом чтении можно ограничиться её просмотром. В гл. V речь идёт о диалоговых программах (игровых программах, программах продажи авиационных билетов и т. д.) и о многопрограммном режиме работы вычислительной машины (строении операционной системы).

В Дополнении рассказывается о том, каким образом могут доказываться различные свойства программ.

Сжатость изложения позволит читателям сберечь время, но потребует взамен некоторого напряжения внимания.

Книжка рассчитана на читателей, интересующихся началами программирования. Кроме представления о системе счисления по целому основанию q > 2 (о таких системах в серии «Популярные лекции по математике» имеется книга С. В. Фомина «Системы счисления». — М.: Наука, 1974), от читателей не требуется никаких знаний, выходящих за пределы школьного курса математики.

ПРЕДИСЛОВИЕ

Предисловие	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
Литература для дальнейшего чтения	95

Книги на ту же тему

Элементы программирования, Гнеденко Б. В., Королюк В. С., Ющенко Е. Л., 1961
Программирование на языке Ада, Вегнер П., 1983

elapsed time 0.018 sec

/ИТ-книги

ОГЛАВЛЕНИЕ

Книги на ту же тему