Все остальные переменные коды, как и прежде, будем только переадресовывать по I.
Напишем полученную программу, сохраняя, для наглядности, те же обозначения констант, что в программе 1.
Полученную программу все еще можно улучшить. Во внутреннем цикле невыгодно получать сумму в ячейке с переменным адресом у + i. Этот адрес используется в двух командах (р — 2 и р + 1), обе команды приходится формировать и переадресовывать. Если же во внутреннем цикле вместо ячейки у + i использовать рабочую ячейку с постоянным адресом, а после получения суммы произвести пересылку результата из этой ячейки в ячейку у + if то во внеш-
нем цикле можно сэкономить по одной команде переадресации и формирования. Это — еще один из приемов чистки циклов, знакомой нам по. Такая программа будет соответствовать алгоритму:

Напишем сразу готовую программу, сохраняя прежние обозначения:
Общий вид переменной заготовки, используемой для сравнения: г3 О    X    a + in   х + п   г
Итак, нам удалось сократить и число команд в программе, и число заготовок (заметим, что, используя особенности системы команд машин типа М-20, в последнем варианте программы можно заменить команды р + 3 и р + 4 одной, совместив передачу управления с пересылкой числа, соответственно нужно изменить вид заготовок ги и г15). При программировании циклов нужно помнить, что основной источник экономии машинного времени заключается в сокращении числа команд самого внутреннего цикла. Так, в написанной программе при одном выполнении первые три команды выполняются один раз, команда р — 2 выполняется т раз, команды р — 1 -т- р + 3 выполняются т х п раз и последние 6 команд — т раз, т. е. команды самого внутреннего цикла выполняются наибольшее число раз.
Рассмотрим еще один пример.
Пример 2. Составить программу транспонирования квадратной матрицы. Элементы транспонированной матрицы поместить в тех же ячейках памяти, где находится заданная матрица.
Воспользуемся следующим алгоритмом.
В этом примере, в отличие от предыдущего, верхняя граница изменения параметра внутреннего цикла зависит от параметра внешнего цикла. Такая зависимость (обычно линейная) встречается достаточно часто. Посмотрим, как программируются такие циклы.