Презентация на тему Циклические алгоритмы

на языке Паскаль

действий.
Тело цикла – те действия, которые нужно многократно повторять.
Виды

циклов
Циклы по условию: цикл «Пока», цикл «До»
Цикл «С параметром» - цикл «n-раз»
Параметр цикла – дискретная переменная величина, управляющая работой цикла «с параметром».
Алгоритмы, в которых используется команда повторения (цикл) называются циклическими.

«До») применяются в том случае, когда число повторений заранее

неизвестно.
Цикл «С параметром» применяется в том случае, когда число повторений заранее известно.
При проектировании цикла по условию нужно следить за корректностью постановки условия. Цикл должен быть конечным. В противном случае произойдет зацикливание – ситуация, при которой цикл никогда не закончится.
Циклу «С параметром» зацикливание «не грозит», т.к. он повторяется конечное число раз.

Применение циклов

продолжения цикла> Do
Begin

цикла>
End

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

Until

Цикл с постусловием

проверяется до выполнения тела цикла, в цикле «До» -

после выполнения тела цикла.
В цикле «Пока» истинность условия определяет продолжение цикла, в цикле «До» истинность условия опре-деляет окончание цикла.
Цикл «До» в отличие от цикла «Пока» всегда выполняется хотя бы один раз.

To Do
Begin

цикла>
End

ПЦ – параметр цикла
НЗ – начальное значение ПЦ
КЗ – конечное значение ПЦ

(цикл «n-раз» вариант to)

Do
Begin

End

ПЦ – параметр цикла
НЗ – начальное значение ПЦ
КЗ – конечное значение ПЦ

(цикл «n-раз» вариант Downto)

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

от 1 до 100
Program Ex_1;
Var A :

integer;
S : Longint;
Begin
A := 1; S := 0;
While A <= 100 Do
Begin
S := S + A * A; A := A + 1
End;
Writeln (S)
End.

чисел от 1 до 100
Program Ex_2;
Var A

: integer;
S : Longint;
Begin
A := 1; S := 0;
Repeat
S := S + A * A; A := A + 1
Until A > 100;
Writeln (S)
End.

чисел от 1 до 100
Program Ex_3;
Var A

: integer;
S : Longint;
Begin
S := 0;
For A:=1 To 100 Do S := S + A * A;
Writeln (S)
End.

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

содержащий в себе другой цикл, называют внешним.
Цикл, содержащийся в теле другого цикла, называют внутренним.
Внешний и внутренний циклы могут быть циклами по условию или циклом с параметром.
Правила организации внешнего и внутреннего циклов такие же, как и для простого цикла каждого из видов.

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

операторы внутреннего цикла должны полностью располагаться в теле внешнего.
При вложении циклов «работает» правило: Первым вошел последним вышел. Циклы не должны пересекаться.

Правильное

Правильное

Неправильное

Вложение циклов

I, J : byte;
Begin
For I :=1

To 10 Do {Внешний цикл}
Begin
For J := 1 To 10 Do {Внутренний цикл}
Write (I *J,’ ‘); {Тело внутреннего цикла}
Writeln
End
End.