Направление ветвления выбирается логической проверкой, в результате которой возможны два ответа: "да" - условие выполнено п "нет" - условие не выполнено.
Следует иметь в виду, что, хотя на схеме алгоритма должны быть показаны все возможные направления вычислений в зависимости от выполнения определенного условия (или условий), при однократном прохождении программы процесс реализуется только по одной вегвп, а остальные исключаются. Любая ветвь, по которой осуществляются вычисления, должна приводить к завершению вычислительного процесса.
На рис. 2.2. показан пример алгоритма г разветвлением для вычисления следующего выражения:
y= | { | a +b, если Х ? 0; |
с/b, если Х> 0. |
Циклическими называются программы, содержащие циклы. Цикл - это многократно повторяемый участок программы.
Рис. 2.3. Примеры циклических алгоритмов
42
В организации цикла можно выделить следующие этапы:
Порядок выполнения этих этапов, например, Т и М, может изменяться. В зависимости от расположения проверки условия окончания цикла различают циклы с нижним и верхним окончаниями (рис. 2.3). Для цикла с нижним окончанием (рис. 2.3 а) тело цикла выполняется как минимум один раз, так как сначала производятся вычисления, а затем проверяется условие выхода из цикла. В случае цикла с верхним окончанием (рис. 2.3 б) тело цикла может не выполниться ни разу в случае, если сразу соблюдается условие выхода.
Рис. 2.4. Алгоритм нахождения суммы 10-ти чисел
43
Цикл называется детерминированным, если число повторений тела цикла заранее известно или определено. Цикл называется итерационным, если число повторений тела цикла заранее неизвестно, а зависит от значений параметров (некоторых переменных), участвующих в вычислениях.
Па рис. 2.4 показан пример циклического алгоритма вычисления суммы десяти чисел.
44
40 :: 41 :: 42 :: 43 :: 44 :: Содержание