Виды циклических алгоритмических структур

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

В блоке организации цикла используется специальная переменная, которая предназначена для определения условия останова цикла (i).Эта переменная называется параметром цикла. Блоки, следующие за заголовком цикла, составляют тело цикла. Тело цикла выполняется для всех значений параметра цикла i, начиная со значения i_н и изменяющегося с шагом h до значения i_к.

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

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

Рис. 13Блок-схемы циклических алгоритмов: а – цикл-Пока; б – цикл-До; с - цикл с параметром