Приложение А

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

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

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

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

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

  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