Алгоритм циклической структуры – алгоритм, в котором предусмотрено неоднократное выполнение одной и той же последовательности действий. Эту последовательность называют циклом.
Виды циклов:
Цикл типа "пока"
Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.
|
Алгоритмический язык |
Язык блок - схем |
|
нц пока (условие) тело цикла (последовательность действий) кц |
|
Цикл типа "для"
Предписывает выполнять
тело цикла для всех значений некоторой
переменной (параметра цикла) в заданном
диапазоне.
|
Алгоритмический язык |
Язык блок - схем |
|
нц для i от i1 до i2 Тело цикла (последовательность действий) кц |
|
Примеры команд для цикла "пока" и "для"
|
Алгоритмический язык |
Язык блок - схем |
|
нц пока i < = 5 S : = S + A [ i ] i := i+1 кц |
|
|
нц для i от 1 до 5 X [ i ] : = i * i * i Y [ i ] : = X [ i ] / 2 кц |
|
Также циклы бывают итерационными. Их особенность в том, что число повторений операторов цикла заранее неизвестно. Для его организации используют оператор пока Выход их итерационного цикла осуществляется в результате выполнения условия. На каждом шаге вычислений происходит последовательное приближение и проверка условия достижения искомого результата. Возможны случаи, когда внутри тела цикла необходимо повторять некоторую последовательность операторов, т. е. организовать внутренний цикл. Такая структура получила название цикла в цикле или вложенных циклов. Глубина вложения циклов (то есть количество вложенных друг в друга циклов) может быть различной. При использовании такой структуры для экономии машинного времени необходимо выносить из внутреннего цикла во внешний все операторы, которые не зависят от параметра внутреннего цикла.
Пример вложенных циклов "для"
Задача: вычислить сумму элементов заданной матрицы А(5,3).
|
|
Алгоритмический язык |
Язык блок - схем |
|
|
нц
для i от 1 до 5 нц для
j от 1 до
3 S : = S + A [ i , j ] кц кц
|
|
Пример вложенных циклов "пока"
Задача: вычислить произведение тех элементов заданной матрицы A(10,10), которые расположены на пересечении четных строк и четных столбцов.
|
Алгоритмический язык |
Язык блок - схем |
|
i : = 2; P : = 1 нц пока
i < = 10 j : = 2 нц пока j < = 10 P : = P * A [ i , j ] j : = j + 2 кц i : = i + 2 кц
|
|
