Transcript Понятие алгоритма и способы записи алгоритмов

Циклические алгоритмы
Базовые циклические
конструкции
Определение циклического алгоритма
Циклический алгоритм – это алгоритм
некоторые шаги которого повторяются N-е
количество раз.
из корзины
ТелоДостать
цикла
– шаги алгоритма, которые
продукты и положить
повторяются.
их на стол
Параметр цикла – величина, от которой
зависит число повторений в цикле.
Алгоритм покраски забора Тома
Сойера
«Том вышел на улицу с ведром известки и
длинной кистью. Он окинул взглядом забор, и
радость в одно мгновение улетела у него из души,
и там воцарилась тоска... Со вздохом обмакнул он
кисть в известку, провел ею по крайней доске,
потом проделал то же самое снова и остановился:
как ничтожна белая полоска по сравнению с
огромным пространством некрашеного забора!..»
Марк Твен
Алгоритм покраски забора Тома
Сойера
НАЧАЛО
Подойти к забору
Покрасить 1 доску
Нет
Забор
Закончился ?
Да
Отнести кисть и краску
и идти гулять
Конец
Ура!!!
Нужно покрасить 9
Можно идти гулять!!!
досок
Базовые циклические конструкции
Существует
три
разновидности
алгоритмических структур:
Цикл с
предварительным
условием
Цикл со счетчиком
Условие
Изменение
параметра
цикла
Тело цикла
Тело цикла
циклических
Цикл с
последующим
условием
Тело цикла
Условие
Алгоритм «Сбор яблок»
Есть корзина в которую необходимо собрать
яблоки. Всего в корзину нужно положить 10 яблок.
Составить алгоритм сбора яблок с помощью трех
алгоритмических структур. Сделать презентацию
которая должна состоять из следующих слайдов:
Титульный слайд
Графическая интерпретация сбора яблок в корзину
Блок-схема «Цикл с предварительным условием»
Блок-схема «Цикл с последующим условием»
Блок-схема «Цикл со счетчиком»
Заключительный слайд
Посмотреть ПРИМЕР