Все_цикл

Цикл с предусловием

Все_для i

Цикл с параметром

Типы циклов

Циклические вычислительные процессы.

Лекция 6

Цели:

ü познакомиться с понятием циклического вычислительного процесса и с формами их описания;

ü изучить операторы языка С++, позволяющие реализовывать циклические вычислительные алгоритмы;

ü получить представление о типах последовательностей и способах их обработки;

ü освоить методику написания циклических вычислительных алгоритмов, перевода таких алгоритмов на язык программирования С++ и разработки соответствующего проекта в среде Visual C++ 6.0.

Алгоритмические циклические структуры предназначены для решения задач, которые подразумевают выполнение одного и того же набора действий определённое количество раз. Выделяют три типа циклов: с параметром, с предусловием и с постусловием. Каждый цикл имеет заголовок и тело цикла.

На псевдокоде цикл записывается следующим образом:

для i=<начальное_значение> до <конечное_значение> шаг <размер_шага>

<операторы_тела_цикла>

Параметр цикла i показывает, сколько раз должны быть выполнены операторы тела цикла; <начальное_значение> – значение, с которого начинает изменяться параметр цикла; <конечное_значение> – значение, до которого изменяется параметр цикла; <размер_шага> – значение, показывающее, на сколько изменяется параметр цикла после выполнения всех операторов тела цикла.

Среди операторов тела цикла могут быть условные операторы, циклы и другие операторы.

Работа цикла с параметром организована по схеме: параметру присваивается <начальное_значение>, затем проверяется, больше или нет значение параметра значения <конечное_значение>. Если нет, то выполняются операторы тела цикла. В противном случае цикл завершает свою работу. После очередного выполнения операторов тела цикла значение параметра цикла изменяется на <размер_шага>. Затем опять проверяется, больше или нет значение параметра значения <конечное_значение>. Если нет, то выполняется тело цикла. В противном случае цикл завершает свою работу и т.д.

На псевдокоде цикл записывается следующим образом:

пока <условие>

<операторы_тела_цикла>

Определение <условие> аналогично его определению в разделе «Разветвляющиеся вычислительные процессы». Тело цикла выполняется до тех пор, пока <условие> истинно. Когда условие станет ложным, выполняется строка, следующая за циклом.

Работа цикла с предусловием:

1. Проверяется истинность выражения <условие>. Если <условие> истинно, то выполняются операторы тела цикла.

2. После того как выполнился последний оператор цикла, управление передаётся заголовку цикла. Переход на пункт 1.

3. Если условие в заголовке ложно, то цикл завершает свою работу.

Используя оператор цикла с предусловием, необходимо следить за тем, чтобы операторы тела цикла воздействовали на условие, либо за тем, чтобы оно ещё каким-то образом изменялось во время вычислений в теле цикла. Для этого часто используют унарные операции ++ или – для изменения параметров, входящих в <условие>. Только при изменении условия можно избежать зацикливания.