III. Алгоритмическая структура «цикл».

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

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

В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.

! Алгоритм называется циклическим, если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий.

Циклические алгоритмические структуры бывают двух типов:

1. циклы со счетчиком (циклы с параметром, вычисляемые циклы), в которых тело цикла выполняется определенное количество раз;

2. циклы с условием, в которых тело цикла выполняется, пока условие истинно.

1. Цикл со счетчиком (цикл с параметром, вычисляемый цикл).

Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклом со счетчиком или с параметром. (Рис.6).

В таком цикле определенная последовательность шагов выполняется несколько раз в зависимости от заданной величины. Эта величина называется счетчиком цикла или параметром цикла. Это переменная, которая работает в данном цикле. Цикл выполняется, пока параметр цикла принимает значения в заданном диапазоне с заданным шагом. Шаг – это величина изменения параметра цикла. Тело цикла выполняется столько раз, сколько разных значений может принимать параметр в заданных пределах.

 

Циклы с условием.

Условие записывается в виде логического выражения.

2 а. Условие выхода из цикла можно поставить в начале, перед телом цикла – Цикл с предусловием – Цикл «Пока» (Рис. 7). В таком цикле проверка условия проводится до выполнения тела цикла. Тело цикла повторяется, пока условие истинно. Но если при первой проверке условие выхода из цикла выполняется, то тело цикла не выполняется ни разу.

Пример структуры цикла с предусловием (цикл «ПОКА»)

По словесной записи алгоритма “Вымой помидоры” составлена
блок-схема (Рис. 8).

1. Купи помидоры.

2. Приготовь тарелку для помидоров.

3. Пока есть немытые помидоры, повторяй

строки 4 – 6.

4. Возьми помидор.

Рис. 8

Вымой его.

5. Положи на тарелку.

6. Стоп.

 

 

 

2 б. Условие выхода из цикла можно поставить в конце, после тела цикла – Цикл с постусловием – Цикл «До» (Рис. 9).

Рис. 9

Цикл с постусловием в отличие отцикла с предусловием, выполняется обязательно как минимум один раз, независимо от того, выполняется условие или нет. Это объясняется тем, что проверка условия выхода из цикла происходит после того, как тело цикла

выполнено.

 

Пример структуры цикла с постусловием (цикл «ДО»)

 

По словесной записи алгоритма “Разбери фасоль ”

составлена блок-схема (Рис. 10).

 

1. Приготовь мешок.

 

1. Открой мешок.

 

1. До тех пор пока мешок не будет пуст, повторяй строки 4 – 5.

 

1. Возьми одну фасолину.

 

1. Положи в мешок.

 

1. Стоп.

 

	Рис. 10

 

В алгоритмической структуре «цикл» команды повторяются «многократно», однако это не значит «до бесконечности». Организация циклов, никогда не приводящая к остановке в выполнении алгоритма, так называемое ("зацикливание"), является нарушением требования его результативности – получения результата за конечное число шагов.

Задание для самостоятельной работы на уроке.

Задание 1. Алгоритм «Разбери фасоль в два пустых мешка»

Заполни блок-схему и расставь правильно в ней переходы. (Рис.11).

1. Приготовь два пустых мешка.

2. Возьми мешок и открой его.

3. До тех пор пока мешок не будет пуст, повторяй строки 4-5.

4.Возьми одну фасолину.

5. Если белая, то положи в первый мешок, если черная, то во второй мешок.

1. Стоп.

 

	Рис. 11.

 

Контрольные вопросы:

 

1. Что называют алгоритмом?

2. Какие способы представления алгоритма Вы знаете?

3. Назовите свойства алгоритмов..

4. Если составитель алгоритма нарушит свойство алгоритма «детерминированность», то к чему это может привести после выполнения этого алгоритма разными исполнителями?

5. Если после выполнения конкретного алгоритма исполнитель этого алгоритма не получил определенный постановкой задачи ответ, какое требования алгоритма он нарушил?

Домашнее задание:

Угринович Н.Д. «Информатика и ИКТ» Учебник для 10 класса (Профильный уровень), 4-е издание, М., БИНОМ, Лаборатория знаний, ОАО «Московские учебники», 2008 г., глава 4, § 4.1.1.

Литература:

1. Н.В. Макарова «Информатика и ИКТ. Учебник 10 класс (Базовый уровень)», ООО «Питер Пресс», ОАО «Московские учебники», 2008 г.
2. Н.В. Макарова «Информатика и ИКТ» Учебник 11 класс (Базовый уровень)», ООО «Питер Пресс», ОАО «Московские учебники», 2008 г
3. Угринович Н.Д. «Информатика и ИКТ» Учебник для 10 класса (Профильный уровень), 4-е издание, М., БИНОМ, Лаборатория знаний, ОАО «Московские учебники», 2008 г.

 

⇐ Предыдущая123

Поделиться:

Воспользуйтесь поиском по сайту: