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

Август 21, 2022

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

Содержание

2. Повторение Повторение - последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами. Последовательность
3. Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием) нц пока кц Логика работы этой
4. Заданное условие Цикл с заданным условием продолжения работы нц пока условие тело цикла кц
5. Как вы думаете, что означает слово «предусловие»? Выполняется цикл-ПОКА следующим образом: проверяется условие (вычисляется значение логического
6. Погрузка кирпичей алг погрузка нач нц пока есть кирпичи взять один кирпич если кирпич целый то
7. Рассмотрим формального исполнителя Робот. Ему доступны команды: 1) четыре команды перемещения («вверх», «вниз», «влево» и «вправо»),
8. Робот в коридоре Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот закрасил все клетки этого
10. Скачать презентацию

Слайд 2

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

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

Слайд 3

Цикл с заданным условием продолжения работы
(цикл-ПОКА, цикл с предусловием)
нц

пока <условие>
<тело цикла (последовательность действий)>
кц

Логика работы этой конструкции описывается схемой, показанной на рисунке

На алгоритмическом языке эта конструкция записывается так:

Слайд 4

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

Слайд 5

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

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

Слайд 6

Погрузка кирпичей
алг погрузка
нач
нц пока есть кирпичи
взять один кирпич

если кирпич целый
то положить кирпич в машину
иначе отложить кирпич в сторону
все
кц
кон

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

Запись на алгоритмическом языке

Запись
в виде блок-схемы

Слайд 7

Рассмотрим формального исполнителя Робот.
Ему доступны команды:
1) четыре команды перемещения

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

Слайд 8

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

закрасил все клетки этого коридора.

нц пока справа свободно
вправо
закрась
кц

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

Содержание

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

Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием) нц

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

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

Погрузка кирпичейалг погрузка нач нц пока есть кирпичи взять один кирпич

Рассмотрим формального исполнителя Робот. Ему доступны команды: 1) четыре команды перемещения

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

Похожие презентации