Цепочка

Самой простой базовой структурой является цепочка– последовательность операторов присваивания.

Цепочку можно представить следующей схемой:

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

Алгоритм циклического обменав этом случае будет выглядеть следующим образом:

Переменные aиb обмениваются своими значениями через переменнуюx.

По этому алгоритму можно написать последовательность операторов на Си:

x = a;

a = b;

b = x;

Ветвления

Одним из достоинств компьютеров является их способность делать выбор пути решения задачи в зависимости от выполнения заданных условий.

Выбор пути решения осуществляется в алгоритмических языках ветвлениями, которые могут быть представлены в двух формах:

• альтернатива,

• переключатель.

Альтернатива

Альтернатива является простейшей формой ветвлений. Она предполагает выбор одного из двух путей решения задачи, причем этот выбор зависит от выполнения заданных условий:

истина (да)ложь (нет)

Альтернативу можно описать словесно:

ЕСЛИ (условие)

ТО цепочка-1

ИНАЧЕ цепочка-2

В альтернативе может отсутствовать часть (ветвь) ИНАЧЕ, тогда она приобретает видусеченнойальтернативы:

истина (да) ложь (нет)

ЕСЛИ (условие)

ТО цепочка-1

В альтернативе в качестве условия используется логическоевыражение, которое, как известно, может бытьистиннымилиложным.

Действие альтернативы:

1. проверяется выполнение условия,

2. если условие истинно, то выполняется следующая за нимцепочка-1, ацепочка-2, если она имеется, не выполняется,

3. если условие ложно, то выполняетсяцепочка-2, если она имеется.

В Сиальтернатива реализуетсяусловнымоператором:

If (условие)

оператор-1;

else оператор-2;

где условие– это любое логическое выражение (обязательно ставится вскобки).

В каждой ветке альтернативы может следовать только один оператор языка, причем перед elseточка с запятойставитсяобязательно.

Примеры:

1.определить значения переменнойzпосле выполнения операторов:

x = 1;

z = 3;

if (x – z > 0) в данном случае условиеложно,поэтому

z = z – 1; будет выполняться ветвь else, и, значит,

else z = z + 1; z = 4

2. определить наибольшую из двух переменныхa иb, присвоив ее значение переменнойс:

данет

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

ЕСЛИ (a > b)

ТО c = a

ИНАЧЕ c = b;

Реализуем этот алгоритм на Си:

if (a > b)

c = a;

else c = b;

3.решить эту же задачу сокращенной альтернативой:

а)двумясокращенными альтернативами:

if (a > b)

c = a;

if (b > a)

c = b;

б)однойсокращенной альтернативой:

c = b;

if (a > b)

c = a;

Реализация альтернативы усложняется, если в каждой ее ветви имеется не по одному оператору, а по цепочке операторов. В этом случае цепочки заключаются в фигурные скобки:

sin c,если c < 2,5

a =

cos c,если c ≥ 2,5

| c |,если c < 2,5

b = 1/c, если c ≥ 2,5

На Си:

if (c < 2.5) Внимание!Перед служебным словом

{ elseставится точка с запятой!

a=sin(c);

b=fabs(c);

}

else

{

a=cos(c);

b=1.0/c;

}

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

В каждой ветви условного оператора ifмогут в свою очередь стоять новые операторыif, что дает возможность использовать вложение операторовifдо любого уровня:

Примеры:

1.определить наибольшую из трех переменныхx, y, zи присвоить ее значение переменнойs:

а)с использованиемполнойальтернативы:

ЕСЛИ (x > y) if (x > y)

ТО ЕСЛИ (x > z) if (x > z)

ТО s = x s=x;

ИНАЧЕ s = z else s=z;

ИНАЧЕ ЕСЛИ (y > z) else if (y > z)

ТО s = y s=y;

ИНАЧЕ s = z; else s=z;

б)с использованиемусеченнойальтернативы:вариант 1

s = z; s = z;

ЕСЛИ (x > y) if (x > y)

ТО ЕСЛИ (x > z) if (x > z)

ТО s = x; s=x;

ЕСЛИ (y > x) if (y >x)

ТО ЕСЛИ (y > z) if (y > z)

ТО s = y; s=y;