Программа имеет линейную структуру, если все операторы (команды) выполняются последовательно друг за другом.
Командой повторения, или циклом, называется такая форма организации действий в алгоритме, при которой выполнение одной и той же последовательности команд повторяется до тех пор, пока истинно некоторое логическое выражение.
Различают циклы с известным числом повторений (цикл с параметром) и итерационные (с пред- и постусловием).
Приведем обозначение каждого из видов циклов на блок-схемах алгоритмов.
^ Ц
ПЦ:= НЗ, КЗ, Ш
икл с параметром Цикл с предусловием Цикл с постусловием
серия
На схемах "Серия" обозначает один или несколько любых операторов (команд); ЛВ есть логическое выражение (если его значение истина, переход происходит по ветви, обозначенной да, иначе — по нет). На схеме цикла с параметром использованы обозначения: ПЦ — параметр цикла, НЗ — начальное значение параметра цикла, КЗ — конечное значение параметра цикла, Ш — шаг изменения параметра цикла. Серию команд, которые выполняются в цикле, называют телом цикла.Опишем схематично, как выполняется каждый из циклов.
Цикл с предусловием:
а) вычисляется значение логического выражения;
6) если значение логического выражения истина, переход к следующему пункту, иначе к п. д);
в) выполняется тело цикла;
г) переход к п. а);
д) конец цикла.
Цикл с постусловием:
а) выполняется тело цикла;
6) вычисляется значение логического выражения;
в) если значение логического выражения ложь, переход к п. а), иначе к следующему пункту;
г) конец цикла.