Основы алгоритмизации. Регеда В.В - 17 стр.

UptoLike

Составители: 

щийся процесс можно представить с помощью комбинации простых
разветвляющихся процессов. Направление ветвления выбирается ло-
гической проверкой, в результате которой возможны два ответа: «да»
(«+») – условие выполнено и «нет» («–») – условие не выполнено.
Следует иметь в виду, что, хотя на схеме алгоритма должны быть
показаны все возможные направления вычислений в зависимости от
выполнения определенного условия (или условий), при однократном
прохождении программы процесс реализуется только по одной ветви, а
остальные исключаются. Любая ветвь, по которой осуществляются вы-
числения, должна приводить к завершению вычислительного процесса.
На рис. 2.2 показан пример алгоритма с разветвлением для вычис-
ления следующего выражения:
(),если 0
, если 0.
ab X
Y
c
X
b
+
=
>
а, b, c
а, b, c, х
х > 0
р = b
2
аc
y = c/b
q = а + c
y = p/q
y = а + b
y
y
Рис. 2.1 Рис. 2.2
17
щийся процесс можно представить с помощью комбинации простых
разветвляющихся процессов. Направление ветвления выбирается ло-
гической проверкой, в результате которой возможны два ответа: «да»
(«+») – условие выполнено и «нет» («–») – условие не выполнено.
   Следует иметь в виду, что, хотя на схеме алгоритма должны быть
показаны все возможные направления вычислений в зависимости от
выполнения определенного условия (или условий), при однократном
прохождении программы процесс реализуется только по одной ветви, а
остальные исключаются. Любая ветвь, по которой осуществляются вы-
числения, должна приводить к завершению вычислительного процесса.
   На рис. 2.2 показан пример алгоритма с разветвлением для вычис-
ления следующего выражения:
                           ⎧(a + b),        если X ≤ 0
                           ⎪
                       Y = ⎨c
                           ⎪⎩ b ,           если X > 0.




           а, b, c                                        а, b, c, х



         р = b2 − аc                                       х>0



          q=а+c                                             y = c/b




            y = p/q                                       y=а+b



               y                                               y




          Рис. 2.1                                        Рис. 2.2


                                       17