Информатика Мисеева А.М.

Тема урока "Алгоритмическая структура повторения"

Давайте вспомним!

Постарайтесь ответить на вопросы

Что такое алгоритм?

Алгоритм – это последовательность действий, которая приводит к определённому результату

Какой алгоритм называют линейным?

Линейный алгоритм – это алгоритм, в котором действия выполняются последовательно в определённом порядке, друг за другом

Что такое разветвляющийся алгоритм?

Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от поставленного условия выполняется та или иная последовательность команд (действий)

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

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

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

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

Циклический алгоритм – это алгоритм, содержащий повторяющиеся действия.

Рассмотрим ещё один пример алгоритма с повторениями

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

Опишем последовательность действий Тани:

Сорвать красный помидор,

Положить помидор в корзинку,

Сорвать красный помидор,

Положить помидор в корзинку,

То есть Таня будет повторять действия «Сорвать красный помидор», и «Положить помидор в корзинку» пока не соберёт все красные помидоры.

Представим данный алгоритм с помощью блок-схемы:

Начало алгоритма;

Выполняемое действие (Подойти к грядке с помидорами);

Условие выполнения (Остались красные помидоры?)

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

Конец алгоритма.

То есть Таня действовала по алгоритму с повторениями. При его исполнении действия «Сорвать красный помидор» и «Положить помидор в корзинку» будут выполнены столько раз, сколько красных помидор на грядке.

Page updated

Google Sites

Report abuse