Алгоритмическая конструкция "Повторение" (8 класс)

1.

МБОУ «Новосветская школа №2»
АЛГОРИТМИЧЕСКАЯ
КОНСТРУКЦИЯ ПОВТОРЕНИЕ
Цикл с заданным условием
продолжения работы
§2.4.3 (с.81-84 )
Подготовил учитель информатики :
Константинова Т.Е.

2.

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

3.

Цикл с заданным условием продолжения
работы
(цикл-ПОКА, цикл с предусловием)
На алгоритмическом языке эта конструкция записывается так:
нц пока <условие>
<тело цикла (последовательность действий)>
кц
Логика работы этой конструкции
описывается схемой, показанной на рисунке
Условие
да
Тело цикла
нет

4.

Алгоритм
Заданное условие
Цикл с заданным
условием продолжения
работы
нц пока условие
тело цикла
кц

5.

Как вы думаете, что означает слово «предусловие»?
Выполняется цикл-ПОКА следующим образом:
проверяется условие (вычисляется значение логического
выражения);
если условие удовлетворяется (Да), то выполняется тело
цикла и снова осуществляется переход к проверке
условия;
если же условие не удовлетворяется, то выполнение
цикла заканчивается.
Возможны ли случаи, когда тело цикла не будет выполнено
ни разу?

6.

Погрузка кирпичей
Рассмотрим Пример 12 на стр. 82 учебника.
Алгоритм, по которому из всех имеющихся кирпичей отбираются
целые кирпичи и складываются в машину.
Запись на алгоритмическом
языке
алг погрузка
нач
нц пока есть кирпичи
взять один кирпич
если кирпич целый
то положить кирпич в
машину
иначе отложить кирпич в
сторону
все
кц
кон
Запись
в виде блок-схемы

7.

Рассмотрим формального исполнителя Робот.
Ему доступны команды:
1) четыре команды перемещения («вверх», «вниз», «влево» и
«вправо»), при выполнении каждой из которых Робот перемещается на
одну клетку в соответствующем направлении;
2) четыре команды проверки истинности условия того, что
отсутствует стена у стороны той клетки, где находится Робот («сверху
свободно», «снизу свободно», «слева свободно», «справа свободно»);
3) команда «закрасить», при выполнении которой Робот
закрашивает клетку, в которой он находится.
Составим алгоритм, исполняя который Робот будет закрашивать
все клетки коридора неизвестной длины. Необходимо, чтобы Робот
закрасил все клетки этого коридора.

8.

Робот в коридоре
Правее Робота расположен коридор неизвестной длины.
Необходимо, чтобы Робот закрасил все клетки этого
коридора.
нц пока справа свободно
вправо
закрась
кц

9.

Домашнее задание
Задание 1. Повторить материал учебника §2.4.3 (с.81-84 )
Задание 2. Составьте блок-схему алгоритма, представленного на
алгоритмическом языке.
алг сбор крыжовника
нач
взять лукошко
подойти к кусту крыжовника
нц пока есть ягоды на кусте
сорвать ягоду
положить в лукошко
кц
уйти домой
кон