
- •Департамент образования города москвы
- •Методическая разработка
- •! Способы записи алгоритмов:
- •Алгоритм «Посади дерево»
- •Алгоритм «Заточи сломанные карандаши»
- •Блок-схема алгоритма
- •Исполнители алгоритмов.
- •Свойства алгоритмов (требования к алгоритмам).
- •Формальное исполнение алгоритма.
- •Структуры алгоритмов
- •III. Алгоритмическая структура «цикл».
- •1 . Цикл со счетчиком (цикл с параметром, вычисляемый цикл).
- •2. Циклы с условием.
- •Задание для самостоятельной работы на уроке.
- •Заполни блок-схему и расставь правильно в ней переходы. (Рис.11).
- •Контрольные вопросы:
- •Домашнее задание:
- •Литература:
III. Алгоритмическая структура «цикл».
Для обозначения многократно повторяющихся действий используются специальные циклические структуры.
В такую структуру входит серия команд, выполняемая многократно, такая серия команд называется телом цикла. Тело цикла производит требуемые вычисления (действия) с помощью операторов, расположенных внутри цикла и повторяющихся многократно.
В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.
! Алгоритм называется циклическим, если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий.
Циклические алгоритмические структуры бывают двух типов:
1. циклы со счетчиком (циклы с параметром, вычисляемые циклы), в которых тело цикла выполняется определенное количество раз;
2. циклы с условием, в которых тело цикла выполняется, пока условие истинно.
1 . Цикл со счетчиком (цикл с параметром, вычисляемый цикл).
Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклом со счетчиком или с параметром. (Рис.6).
В таком цикле определенная последовательность шагов выполняется несколько раз в зависимости от заданной величины. Эта величина называется счетчиком цикла или параметром цикла. Это переменная, которая работает в данном цикле. Цикл выполняется, пока параметр цикла принимает значения в заданном диапазоне с заданным шагом. Шаг – это величина изменения параметра цикла. Тело цикла выполняется столько раз, сколько разных значений может принимать параметр в заданных пределах.
2. Циклы с условием.
У
словие
записывается в виде логического
выражения.
2 а. Условие выхода из цикла можно поставить в начале, перед телом цикла – Цикл с предусловием – Цикл «Пока» (Рис. 7). В таком цикле проверка условия проводится до выполнения тела цикла. Тело цикла повторяется, пока условие истинно. Но если при первой проверке условие выхода из цикла выполняется, то тело цикла не выполняется ни разу.
П
ример
структуры цикла с предусловием (цикл
«ПОКА»)
По словесной записи алгоритма “Вымой помидоры” составлена блок-схема (Рис. 8).
Купи помидоры.
Приготовь тарелку для помидоров.
Пока есть немытые помидоры, повторяй
строки 4 – 6.
Возьми помидор.
В
Рис.
8
Положи на тарелку.
Стоп.
2
б. Условие выхода из цикла можно
поставить в конце, после тела цикла –
Цикл с постусловием – Цикл «До»
(Рис. 9).
Ц
Рис.
9
выполнено.
П
ример
структуры цикла с постусловием (цикл
«ДО»)
По словесной записи алгоритма “Разбери фасоль ”
составлена блок-схема (Рис. 10).
Приготовь мешок.
Открой мешок.
До тех пор пока мешок не будет пуст, повторяй строки 4 – 5.
Возьми одну фасолину.
Положи в мешок.
Стоп.
Рис.
10
В алгоритмической структуре «цикл» команды повторяются «многократно», однако это не значит «до бесконечности». Организация циклов, никогда не приводящая к остановке в выполнении алгоритма, так называемое ("зацикливание"), является нарушением требования его результативности – получения результата за конечное число шагов.