1.3.3 Циклический алгоритм

Циклический алгоритм - это такой алгоритм, действия которого повторяются. Существуют следующие типы циклических алгоритмов:

Цикл типа "Пока"
С предусловием		С постусловием

Рис.1 Алгоритм работы продавца при обслуживании покупателей	Рис.2 Алгоритм игры «угадай число»

Цикл типа "Для"

Рис. 3 Алгоритм учителя при проверке тетрадей учеников

При организации алгоритмов циклической структуры выделяют следующие понятия: параметр цикла – величина, с изменением которой связано многократное выполнение цикла; начальное и конечное значения параметра цикла; шаг цикла – значение, на которое изменяется параметр цикла при каждом повторении.

Цикл организуют по определенным правилам. Циклический алгоритм состоит из:

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

1.3.3.1 Циклический алгоритм типа "Для"

Циклический алгоритм типа "Для" - это такой циклический алгоритм, в котором число повторений известно.

Для организации циклов с известным числом повторений в языках Бейсик и Си используют оператор for .

ПРИМЕР 6:

Задание

Рассмотрим применение оператора цикла for на следующем примере, где начальное значение счетчика цикла = 1, конечное значение параметра цикла = 10, шаг равен 1:

Решение

Псевдокод

K=6

нц

от А=1 до 10 шаг 1

К=К+1

печать К

кц

Блок-схема

1.3.3.2 Циклические алгоритмы типа "Пока"

Циклический алгоритм типа "Пока" - это такой циклический алгоритм, действия которого будут выполнятся до тех пор пока выполняется заданное условие. В таких алгоримах, как правило, количество повторений тела цикла неизвестно.

Для организации циклов с неизвестным числом повторений в языке Си используют операторы while и do-while.

ПРИМЕР 7:

Задание

Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый следующий день он увеличивал дневную норму на 50% от нормы предыдущего дня. Через сколько дней спортсмен пробежит суммарный путь не менее 60 км?

Решение

а)ИСПОЛЬЗУЯ ЦИКЛ С ПОСТУСЛОВИЕМ:
Псевдокод S=10 N=1 нц с постусловием S = S + 0.5*S N = N +1 кц с постусловием если S<60 печать N
б)ИСПОЛЬЗУЯ ЦИКЛ С ПРЕДУСЛОВИЕМ:
Псевдокод S=10 N=1 нц с предусловием если S<60 S = S + 0.5*S N = N +1 кц печать N