Основы информатики. Хохлов А.Е. - 51 стр.

UptoLike

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

51
Разветвленные алгоритмы. В этих алгоритмах в зависимости от
некоторых условия выполняются те или иные действия. Ниже приведен
пример ветвления алгоритма на псевдокоде.
алг
решение квадратного уравнения
вещ
a, b, c, x1, x2, D
стр
y
нач
D:=b*b – 4*a*c
если
D<0
то y:=’нет решения
иначе
x1:=(-b+D)/(2a)
x2:=(-b - D)/(2a)
y:=’корни уравнения
вывод
x1,x2
конесли
вывод y
кон
Команда ветвления иногда записывается в сокращенной форме, не с
двумя, а с одной альтернативой. Например, суммирование только
положительных чисел (рис.13).
Циклические алгоритмы. Для многократно повторяемых действий
используют специальную конструкциюцикл. Команды цикла содержат
условие для определения количества повторений. Существуют три типа
X > 0
S:=S + X
Да
Нет
Рис. 13
      Разветвленные алгоритмы. В этих алгоритмах в зависимости от
некоторых условия выполняются те или иные действия. Ниже приведен
пример ветвления алгоритма на псевдокоде.
      алг решение квадратного уравнения
           вещ a, b, c, x1, x2, D
           стр y
      нач
           D:=b*b – 4*a*c
           если D<0
                 то            y:=’нет решения’
                 иначе         x1:=(-b+√D)/(2a)
                               x2:=(-b - √D)/(2a)
                               y:=’корни уравнения’
      вывод x1,x2
           конесли
           вывод y
      кон

      Команда ветвления иногда записывается в сокращенной форме, не с
двумя, а с одной альтернативой. Например, суммирование только
положительных чисел (рис.13).

                                             Нет
                                  X >0


                                       Да


                                 S:=S + X




                                   Рис. 13

      Циклические алгоритмы. Для многократно повторяемых действий
используют специальную конструкцию – цикл. Команды цикла содержат
условие для определения количества повторений. Существуют три типа


                                 51