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

Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).

Алгоритм, имеющий цикл, называют циклическим.

Примеры циклических задач:

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

Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).

Алгоритм, имеющий цикл, называют циклическим.

• Читай правило, пока не запомнишь.
• Учи стихотворение, пока не выучишь.
• Ешь кашу, пока не вырастешь.
• Решай задачу, пока не получишь правильный ответ.
• До тех пор повторяй физическое упражнение, пока не добьёшься нужных результатов.
• Отмерь несколько раз, прежде чем отрезать.
• Десять раз подумай, прежде чем сказать.
• Пока не наёдешь сто друзей, не получишь сто рублей.

Начало

Нет

Да

Условие

Действие

Конец

Задача. Перед тем как пойти гулять, нужно выполнить домашнее задание по всем предметам.

Начало

Нет

Да

Конец

Задача. Сделал дело, гуляй смело.

Начало

Да

Нет

Конец

Задача. Назови результат выполнения данной блок-схемы

Начало

S=0, I=1

I ≤ 5

Нет

Да

Y= S +15

S= S+I

I=I+1

Y=

Конец

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

Такие задачи решают, используя циклическую организацию действий.

1 . Прочитайте параграф учебника § 3.4, страницы 76-78.

2. Выполните письменно задания 9, 11,12 на странице 79 учебника, § 3.4.