Презентация по информатике «Циклические алгоритмы»

Ответьте на вопросы:

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

Приведите примеры алгоритмов.

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

Какими свойствами обладает алгоритм?

Объясните эти свойства на примерах.

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

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

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

Цикл (повтор) - форма организации действий, при которой одна и та же последовательность действий совершается несколько раз (или ни разу) до тех пор, пока выполняется некоторое условие.

Задание для самостоятельного выполнения:

Roo находится у края листа (поворот в любую сторону). Составьте алгоритм, выполнив который Roo нарисует прямоугольную рамку по краю листа.

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

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

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

пока

нц

кц

Запись оператора цикла (команды повторения):

На алгоритмическом языке

пока условие

нц

серия

кц

пока условие – заголовок цикла

серия – тело цикла

на языке блок-схем

Да

Нет

?

Блок-схема алгоритма покраски забора:

Подойти к левому краю забора

Забор не кончился?

да

нет

уйти

Покрасить одну доску

Шагнуть вправо на ширину доски

Цикл (повтор)

«Приключения Тома Сойера» начинаются с того, что тетя Полли зовет Тома: - Том! Нет ответа. - Том! Нет ответа. -Том! Нет ответа. Составьте алгоритм вызова Тома.

Крикнуть: «Том!»

пока нет ответа

нц

крикнуть: «Том!»

кц

Используя циклическую форму организации действий, запишите алгоритм выполнения домашнего задания по переводу текста с иностранного языка: Найти первое предложение Перевести его Записать перевод Найти следующее предложение Перевести его Записать перевод…

Найти первое предложение

пока текст не закончился

нц

перевести его записать перевод найти следующее предложение

кц

Ошибка!

Алгоритм должен выглядеть так:

пока

нц

кц

Что нарисует исполнитель ROO , выполнив следующий алгоритм из исходных положений, показанных на рисунке?

пока впереди край, повторять

поворот

конец цикла

шаг

пока впереди край, повторять

поворот

конец цикла

шаг

Задание для самостоятельного выполнения:

Roo находится у края листа (поворот в любую сторону). Составьте алгоритм, выполнив который Roo нарисует прямоугольную рамку по краю листа.