Алгоритмические конструкции

В зависимости от условий и математической модели задачи схема алгоритма может иметь: 

• Линейную

• Разветвляющуюся

• Циклическую структуру

 Алгоритм линейной структуры – алгоритм, символы которого изображены на схеме в той последовательности, в которой должны быть выполнены предписываемые действия. Такой порядок выполнения действий называют естественным.

Алгоритмический  язык	Язык  блок - схем
Действие 1 Действие 2 Действие ... Действие  n

В в е р х

 

Алгоритм разветвленной структуры – алгоритм, в котором последовательность действий зависит от результата проверки какого-либо условия. Т.е. такая структура обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

Разветвленная структура существует в четырех основных вариантах:

если - то; 

если - то - иначе; 

выбор;

выбор - иначе. 

В в е р х

 

Алгоритм циклической структуры – алгоритм, в котором предусмотрено неоднократное выполнение одной и той же последовательности действий. Эту последовательность называют циклом.

 Виды  циклов:

Цикл типа "пока"

Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.

Алгоритмический  язык	Язык  блок - схем
нц пока (условие)  тело цикла   (последовательность действий)  кц

 В в е р х

 

 

 

Цикл типа "для"

Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. 

Алгоритмический  язык	Язык  блок - схем
нц для i от i1 до i2  Тело цикла  (последовательность действий)  кц

 В в е р х

 

 

Примеры команд для цикла "пока" и "для"

Алгоритмический  язык	Язык  блок - схем
нц  пока  i  < =  5  S : =  S + A [ i ]   i := i+1  кц
нц для i от 1 до 5  X [ i ] : =  i * i * i  Y [ i ] : =  X [ i ] / 2  кц

 

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