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

Задачи решаемые с помощью языков программирования являются такие, в которых необходимо выполнять одни и те же операции над различными данными. Это достигается за счёт того, что некоторые операторы выполняются много раз.

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

Количество повторений цикла определяется значением некоторой управляющей переменной – параметром цикла.

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

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

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

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

Блоки 1,2 и 4 являются необходимыми и типовыми для циклических алгоритмов и реализуются специальным операторами цикла. Блок 3 индивидуален для каждой задачи

Делятся на 2 типа:

По типу параметра и условию его окончания:

· Циклы со счётчиком. Количество повторений заранее известно

· Итерационные. Число повторений может быть неизвестно. Выход из цикла осуществляется при определённом условии.

Циклы со счётчиком

Формат записи на языке C#:

For (выражение 1; выражение2; выражение3)

Операторы тела цикла;

Выражение1 – блок «подготовка»

Выражение2 – блок «условие»

Выражение3 – вычисляется на каждом шаге цикла.

Пример.

Найти сумму чисел от 1 до 10

Int s = 0;

For (int I = 1; I <= 10; i++) s += I;

Любое из 3 выражений цикла может быть опущено, но «;» ставятся всегда.

For (;;);

Если в заголовке или внутри цикла объявить переменную, то она будет действительна только в пределах цикла.

Если многократно нужно выполнить несколько операторов, то они помещаются в блок между фигурными скобками.

Для циклов с неизвестным числом повторений используются 2 оператора с предусловием и пост условием

Не нашли, что искали? Воспользуйтесь поиском: