Приложение А

Псевдокод для записи алгоритмов

Для записи алгоритма будем использовать специальный язык – псевдокод. Алгоритм на псевдокоде записывается на естественном языке с использованием двух конструкций: ветвления и повтора. В круглых скобках будем писать комментарии. В треугольных скобках будем описывать действия, алгоритм выполнения которых не требует детализации, например, <обнулить массив>.

: = Операция присваивания значений.

Операция обмена значениями

Конструкции ветвления

1. IF (условие)                        Если выполняется условие,
   <действие>                        то выполнить действие
   FI                                          FI указывает на конец этих действий.
2. IF (условие)
   <действия 1>
   ELSE <действия 2>         Действия 2 выполняются,
   FI                                          если неверно условие.
3. IF (условие1)
   <действия1>
   ELSEIF (условие2)           Действия 2 выполняются,
   <действия2>                     если неверно условие1 и верно условие 2
   …FI

Конструкции повтора.

1. Цикл с предусловием.
   DO (условие)                     Действия повторяются
   <действия>                        пока условие истинно.
   OD                                       OD указывает на конец цикла.
2. Цикл с постусловием.
   DO <действия>
   OD (условие выполнения)
3. Цикл с параметром.
   DO (i=1, 2, ... n)                 Действия выполняются для значений
   <действия>                       параметра из списка
   OD
4. Бесконечный цикл.
   DO
   <действия>
   OD
5. Принудительный выход из цикла.

DO
...IF (условие) OD            Если условие истинно, то выйти из цикла.
OD