Рабочие листы
к вашим урокам
Скачать
1 слайд
Циклические алгоритмы
Преподаватель Шишмина Надежда Васильевна
2 слайд
Пример 1
Том Сойер красит забор. Когда он его покрасит? Сколько дощечек он выкрасит? Знаем мы это?
Какие действия он совершает?
Опускает кисточку в ведерко с краской.
Окрашивает одну дощечку.
Передвигает ведерко.
Повторяет п. 1-3 до тех пор, пока не выкрасит все дощечки.
3 слайд
Пример 2
К нам на день рождения пришли 8 человек. Надо напоить их чаем с тортом. Какие действия будем производить, чтобы каждого угостить?
Налить заварку в чайную чашку.
Налить кипяток в чайную чашку.
Подать гостю.
Повторить п. 1-4 для каждого гостя.
4 слайд
Рассмотрев эти примеры делаем вывод:
Алгоритм называется алгоритмом циклической структуры, если отдельные действия в нем повторяются.
Повторяющиеся действия называют телом цикла.
Алгоритм циклической структуры бывает двух типов:
циклы с заданным числом повторений – цикл с параметром или счетчиком (пример2);
цикл с неизвестным числом повторов – итерационный цикл, в которых тело цикла выполняется до тех пор, пока выполняется условие (пример1).
5 слайд
Вернемся к примерам.
Том Сойер красит забор. Составить алгоритм покраски забора.
На день рождение пришло 8 гостей. Составить алгоритм угощения гостей чаем.
6 слайд
Итерационный цикл
Рассуждаем.
Начало
Взял кисточку
Макнул кисточку в ведро с краской.
Выкрасил дощечку. Посмотрел, последняя дощечка? Нет.
Вновь макнул в ведро. Выкрасил дощечку.
И так до тех пор, пока забор не выкрасит полностью.
начало
Взял кисточку
Макнул в ведро
Выкрасил дощечку
Забор выкрашен?
конец
да
нет
7 слайд
Структура цикла с условием или итерационный цикл
Цикл с предусловием Цикл с постусловием
условие
Тело цикла
условие
Тело цикла
8 слайд
Пример 2. Цикл с параметром
Рассуждаем
Начало.
Для 1 гостя:
Взяли чашку
Положили сахар
Налили чай. Посмотрели чай у всех?
Нет.
Для второго гостя: Взяли чашку
Положили сахар
Налили чай. И так для всех гостей и хозяев
I:=1,10
Взять чашку
Положить сахар
Налить чай
Подать гостю
конец
начало
9 слайд
Структура цикла с параметром
I:=N,K
ТЕЛО ЦИКЛА
I – параметр или счетчик
N – начальное значение цикла
K – конечное значение цикла
K-N+1 раз выполняется цикл
Если K=N, то цикл выполнится 1 раз
При I=K+1 осуществляется выход из цикла
ТЕЛО ЦИКЛА - любые действия, в том числе и цикл
10 слайд
Циклические команды
FOR I:=N TO K DO BEGIN
ТЕЛО ЦИКЛА ЕСЛИ K>N
END;
FOR I:=K DOWN TO N DO BEGIN
ТЕЛО ЦИКЛА ЕСЛИ K<N
END;
WHILE УСЛОВИЕ DO BEGIN
ТЕЛО ЦИКЛА ЦИКЛ С ПРЕДУСЛОВИЕМ
END;
REPEAT ЦИКЛ С ПОСТУСЛОВИЕМ
ТЕЛО ЦИКЛА
UNTIL(УСЛОВИЕ);
11 слайд
Составим графическую программу для примера 2 согласно алгоритму
Program chay;
uses GRAPHABC,CRT;
var
i,x,dx,y1,y2:integer;
begin
x:=10;y1:=50;dx:=30;y2:=100;
setwindowsize(840,480);
for i:=1 to 8 do
begin
rectangle(x,y1,x+dx,y2); {взяли чашку}
rectangle(x+dx,y1+10,x+dx+10,y2-15);
readln;
rectangle(x+15,y1+40,x+dx-5,y2-5); {положили сахар}
readln;
floodfill(x+5,y1+5, rgb(185,122,87)); {налили чай}
x:=x+2*dx;
readln;
end;
readln;
end.
12 слайд
Самостоятельная работа
1. Добавить в программу угощение тортом гостей.
Для этого:
Нарисовать тарелочку с тортом;
Закрасить тарелочку и кусочек торта;
Добавить вилочку.
2. Составить блок-схему и изменить программу для решения этой задачи, только, использовать итерационный цикл.
Рабочие листы
к вашим урокам
Скачать
В презентации на простых примерах объясняется цикл на языке Паскаль. Рассматривается полный этап решения задачи. Приведена готовая программ на языке ПаскальАВС. Задана самостоятельная работа.
Программа реализует графику в цикле с параметром.
Задачи, которые рассматриваются в презентации:
1. Том Сойер красит забор. Когда он его покрасит? Сколько дощечек он выкрасит? Знаем мы это?
2. К нам на день рождения пришли 8 человек. Надо напоить их чаем с тортом.
6 665 159 материалов в базе
Настоящий материал опубликован пользователем Шишмина Надежда Васильевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.