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

10 Февраль, 2022

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

(Повтор)

Приключения Тома Сойера

« Том вышел на улицу с ведром известки и длинной кистью. Он окинул взглядом забор, и радость в одно мгновение улетела у него из души, и там воцарилась тоска... Со вздохом обмакнул он кисть в известку, провел ею по крайней доске, потом проделал то же самое снова и остановился: как ничтожна белая полоска по сравнению с огромным пространством некрашеного забора!.. »

Марк Твен

Циклы в жизни

Просмотр ТВ

• В субботу вечером вы смотрите телевизор. Время от времени поглядываете на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телепередач.

3. Циклический алгоритм (или повторение)

Условие

Нет

Да

Серия

команд

Циклический – алгоритм, в котором определенный набор команд выполняется многократно.

Тело цикла – шаги алгоритма, которые повторяются.

Параметр цикла – величина, от которой зависит число повторений в цикле.

Урок физкультуры

На уроке физкультуры вы должны пробежать некоторое количество кругов вокруг стадиона

Виды циклических алгоритмов

Повторяющаяся серия команд называется телом цикла.

Разновидности циклов:

1. Цикл «пока» (цикл с условием)

2. Цикл «до» (цикл с постусловием)

3. Цикл «для» (цикл со счетчиком, с параметром, или арифметический)

Цикл «Пока»

Цикл «До»

Условие

Инструкция

НЕТ

ДА

Условие

Инструкция

ДА

НЕТ

Цикл «Пока»

Цикл «До»

Транжира

Деньги есть?

Съел

НЕТ

ДА

Понравилось?

Купил

ДА

НЕТ

Обжора

ЦИКЛ «ДЛЯ»

ДЛЯ X ОТ 1 ДО 5

X=1

X=2

ДЕЙСТВИЕ

X=3

X=4

X=5

ВЫХОД ИЗ ЦИКЛА

Составьте алгоритм работы автомата по продаже банок « PEPSI ». Обведи карандашом тело цикла.

Шаги:

• Посмотреть цену
• Опустить монету
• Подойти к автомату
• Набралась нужная сумма?
• Достать деньги
• Взять банку
• Нажать кнопку

Начало

Подойти к автомату

Посмотреть цену

Достать деньги

Опустить монету

Нет

Набралась нужная сумма?

Нажать кнопку

Достать банку

Конец

50 ? нет X 2 + 7 Результат Конец " width="640"

Начало

Алгоритм «Вычисление»

x

• Задать число
• Если число больше 50, то вывести результат
• Иначе умножить задуманное число на 2
• Прибавить 7
• Получить результат и задать другое число.

да

50 ?

нет

X 2

+ 7

Результат

Конец

50 ? нет X 2 + 7 Результат Конец " width="640"

Начало

X=2

x

да

50 ?

нет

X 2

+ 7

Результат

Конец

50 ? нет X 2 + 7 Результат Конец " width="640"

Начало

X= - 10

x

да

50 ?

нет

X 2

+ 7

Результат

Конец

Сделай рисунки в альбоме

ВОЗЬМИ АЛЬБОМ

Запиши по схеме алгоритма пропущенные команды. Нарисуй стрелки. Впишите слова «да» и «нет». Обведи команды, которые могут выполняться несколько раз

ПРИГОТОВЬ КРАСКИ И КИСТИ

Открой альбом на чистой странице

Сделай рисунок

Остались чистые

листы ?

Учебник стр. 85 пример 16

Однажды бабушка попросила Машу помочь собрать ягоды крыжовника. Девочка взяла лукошко и подошла к большому колючему кусту. Она осторожно срывала ягоду и опускала ее в лукошко. Так Маша делал до тех пор, пока на кусте не осталось ни одной ягоды. Из этих ягод сварили очень вкусное варенье.

Д / з параграф 2.4