Базовые алгоритмические структуры.

Внешний вид

Пример

Словесное описание алгоритма

Синтаксис записи на С++

Последовательность

Действия выполняются в порядке их следования в алгоритме. Знак = в действии предписывает вычислить выражение справа от него и занести результат в переменную слева от него.

x=d+sin(g);

y=y+3;

Второе действие предписывает сложить y и 3, а результат записать туда же, т.е. увеличить y на 3.

Ветвление

Вычисляется условие.

Если оно истинно, то

выполняется действие1.

Иначе

выполняется действие2.

Переход к следующему действию (продолжение алгоритма).

if (условие)

 действие1;

else

 действие2;

Пример:

if (a>b)

 c=c+1;

else

 c=c+2;

Вычисляется условие.

8. Если оно истинно, то

выполняется действие1.

Переход к следующему действию (продолжение алгоритма).

if (условие)

 действие1;

Пример:

if (x<0)

 y=x;

Условия проверяются сверху вниз. Как только встречается истина, выполняется соответствующее действие и последовательность проверок прекращается. Последнее действие срабатывает, если все предыдущие условия ложны.

if (условие1)

 действие1;

else if (условие2)

 действие2;

else if (условие3)

 действие3;

•••••••••••••••••••••••••

else действие n;

Повторение (цикл)

Цикл с предусловием.

1. Вычисляется условие.

2. Если оно истинно, то

3. Выполняется действие.

4. Переход к пункту 1.

Иначе

выход из цикла (продол­   жение алгоритма).

while ( условие )

действие;

Пример:

while ( a<5 )

 a=a+2;

Цикл с постусловием.

1. Выполняется действие.

2. Вычисляется условие.

3. Если оно истинно, то

 Переход к пункту 1.

Иначе

выход из цикла (продол­   жение алгоритма).

do

 действие

while (условие);

Пример:

do

 x=x-1;

while ( x>0 );

Цикл с параметром (пошаговый).

1. Вычисляется начальное значение счетчика.

2. Вычисляется условие (продол­жения цикла);

3. Если оно истинно, то

4. Выполняется действие;

5. Вычисляется новое значение счетчика;

6. Переход к пункту 2.

Иначе - выход из цикла (продолжение алгоритма).

for( начальное значение счетчика;

условие продолжения цикла;

изменение счетчика)

повторяемое действие

Пример:

s=0;

for(i=1;i<50;i=i+1)

 s=s+i;