Абрамов С. А. 5 Элементы программирования. — М.: Наука, 1982. — 96 с.—(Популярные лекции по математике). —15 к. Книга посвящена популярному изложению начальных све-> дений о программировании и программном обеспечении. Рассматриваются такие основные понятия, как алгоритм, алгорит» мический язык, вычислительная машина, трансляция и онера, ционная система. Для чтения книги достаточно знаний в объеме программы средней школы.
ОГЛАВЛЕНИЕ
Предисловие § .................. 4
Введение...................... 5
Глава I. Об алгоритмах решения задач......... 8
§ 1. Экономия операций........,..... 8
§ 2. Обозначения................. 10
§ 3. Повторения................. 13
§ 4. Условия................... 17
Глава II. Пример алгоритмического языка........ 20
§ I. О записи программ. Выражения......... 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


Hosted by uCoz