Cтраница 2
В циклических программах выделяется часть команд, многократно повторяемых в заданной последовательности. Иногда их называют итерационными командами. [16]
Для построения циклической программы в каждом отдельном случае подбирается подходящим образом логическое условие, при выполнении которого может быть определено окончание циклического процесса, и программа дополняется командами, осуществляющими его проверку и передачу управления началу нового цикла или последующим командам в зависимости от исхода этой проверки. Кроме того, в программу цикла должны быть включены команды, подготавливающие для перехода от цикла к циклу надлежащее заполнение ЗУ. [17]
При построении циклических программ вычисляемые значения переменных, подготавливаемые для выполнения ( k 1) - го цикла, нужно помещать в ячейки, в которых находились их k - e значения. [18]
На примерах циклических программ, зависящих от параметров, мы видели, что экономия в командах программы может быть достигнута за счет включения в набор элементарных операций машины, операции переадресации и соответствующего упорядоченного размещения величин в ЗУ. [19]
При реализации циклической программы арифметические действия могут производиться не только с числами, но и с некоторыми командами. В результате этих действий изменяется вид команд, а следовательно, и их смысловое содержание. [20]
Для организации циклических программ используются индексные регистры. [21]
Программная функция циклической программы может быть определена некоторым набором аналогичных функциональных равенств. Каждая fj определяет функцию всех узлов, следующих за узлом i первого вхождения. Затем, замещая каждый повторяющийся узел слияния соответствующей функцией, получим циклическую Е - схему, подобную показанной выше Е - схеме для программы без цикла, но отличающуюся тем, что в качестве окончательной функции в каждой композиции может быть принята одна из полученных функций. [22]
При разработке сложных циклических программ целесообразно предварительно построить так называемую блок-схему программы, наглядно представляющую последовательность различных этапов вычислений. [23]
Для повторного использования циклической программы необходимо все ее переменные команды восстановить в их первоначальном виде. [24]
Структура циклической программы с переадресацией и восстановлением. [25] |
Перечислим основные части циклической программы с переадресацией и восстановлением. [26]
Для завершения построения циклической программы необходимо выбрать логическое условие, по которому может быть определено окончание циклического процесса. [27]
Для повторного использования циклической программы необходимо все ее переменные команды восстановить в их первоначальном виде. [28]
Задачу верификации трех однопредикатных циклических программ ( типа whiledo, dountil, dowhiledo) можно свести к вопросу об их окончании и ( путем преобразования итерационных программ в рекурсивные) к верификации программ без циклов. [29]
Для повторного применения изменяемой циклической программы необходимо предусматривать восстановление переменных команд. В таком случае в программу вводятся ( не входящие в цикл) команды восстановления, которые осуществляются: а) с помощью операции переадресации, б) с помощью засылки в адрес переменной команды соответствующего кода. Впрочем, восстановление переменных команд может осуществляться путем операции повторного ввода всей программы из внешнего во внутреннее ЗУ. [30]