Таблица 1

ПРИМЕВЕНИЕ АЛГОРИТМА А К ВЫРАЖЕНИЮ (6)

Здесь обозначает положение курсора сргизу за только что проверенным элементом помеченные элементы выделены гвепо серым цветом

что обозначает правою скобку конца цикла, (с) "uuuuu", т е все пробелы, которые можно вставить в любом месте, чтобы заполнить пространство, (d) любой символ, обозначающий элемент, который н\ жно переставить Последняя карта входных данных определяется по тому, что в ее колонках 76-80 содержится "uuuu=" Например, (6) можно перфорировать на двух картах следу ющим образом

В выводе нашей программы будет содержаться точная копия ввода с последующим ответом в таком же, в сущности, формате

Программа А {Перемножение перестановок, представленных в виде циклов) В этой программе реализован алгоритм А, а также предусмотрены процедуры ввода, вывода и удаления единичных циклов

01 MAXWDS EQU 1200 Максимальная длина ввода

02 PERM ORIG *+MAXWDS Вводная перестановка

03 ANS ORIG *+MAXWDS Место для ответа

04 OUTBUF ORIG *+24 Место для печати

05 CARDS EQU 16 Номер устройства чтения перфокарт

06 PRINTER EQU 18 Номер \ЦПУ

07 BEGIN IN PERM (CARDS) Читать первую карту

Эта программа, содержащая примерно 75 команд, значительно длиннее программ из предыдущего раздела, да и большинства программ, с которыми мы встретимся в этой книге. Но ее длина не должна внушать вам страх, так как она делится на несколько маленьких частей, которые достаточно независимы одна от другой. В строках 07-22 происходит считывание входных перфокарт и печать копии каждой карты; в строках 23-38 вьшолняется шаг А1 алгоритма, т. е. предварительная обработка входных данных; в строках 39-46 и 64-86 вьшолняется основная часть алгоритма А, а в строках 48-57 выводится ответ. Читателю полезно изучить как можно больше программ для MIX, приведенных в данной книге, поскольку чрезвычайно важно приобрести опыт чтения программ, написанных другими. Но, к сожалению, подобной формой обучения пренебрегали на многих компьютерных курсах, что привело к крайне неэффективному использованию компьютерной техники.

Время выполнения. Те части программы А, которые не связаны с операциями ввода-вывода, снабжены счетчиками частоты, указывающими, сколько раз они выполняются (как в программе 1.3.2М); таким образом, предполагается, что строка 30 вьшолняется В раз. Для удобства считается, что во входной информации пустые слова могут находиться только у правого края; при этом условии никогда не вьшолняется строка 71 и никогда не происходит переход в строке 32.