Для записи алгоритма будем использовать специальный язык - псевдокод. Алгоритм на псевдокоде записывается на естественном языке с использованием двух конструкций: ветвления и повтора. В круглых скобках будем писать комментарии. В треугольных скобках будем описывать действия, алгоритм выполнения которых не требует детализации, например, <обнулить массив>.
: = Операция присваивания значений.
Операция
обмена значениями.
Конструкции ветвления.
IF (условие) Если выполняется условие,
<действие> то выполнить действие
FI FI указывает на конец этих действий.
IF (условие)
<действия 1>
ELSE <действия 2> Действия 2 выполняются,
FI если неверно условие.
IF (условие1)
<действия1>
ELSEIF (условие2) Действия 2 выполняются,
<действия2> если неверно условие1 и верно условие 2
...FI
Конструкции повтора.
Цикл с предусловием.
DO (условие) Действия повторяются
<действия> пока условие истинно.
OD OD указывает на конец цикла.
Цикл с постусловием.
DO <действия>
OD (условие выполнения)
Цикл с параметром.
DO (i=1, 2, ... n) Действия выполняются для значений
<действия> параметра из списка
OD
Бесконечный цикл.
DO
<действия>
OD
DO
...IF (условие) OD Если условие истинно, то выйти из цикла.
OD