Похожие презентации:
Алгоритмическая конструкция. Повторение. Основные алгоритмические конструкции
1.
АЛГОРИТМИЧЕСКАЯКОНСТРУКЦИЯ ПОВТОРЕНИЕ
ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ
КОНСТРУКЦИИ
2.
Ключевые словаповторение
циклические алгоритмы
тело цикла
цикл
• с заданным условием продолжения работы
• с заданным условием окончания работы
• с заданным числом повторений
3.
ПовторениеПовторение
последовательность
действий,
выполняемых многократно.
Алгоритмы, содержащие конструкцию повторения,
называют циклическими или циклами.
Последовательность
действий,
многократно
повторяющаяся в процессе выполнения цикла, называется
телом цикла.
4.
Типы цикловМогут быть
Заданы условия
продолжения работы
Заданы условия
окончания работы
Пока есть кирпич
Задано число
повторений
Ровно 100 кирпичей
Пока не наступит
ночь
5.
Цикл с заданным условием продолженияработы
(цикл-ПОКА, цикл с предусловием)
нц пока <условие>
<тело цикла (последовательность действий)>
кц
нет
Условие
да
Тело цикла
6.
Погрузка кирпичейалг погрузка
нач
нц пока есть кирпичи
взять один кирпич
если кирпич целый
то положить кирпич в машину
иначе отложить кирпич в сторону
все
кц
кон
7.
Робот в коридореПравее Робота расположен коридор неизвестной длины.
Необходимо, чтобы Робот закрасил все клетки этого
коридора.
нц пока справа свободно
вправо
закрась
кц
8.
Частное и остатокНачало
Список данных
x, y, r, q - цел
x, y
r:=x
q:=0
r >=y
да
r:= r - y
q:= q +1
q, r
Конец
нет
9.
Таблица значений переменныхШаг
алгоритма
Операция
Переменная
x
y
r
q
1
Ввод x
17
2
Ввод
17
5
3
r := x
17
5
17
4
q := 0
17
5
17
5
r >=y
6
r := r – y
17
5
12
0
7
q := q +1
17
5
12
1
8
r >=y
9
r := r – y
17
5
7
1
10
q := q +1
17
5
7
2
11
r >=y
12
r := r – y
17
5
2
2
13
q := q +1
17
5
2
3
17
r >=y
18
Вывод r
19
Вывод q
y
Условие
r >= y
0
17 > 5 (Да)
12 > 5 (Да)
7 > 5 (Да)
2 > 5 (Нет)
2
3
10.
Опорный конспектПовторение - алгоритмическая конструкция, представляющая
собой последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию «повторение», называют
циклическими или циклами.
Последовательность действий, многократно повторяющаяся в
процессе выполнения цикла, называется телом цикла.
Тип цикла
С заданным
условием
продолжения
работы
С заданным
условием
окончания
работы
С заданным
числом
повторений
Цикл - ПОКА
Цикл - ДО
Цикл - ДЛЯ