20130205_14_ciklicheskie_algoritmy_for21-22

1. Циклические алгоритмы. Оператор цикла For

Урок 14
1
28.07.2019

2.

Цикл Циклический
Тело цикла -
многократно повторяющиеся действия.
алгоритм, содержащий один или несколько
циклов.
набор действий (команд, операторов), которые
выполняются несколько раз
Существует несколько видов циклов:
Для, пока, до
В Паскале им соответствуют операторы:
while, repeat и for
2
28.07.2019

3. Задача:

Маме нужно помыть тарелки на шесть персон.
Составьте блок-схему этого процесса (зная линейную
и разветвляющую структуру).
3
28.07.2019

4.

начало
1
Мылит тарелку
Мылит тарелку
Ополаскивает
тарелку
Ополаскивает
тарелку
Мылит тарелку
Мылит тарелку
Ополаскивает
тарелку
Ополаскивает
тарелку
Мылит тарелку
Мылит тарелку
Ополаскивает
тарелку
4
Ополаскивает
тарелку
конец
1
28.07.2019

5. Циклический алгоритм -

это алгоритм, содержащий одну или
несколько многократно повторяющуюся
последовательность команд.
Такая последовательность команд
называется телом цикла.
5
28.07.2019

6. Какой тип алгоритма выбрать?

НАЧАЛО
да
нет
счетчик
условие
Команда
1
ЛИНЕЙНЫЙ
Команда 2
…
Команда №
РАЗВЕТВЛЯЮЩИЙСЯ
Действие 1
ЦИКЛИЧЕСКИЙ
Тело цикла
Действие 2
КОНЕЦ
6
28.07.2019

7.

Решим задачу о тарелках через цикл:
i=1 до 6
Мылит тарелку
Ополаскивает тарелку
7
28.07.2019

8. Циклические алгоритмические структуры:

Цикл с параметром (со счетчикам), в которых тело
цикла выполняется определенное количество раз;
Циклы с условием, в которых тело цикла
выполняется, пока условие истинно.
8
28.07.2019

9.

Цикл с параметром (со счетчиком):
ДЛЯ <счетчик = НачЗнач> ДО <КонЗнач> [шаг х]
ДЕЛАЙ <действия>
В начале выполнения цикла
значение переменной Счётчик
устанавливается равным
НачЗнач. При каждом проходе
цикла переменная Счётчик
увеличивается на величину шага.
Если она достигает величины,
больше КонЗнач, то цикл
завершается и выполняется
следующая за ним операция.
9
счетчик
Тело цикла
28.07.2019

10.

Оператор for (цикл для)
Формат оператора for
Прямой:
for i:=n to k do begin
тело цикла;
end;
Обратный:
for i:=n downto k do begin
тело цикла;
end;
параметр цикла =
начальное значение;
конечное значение
Тело цикла
Внимание:
ключевое слово to означает Шаг = 1;
ключевое слово downto означает Шаг = -1.
i – параметр цикла; переменная целого типа.
n и k – переменные или выражения целого типа.
n - начальное значение параметра цикла.
k - конечное значение параметра цикла.
10
28.07.2019

11.

Пример for2: Вычисление суммы чисел от 6 до 10.
Исходные данные: X - целые числа от 6 до 10
Определить: S – сумма чисел
11
28.07.2019

12.

Пример for2: Вычисление суммы чисел от 6 до 10.
Исходные данные: X - целые числа от 6 до 10
Определить: S – сумма чисел
начало
S=0
x = 6; 10
S=S+x
program For2;
uses crt;
Var
x,S: integer;
Begin
S:=0;
for x:=6 to 10 do
begin
S:=S+x;
end;
writeln (‘Сумма чисел = ’, S);
End.
Вывод: S
конец
12
28.07.2019

13.

Пример for3: Самостоятельно.
Вычисление суммы ряда: 1/1 + 1/2 + 1/4 +1/5
Исходные данные: N - целые числа от 1 до 5;
общий вид одной дроби: a = 1/ (N).
Определить: S – сумма ряда
начало
S=0
x = 1; 5
A=1/N
S=S+a
program For3;
uses crt;
Var
N
: integer;
a,S : real;
Begin
S:=0;
for N:=1 to 5 do
begin
a:=1/N;
S:=S+a;
end;
writeln (‘Сумма чисел = ’, S);
Вывод: S
13
конец
End.
28.07.2019

14. Дополнительно:

Написать программу вычисления n! (факториал числа n), где n
целое положительное число, вводимое с клавиатуры.
1.
Вывести на экран таблицу умножения для числа 5 от 9 до 4. (for1_3)
Примечание. Можно использовать команды:
textsize(20); - размер текста (кол-во пунктов)
textcolor(1); - цвет текста (номер цвета)
2.
14
28.07.2019