Циклические алгоритмы
Циклический алгоритм – это алгоритм, содержащий один или несколько циклов.
Командой повторения или циклом называется такая форма организации действий, при которой одна и та же последовательность действий повторяется до тех пор, пока сохраняется значение некоторого логического выражения. При изменении значения логического выражения на противоположное повторения прекращаются (цикл завершается).
Различают циклы с известным числом повторений (цикл с параметром) и итерационные циклы (с пред - и постусловием).
Цикл с параметром
Цикл с параметром используется тогда, когда число повторений цикла заранее известно. Параметр цикла принимает значения от начального до конечного с шагом +1 или -1.
Пример. Найти двузначные числа сумма которых равна 8.
Program abc;
uses crt;
var I, one, dec: integer;
begin
for I:= 10 to 99 do begin
one:= I mod 10;
dec:= I div 10;
If one + dec = 8 then
writeln (I);
end;
end.
Цикл с предусловием
Цикл с предусловием используется тогда, когда число повторения тела цикла заранее неизвестно, а зависит от выполнения условия. Если условие истинно, то тело цикла выполняется, затем вновь проверка условия и так до тех пор пока условие не станет ложным.
Блок - схема
Пример. Вычислить значение функций y=x2, x=2, 4, 6, 8, 10.
Program abc;
uses crt;
var x: integer;
begin
x:=2;
while x <= 10 do begin
writeln(x, sqr(x));
x:= x+2;
end;
end.
Цикл с постусловием
Цикл с постусловием выполняется хотя бы один раз независимо от выполнения условия. Проверка условия находится после тела цикла.
Блок - схема
Пример. Вычислить значение функций y=x2, x=2, 4, 6, 8, 10.
Program abc;
uses crt;
var x: integer;
begin
x:=2;
repeat
writeln (x, sqr(x));
x:= x+2;
until x > 10;
end.
