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

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

Структура должна включать как минимум два действия

1е: действие, которое должно многократно повторятся

2е: действие, задающее повтор

1 2 3

Управление повторяющимися действиями может происходить тогда, когда:

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

2) известно количество повторов (цикл со счетчиком)

1 цикл с предусловием while (B) S;

где B – выражение, определяющее условие выполнения тела цикла; S – оператор (тело цикла). Таким образом, тело цикла с предусловием может ни разу не выполнится, если выражение B сразу ложно. Выражение B и оператор S должны быть связаны так, чтобы когда-нибудь выражение стало ложным и, цикл завершился.

2 цикл с постусловием do S; while (B);

где B – выражение, определяющее условие выполнения цикла; S – оператор (тело цикла). Таким образом, тело оператора цикла с постусловием всегда, хотя бы один раз выполнится. Выражение B и оператор S должны быть связаны так, чтобы когда-нибудь выражение стало ложным и, цикл завершился.

3 параметрический цикл for (A,B,E) S;

Где A – выражение, задающее начальное условия цикла; В – выражение, задающее условие продолжения цикла; Е – выражение, изменяющее условия, заданные выражением А; S – оперетор – тело цикла

Таким образом, в самом общем виде структурная схема цикла содержит три части:

- действия по подготовке цикла к первому исполнению;

- действия, являющиеся основным содержанием данного вычислительного процесса – тело цикла;

- действия, отслеживающие повторение тела цикла – проверка условия продолжения или условия окончания повторений.

18. ЯЗЫКОВЫЕ СРЕДСТВА УПРАВЛЕНИЯ ВЫЧИСЛЕНИЯМИ: ОПЕРАТОРЫ ВЕТВЛЕНИЯ, ОПЕРАТОРЫ ЦИКЛА; ИХ СИНТАКСИС, СЕМАНТИКА

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

Таким образом, в самом общем виде структурная схема цикла содержит три части:

- действия по подготовке цикла к первому исполнению;

- действия, являющиеся основным содержанием данного вычислительного процесса – тело цикла;

- действия, отслеживающие повторение тела цикла – проверка условия продолжения или условия окончания повторений.

Блок-схема алгоритма вычисления значения полинома n–й степени для заданного значения x:

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