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

Давайте повторим

Определи, что из перечисленного является алгоритмом.

Расписание уроков

Рецепт приготовления варенья

Распорядок дня

Инструкция к телевизору

Как называется тип алгоритма, представленного на блок-схеме?

Начало

Отрезать ломтик хлеба

Намазать хлеб маслом

Отрезать ломтик сыра

Положить сыр на хлеб

Конец

Представьте отрывок сказки А.С. Пушкина в виде логического следования

И днем и ночью кот ученый Всё ходит по цепи кругом;

Идет направо — песнь заводит, Налево — сказку говорит.

ЕСЛИ идёт направо,

ТО песнь заводит,

ИНАЧЕ сказку говорит

Выбери блок-схему, которая описывает указание: «Если на улице идёт дождь, то возьми зонт».

1

2

Полная форма ветвления

Неполная форма ветвления

По блок-схеме алгоритма восстановите известную пословицу

Чередование времен года

Круговорот воды в природе

Повторяющиеся процессы в нашей жизни

Повторяющиеся процессы в сказках

Алгоритмическая

структура повторения

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

Алгоритм «Налови рыбы»

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

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

Но ... прошло два дня, а Боб не вернулся. ПОЧЕМУ?

Начало

Взять удочку

Насадить наживку на крючок

Забросить удочку в воду

Ждать, когда клюнет рыба

Достать рыбу и снять с крючка

Положить рыбу в ведро

Ведро полное?

НЕТ

ДА

Конец

Алгоритм «Почисть картошку»

Алгоритм чистки картофеля:

1. Возьми одну картошку.

2. Почисть картошку.

3. Положи картошку в кастрюлю.

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

Прежде чем составить алгоритм, давайте ответим на вопросы:

1. Известно ли заранее, сколько картофеля необходимо почистить?

2. Когда нужно прекратить чистить картофель?

3. Все ли из данных команд войдут в тело цикла?

Начало

Возьми одну картошку.

Почисть картошку.

Положи картошку в кастрюлю.

Кастрюля полная?

ДА

НЕТ

Конец

3

АЛГОРИТМ «Иди домой"

Используй команды:

Войди в подъезд Поднимись по лестнице

Зайди в квартиру

• Какие команды войдут в тело цикла?
• Каким будет условие окончания цикла?

3

Начало

Войди в подъезд

Поднимись по лестнице

Твой этаж?

ДА

НЕТ

Зайди в квартиру

Конец

3

Выполни в рабочем листе алгоритм и расшифруй пословицу

Физкультминутка

Правила поведения в кабинете информатики

В класс, как ветер залетай Все вокруг себя сметай.

Ставьте стулья аккуратно, Чтобы было всем приятно.

Сколько проводов вокруг Дергай их смелее друг.

Пальцами экран не трогай Здесь такой порядок строгий.

Клавиши ПК – не гвозди Не стучи по ним со злостью.

Не успел поесть – это не беда Можешь за компьютером покушать ты всегда.

Практическая работа

Создаём

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