Алгоритмы циклической структуры

Циклом называют повторение одних и тех же действий (шагов).

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

цикла. Существует несколько типов алгоритмов циклической структуры. На рис.

5.1 изображен цикл с предусловием, а на рис. 5.2 – цикл с постусловием, которые

называют условными циклическими алгоритмами. Нетрудно заметить, что эти

циклы взаимозаменяемы и обладают некоторыми отличиями.

· в цикле с предусловием условие проверяется до тела цикла, в цикле с

постусловием – после тела цикла;

· в цикле с постусловием тело цикла выполняется хотя бы один раз, в цикле с

предусловием тело цикла может не выполниться ни разу;

· в цикле с предусловием проверяется условие продолжения цикла, в цикле с

постусловием – условие выхода из цикла.

Рис. 5.1. Алгоритм циклической Рис. 5.2. Алгоритм циклической

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

При написании условных циклических алгоритмов следует помнить

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

содержимое его тела должно обязательно влиять на условие цикла. Во-вторых,

условие должно состоять из корректных выражений и значений, определенных

еще до первого выполнения тела цикла.

Кроме того, существует так называемый безусловный циклический алгоритм

(рис. 5.3), который удобно использовать, если известно, сколько раз необходимо

выполнить тело цикла.

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

переменной i стартового значения in. Затем следует проверка, не превосходит ли

переменная i конечное значение iк. Если превосходит, то цикл считается

завершенным, и управление передается следующему за телом цикла оператору. В

противном случае выполняется тело цикла, и переменная i меняет свое значение в

соответствии с указанным шагом di. Далее, снова производится проверка

значения переменной i и алгоритм повторяется. Понятно, что безусловный

циклический алгоритм можно заменить любым условным. Например, так как

показано на рис. 5.4.

Рис. 5.3. Алгоритм циклической структуры без условия

Рис. 5.4. Условный циклический алгоритм с известным числом повторений

Отметим, что переменную i называют параметром цикла, так как это

переменная, которая изменяется внутри цикла по определенному закону и влияет

на его окончание

19. Применение циклов в алгоритмах обработки массивов: ввод-вывод одномерных массивов.

Ввод-вывод элементов одномерного массива

При вводе массива необходимо последовательно вводить 1-й, 2-й, 3-й и т.д.

элементы массива, аналогичным образом поступить и при выводе. Следовательно,

необходимо организовать цикл.

Блок-схемы алгоритмов ввода элементов массива изображены на рис. 6.3-6.4

Рис 6.3 Алгоритм ввода массива Рис. 6.4. Алгоритм ввода массива

с использованием цикла с использованием

с предусловием безусловного цикла

Как видно, безусловный цикл удобно использовать для обработки всего

массива, и в дальнейшем при выполнении таких операций будем применять

именно его. Вывод массива организуется аналогично вводу.

Рассмотрим несколько примеров обработки массивов. Алгоритмы, с

помощью которых обрабатывают одномерные массивы, похожи на обработку

последовательностей (вычисление суммы, произведения, поиск элементов по

определенному признаку, выборки и т. д.). Отличие заключается в том, что в

массиве одновременно доступны все его компоненты, поэтому становится

возможной, например, сортировка его элементов и другие, более сложные

преобразования.

20. Применение циклов в алгоритмах обработки массивов: нахождение суммы и произведения элементов одномерного массива.