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

1.

Тест индивидуальный 5 минут

2.

Поменяйтесь работами, проверьте работу
и поставьте оценку своему товарищу:
11
тест
1 вар
2 вар
1
2
1
3
1
1
2
2
1
If <условие>
then <оператор>
Составной
оператор
2
If <условие>
then <оператор 1>
еlse <оператор 2>
Составной
оператор
Критерии оценок:
1 ошибка – 5
2 ошибки – 4
3-4 ошибки – 3
Более - 2

3.

Циклические алгоритмы
Циклические алгоритмы содержат, помимо прочих,
конструкцию повторения.
Повторение (цикл) – это алгоритмическая конструкция,
представляющая собой последовательность действий,
которая выполняется многократно.

4.

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

5.

Цикл с заданным условием
продолжения работы
(с предусловием)
Условие
Да
Тело цикла
Нет
Дерево не
упало
Да
Удар топором по дереву
Нет

6.

Запись цикла с предусловием
в языке Pascal
Тело
цикла
while <условие> do
begin
<оператор 1>;
<оператор 2>;
…
end;
while <условие> do
<оператор 3>;

7.

Задача
Написать программу вычисления наибольшего
общего делителя двух целых положительных чисел
по алгоритму Эвклида.
Наибольший общий делитель двух чисел – это наибольшее число, на которое
без остатка делятся оба числа.
Словесное описание алгоритма Эвклида
Пока числа не равны между собой – наибольшее
Эвклид из них заменяется разностью
его самого и наименьшего числа. После чего выводится любое из них.

8.

Блок-схема алгоритма:
Начало
a, b
a≠b
Нет
Да
Да
a>b
a:=a–b
Нет
b:=b–a
a
Конец

9.

Написание программы
program nod;
var a, b: integer;
begin
writeln ('Программа расчёта НОД двух чисел. Введите
два числа.');
readln (a, b);
while a<>b do
if a>b
then a:=a-b
else b:=b-a;
write ('НОД равен ', a);
end.

10.

Найдите кота среди
сов

11.

Алгоритм кипячения воды
в чайнике
Начало
Подождать
несколько минут
Налить воду
Закрыть крышку
Поставить чайник
на плиту
Нет
Вода
закипела
Да
Выключить газ
Включить газ
Конец

12.

Алгоритм кипячения воды
в чайнике
Блок-схема цикла с
предусловием
Начало
Подождать
несколько минут
Налить воду
Закрыть крышку
Поставить чайник
на плиту
Нет
Вода
закипела
Да
Выключить газ
Закрыть крышку
Конец
Условие
Да
Тело цикла
Нет

13.

Цикл с заданным условием
окончания работы
(с постусловием)
Алгоритм работы цикла с
постусловием:
выполняется тело цикла,
проверяется условие цикла:
если условие не выполняется –
возврат в начало алгоритма;
если условие выполняется –
завершение цикла.

14.

Цикл с заданным условием
окончания работы
(с постусловием)
Алгоритм работы цикла с
постусловием:
выполняется тело цикла,
Тело цикла
проверяется условие цикла:
если условие не выполняется –
возврат в начало алгоритма;
если условие выполняется –
завершение цикла.
Нет
Условие
Да

15.

Запись цикла с постусловием
на языке Pascal
Логические
скобки
begin
end
repeat
<оператор 1>;
<оператор 2>;
…
until <условие> ;

16.

Д.З.§3.5.1, 3.5.2 № 2, 6, 7.

17.

Задача
Написать программу для расчёта суммы чисел,
введённых пользователем.
Пользователь вводит произвольное количество чисел, а
для выхода из программы вводит 0.

18.

Блок-схема
алгоритма
Начало
s:=0
n
s:=s+n
Нет
n=0
Да
s
Конец

19.

20.

Блок-схема
алгоритма
Начало
s:=0
n
s:=s+n
Нет
n=0
Да
s
Конец