Билет № 16

Запись алгоритмической конструкции «повторение» на языке программирования.В программах на языке программирования иногда также необходимо повторять определенные действия. Для этого используется новая форма организации действий – цикл (повторение). Цикл является одной из базовых алгоритмических конструкций и представляет собой последовательность действий, которая выполняется неоднократно, до тех пор пока выполняется некоторое условие. Саму последовательность повторяющихся действий называют телом цикла. Циклы позволяют записать действия в компактной форме.

В языке программирования Pascal имеются разновидности цикла, например:

* цикл «для» ( for..to/downto);

* цикл «пока» (while).

Каждая из этих разновидностей цикла имеет свои особенности.

Оператор цикла с параметром.Если число повторений цикла известно заранее, то используется алгоритмическая конструкция, которая называется циклом с заданным числом повторений (цикл с параметром).  На языке Паскаль повторение некоторой последовательности действий известное число раз выполняет оператор цикла for.В общем виде оператор for может быть представлен в двух формах.

1)Первая форма последовательно наращивает параметр цикла, увеличивая его  каждый раз на 1:

For <параметр цикла>:= <начальное значение> to <конечное значение> do <оператор>;

 Кратко:    For i:=N1 to N2 do <оператор>;  (N1<N2)

2)Вторая форма последовательно уменьшает переменную-параметр цикла  на 1:

For <параметр цикла>:= <начальное значение> downto <конечное значение> do <оператор>;

Кратко:   For i:=N1 downto N2  do <оператор>;  (N1>N2)

         В представленных формах оператора цикла For……do –  заголовок цикла, <оператор> - тело цикла.  Тело цикла может быть простым либо составным оператором.  Параметр цикла, его начальное и конечное значения должны принадлежать к одному и тому же типу данных (чаще всего это целочисленный тип integer, но могут быть и другие типы, кроме вещественного).Блок-схема цикла с параметром For..to может иметь следующий вид :

Оператор цикла с предусловием

Оператор цикла с предусловием (начинающийся с ключевого слова while) содержит в себе выражение, которое управляет повторным выполнением оператора (который может быть составным оператором).

оператор ───>│while ├──>│выражение├──>│do├──>│оператор├──>while

Выражение, с помощью которого осуществляется управление повторением оператора, должно иметь булевский тип. Вычисление его производится до того, как внутренний оператор будет выполнен. Внутренний оператор выполнятся повторно до тех пор, пока выражение принимает значение Тruе. Если выражение с самого начала принимает значение False, то оператор, содержащийся внутри оператора цикла с предусловием, не выполняется. Примерами операторов цикла с предусловием могут служить следующие операторы:

while Data[I] <> X do I := I + 1;

While I > 0 do

begin

if Odd(I) then Z := Z * X;

I := I div 2;

X := Sqr(X);

end;

while not Eof(InFile) do

begin

Readln(InFile,Line);

Process(Line);

end;