Алгоритмическая структура «цикл». Команда повторения.

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

С необходимостью повторяющихся вычислений программисты сталкиваются постоянно. Например, если надо подсчитать, сколько раз буква "о" встречается в тексте необходимо перебрать все буквы. При всей простоте этой программы исполнить ее человеку очень трудно, а для компьютера это задача на несколько секунд.

Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

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

 

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

Циклы такого вида называют - циклы с предусловием.

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

WHILE условие DO оператор;
В этом цикле проверяется условие и если оно выполняется (ИСТИНА), то выполняется тело цикла, затем условие проверяется снова... и так до тех пор пока условие истинно. Если операторов несколько, то заключаем их в begin-end.
Пример: Вывести все натуральные числа меньше данного.

…

a:=0;
chislo:=10;
WHILE a<chislo DO
BEGIN

WRITELN (a);
a:=a+1;
END;

…

Стоит обратить внимание на то, что цикл может быть не выполнен ни разу (если условие первоначально не истинно, например, a =5, а chislo =4). И наоборот, если условие будет истинно при любых значениях переменный, то цикл будет выполнятся бесконечное число раз (произойдет зацикливание).

Вам надо поточить все карандаши в коробке. Вы точите один карандаш и откладываете его в сторону. Затем проверяете, остались ли карандаши в коробке. Если условие ложно, то снова выполняется действие 'заточить карандаш'. Как только условие становится истинным, то цикл прекращается.

Циклы такого вида называют - циклы с постусловием.

REPEAT оператор;

UNTIL условие;

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

 

 

Например, на уроке физкультуры вы должны пробежать некоторое количество кругов вокруг стадиона.

Такие циклы называются - циклы со счетчиком.

FOR Счетчик := НачЗнач TO КонЗнач DO
тело цикла;
По умолчанию шаг цикла равен 1, т.е. каждый раз после прохождения тела цикла счетчик увеличивается на единицу.

 

Убывающий цикл:

FOR Счетчик := НачЗнач DOWNTO КонЗнач DO
тело цикла;

шаг цикла равен -1.

 

Пример: Вывести на экран все числа от 1 до 100. Для этого можно было бы написать следующую программу:

…

WRITELN (‘1’);

WRITELN (‘2’);

WRITELN (‘3’);

...

WRITELN (‘99’);

WRITELN (‘100’);

END.

Всего каких-то 102 строчки;-). Хотя эту же программу можно написать намного короче:

…

FOR i:=1 TO 100 DO
WRITELN (i);

END.