Повторять

Все

Конец

Начало

То

Все

Все

Все

Конец

Начало

Начало

<действие>;

<действие>; ………

...;

<действие> ………

конец

Под действием понимается либо простая, либо составная команда. Эти команды могут записываться либо в строку, либо в столбец - одна под другой.

Служебные слова началои конецвыполняют роль скобок. Наличие скобок позволяет рассматривать команду следования как единое действие, распадающееся на последовательность более простых действий.

Пример.

ввод (х);

у:=х² + 5;

z:=

Команда ветвления. С помощью этой команды, которую еще называют развилкой осуществляется выбор одного из двух возможных действий в зависимости от условия.

На псевдокоде эта команда в общем виде записывается так:

если<условие>

то<действие 1>

иначе<действие 2>

Действия, указанные после служебных слов тоииначе, могут быть простыми или составными командами. При исполнении команды ветвления выполняется только одно из действий: если условие соблюдено, то выполняется действие1, в противном случае - действие2.

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

если<условие>

то<действие >

Пример.

Рассмотрим вычисление значения функции у, заданной формулой

.....

На псевдокоде команда ветвления для вычисления значения у будет иметь такой вид:

еслиx>=0

тоy:=x + 1

иначе y:=x^2

В команде ветвления после служебных слов тои иначеможет стоять составная команда.

Пример.

еслиx>=0

y:=x + 1;

z:= y

иначе y:=x^2

Команда повторения (цикл). Большинство алгоритмов содержат серии многократно повторяемых команд. Если такие команды записывать в виде составной команды следования, то каждую повторяемую команду пришлось бы выписывать ровно столько раз, сколько раз она повторяется. Но это очень неэкономный способ записи. Поэтому для обозначения многократно повторяемых действий используют специальную конструкцию, называемую циклом. Составная команда цикла, называемая также командой повторения, содержит условие, которое используется для определения количества повторений. Рассмотрим три типа команды повторения.

Команда повторения с предусловием записывается на псевдокоде следующим образом:

пока<условие >

повторять<действие>

Под действием, как и прежде, понимается простая или составная команда. Исполнение такой команды повторения состоит в том, что сначала проверяется условие (отсюда и название - цикл с предусловием), и если оно соблюдено, то выполняется команда, записанная после служебного слова повторять. После этого снова проверяется условие. Выполнение цикла завершается, когда условие перестает соблюдаться. для этого необходимо, чтобы команда, выполняемая в цикле, влияла на условие.

Запись команды повторения с предусловием на языке выглядит так:

Команда повторения с постусловием выполняется аналогично, только условие проверяется после выполнения команды, а повторение выполнения команды происходит в том случае, когда условие не соблюдено, т.е. повторение производится дособлюдения условия (поэтому этот тип цикла называют также циклом “до"). На псевдокоде цикл с постусловием записывается следующим образом:

повторять<действие>

до<условие >

Под действием, как и прежде, понимается простая или составная команда.

Пример.

Фрагмент алгоритма, в котором используется команда повторения.

Пусть векторы x и y заданы своими координатами x1,x2,...,xn и y1,y2,...,yn. Требуется найти и скалярное произведение:

n

сумма = xi×yi.

i=1

Запишем это вычисление на псевдокоде, используя команду цикла с предусловием:

сумма := 0;

i:=1;

покаi<= n

началосумма:= сумма + xi×yi;

i:=i + 1;

конец;

Этот же фрагмент может быть записан с использованием команды цикла с постусловием:

сумма := 0;

i:=1;