А16 Элементы программирования. — М.: Наука, 1982. — 96 с.—(Популярные лекции по математике). —15 к.
Книга посвящена популярному изложению начальных сведений о программировании и программном обеспечении. Рассматриваются такие основные понятия, как алгоритм, алгоритмический язык, вычислительная машина, трансляция и операционная система. *
Для чтения книги достаточно знаний в объеме программы средней школы.
ОГЛАВЛЕНИЕ
Предисловие.................... 4-
Введение...................... 5
Глава I. Об алгоритмах решения задач......... 8
§ 1. Экономия операций.............. 8
§ 2. Обозначения................. !0
§ 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
ПРЕДИСЛОВИЕ
Знакомство с кругом вопросов, затронутых в предлагаемой книжке, необходимо для того, чтобы составить представление о программировании.
Первые три главы посвящены основным понятиям программирования — понятиям алгоритма, программы, алгоритмического языка, входного языка вычислительной машины. В гл. IV рассматриваются методы перевода с алгоритмического языка на входной язык вычислительной машины. Эта глава труднее других, и при первом чтении можно ограничиться ее просмотром. В гл. V речь идет о диалоговых программах (игровых программах, программах продажи авиационных билетов и т. д.) и о многопрограммном режиме работы вычислительной машины (строении операционной системы).
В Дополнении рассказывается о том, каким образом могут доказываться различные свойства программ.
Сжатость изложения позволит читателям сберечь время, но потребует взамен некоторого напряжения внимания.
Книжка рассчитана на читателей, интересующихся началами программирования. Кроме представления о системе счисления по целому основанию q ^ 2 (о таких системах в серии «Популярные лекции по математике» имеется книга С. В. Фомина «Системы счисления». — М.: Наука, 1974), от читателей не требуется никаких знаний, выходящих за пределы школьного курса математики.
ВВЕДЕНИЕ
Прежде чем подойти к рассматриваемым в программировании задачам, вспомним некоторые задачи из школьной математики. В геометрических задачах на по-строение требуется предложить такой способ построения определенных фигур, который основывается исключительно на оговоренных заранее операциях — как правило, на тех операциях, которые можно выполнить с помощью циркуля и линейки. Способ построения должен охватывать возможные случаи взаимного расположения фигур, образующих исходные данные. Такие задачи известны и в алгебре — например, получение корней квадратного уравнения, заданного своими коэффициентами, при помощи операций сложения, вычитания, умножения, деления и извлечения квадратного корня. Вывод соответствующих формул дает решение задачи в общем виде,
В алгебре обычно не пользуются термином «построение», а говорят о вычислении, но тем не менее между подобными геометрическими и алгебраическими задачами есть существенное сходство: в тех и других рассматривается некоторое множество — геометрических фигур или чисел — и оговариваются операции, с помощью которых можно из имеющихся элементов полу. чать новые; требуется указать способ построения удовлетворяющего некоторому условию элемента множества (или группы элементов). Задачи на построение можно рассматривать применительно к самым разным множествам с наборами операций.
Четко описанный способ построения (в частности, вычисления) называется алгоритмом, этот термин получил широкое распространение в последние десятилетия.
Поиски алгоритмов решения различных задач увлекали математиков во все времена. Уже в древности были открыты способы построения середины отрезка и
Цена: 150руб.
