Информатика и ИКТ. Теория и Практика ( 9-11)

     Алгоритмы, содержащие конструкцию повторения, называют ЦИКЛИЧЕСКИМИ.

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

     В зависимости от способа организации повторений различают три типа циклов:

• Цикл с заданным условием продолжения работы (цикл - ПОКА);

• Цикл с заданным условием окончания работы (цикл - ДО);

• Цикл с заданным числом повторений (цикл - ДЛЯ, цикл с параметром). 

   ***    ***   ***

     Теперь рассмотрим очередной  из способов организации  повторений - "Цикл с заданным числом повторений (цикл - ДЛЯ, цикл с параметром)".

     Для данного цикла можно привести  следующую блок-схему:

     На алгоритмическом языке эта конструкция записывается так:

НЦ  ДЛЯ  i  от   i1   до   i2  шаг R

   <ТЕЛО ЦИКЛА (ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ)>

КЦ

     Выполняется цикл - ДЛЯ  следующим образом:

1. Параметру цикла присваивается начальное значение;

2. Параметр цикла сравнивается с конечным значением; если параметр цикла не превышает конечное значение, то выполняется тело цикла, увеличивается значение параметра цикла на шаг и снова осуществляется  проверка параметра цикла; если же параметр цикла превышает конечное значение, то выполнение цикла заканчивается.

     Если величина шага в цикле с параметром равна единице, то шаг не указывают.

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

***     ***     ***

Пример: "Переправа"

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

Блок - схема:

На алгоритмическом языке программирования:

АЛГ   Переправа

НАЧ

    НЦ  ДЛЯ  i  от   1   до   5 

        Два мальчика переправляются на противоположный берег

       Один мальчик высаживается на берег

       Второй плывёт обратно

       Один солдат переправляется через реку

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

    КЦ

КОН

***     ***     ***

      Подумайте, какой вы можете привести пример из жизни  для применения алгоритмической конструкции повторения (Цикл - ДЛЯ)?