Цикл

реклама
Алгоритмы циклической
структуры.
Часто при решении задач приходится
многократно повторять одни и те же
действия для различных значений.
Такие повторяющиеся участки
программы называются алгоритмами
циклической структуры, или
циклами.
Цикл – это последовательность операторов,
которая может выполняться более одного
раза.
Циклический алгоритм – это алгоритм,
содержащий один или несколько циклов.
Тело цикла – повторяющиеся операторы
конструкции для организации
циклов:
1. цикл с предусловием;
2. цикл с постусловием;
3. цикл со счетчиком.
Цикл со счетчиком. Программа, в
которой заранее известно, сколько будет
повторений цикла
I=K1, K2,K3
ТЕЛО ЦИКЛА
Где:
K1 – начальное значение переменной
K2 – конечное значение переменной
K3 – шаг изменения –значения переменной
Пример: посчитать сумму чисел от 1 до 30
Блок схема
Sum=0
i=1,30,1
Sum=Sum+i
Вывод Sum
Пример: посчитать сумму чисел от 1 до 30
i
Блок схема
sum
0
Sum=0
1
1
2
3
3
6
4
10
i=1,30,1
Sum=Sum+i
Вывод
Sum
Пример: посчитать сумму чисел от 1 до 30
Программа:
Sum=0
For i=1 to 30 step 1
Sum=sum+i
Next i
Print “summa = “; sum
Sleep 5000
Пример: посчитать произведение нечетных
чисел от 10 до 45
20Блок
до 30схема
Pr=1
i=11,45, 2
Pr=Pr*i
Вывод Pr
Пример: посчитать произведение нечетных
чисел от 10 до 45
Программа:
Pr=1
For i=11 to 45 step 2
Pr=pr*i
Next i
Print “proizvedenie = “; pr
Sleep 5000
Пример: Нарисовать 10 кругов в ряд
Блок схема
y=50
x=20,300, 30
Circle(x,y),10
Пример: Нарисовать 10 кругов в ряд
Программа
screen 7
y=50
For x=20 to 300 step 30
circle(x,y),10
Next x
Sleep 5000
Циклы с предусловием и
постусловием
Циклы с предусловием используются
тогда, когда выполнение цикла связано с
некоторым логическим условием.
Оператор цикла с предусловием имеет две
части:
•условие выполнения цикла
• тело цикла.
Циклы с предусловием и
постусловием
Пример: посчитать значение переменной
В после выполнения фрагмента алгоритма
А = -7
В=2
да
А=2
нет
А = А +3
В = В*А
Решение
Повтор
цикла
А = -7
В=2
да
А=2
нет
А = А +3
В = В*А
А
В
-7
2
1
-4
-8
2
-1
8
3
2
16
Пример: посчитать значение переменной
B после выполнения фрагмента алгоритма
А = -6
В=2
да
А=6
нет
А = А +3
В = В+А
Скачать