3. Циклические алгоритмы

Циклом называется многократно исполняемый участок алгоритма (программы). Соответственно циклический алгоритм — это алгоритм, содержащий циклы.

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

Существует 3 типа циклических структур:

• цикл с предусловием (оператор WHILE) - в этом цикле в любых вариантах расчет будет производиться min 1 раз;

• цикл с постусловием (оператор REPEAT..UNTIL) - расчет производится min 1 раз, проверка условий идет в конце вычисления;

• цикл с параметром (оператор FOR) - этот цикл применяется тогда, когда заранее известно условие и число повторений цикла.

Графическая форма записи данных алгоритмических структур:

While <условие выполнения> Do <оператор> - цикл с предусловием

Repeat <оператор>; <оператор>; … <оператор>; Until <условие завершения>;- цикл с постусловием

For <имя переменной>:=<нач. значение> To <кон. значение> Do <оператор>; - цикл с праметром

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

Кроме того циклы разделяют на:

• простые – циклы, в составе которых нет никаких других циклов;

• сложные(вложенные) – циклы, содержащие хотя бы один др. цикл.

4. Алгоритмы ветвления

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

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

    Одна ветвь указывает действие (действия), которые будут совершаться, если условие выполняется (ветвь – да), а вторая ветвь указывает действие (действия), которые будут совершаться, если условие не выполняется (ветвь – нет).

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

Формат условного оператора

(полная форма)

если условие

то действие 1

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

конец

(неполная форма)

если условие

то действие 1

все

Неполная форма ветвления отличается от полной тем, что в одной из ветвей действия отсутствуют.

5. Интерационный цикл (алгоритм)

Итерационные циклы – циклы, в которых задается одно приближенное значение результатов и затем этот результат уточняется до тех пор, пока не будет достигнута требуемая точность вычисления.Yn+1=1/2(x/Yn+Yk). Используется в случае, когда на каждом этапе цикла получается все более точный результат. Алгоритм - это четкая последовательность действий, направленная на достижение поставленной цели или решения задачи.

6. Сложные (вложенные) алгоритмы

-это алгоритмы содержащие внутри себя другие алгоритмы.

При составлении сложных циклов есть ряд ограничений: 1)эти циклы не должны пересекать друг друга; 2)встречаются ограничения при передаче из одного цикла в другой.

При составлении данного цикла необходимо определить: 1)какая переменная будет изменяться во внешнем цикле, а какая во внутреннем; 2)какова форма выдачи результатов(т.е. определить макет выводов результатов).

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