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

1.

ЦИКЛИЧЕСКИЕ
АЛГОРИТМЫ

2.

ЦИКЛИЧЕСКИЙ
АЛГОРИТМ
Циклический
алгоритм
—
разновидность
управляющей
конструкции, предназначенная
для организации многократного
исполнения набора инструкций.

3.

ВИДЫ ЦИКЛИЧЕСКИХ
АЛГОРИТМОВ
Выделяют 3 основных вида циклических
структур:
Цикл с фиксированным количеством
повторений(цикл с параметром);
Цикл с условием выполнения цикла (с
предусловием)
Цикл с условием завершения цикла (с
постусловием)

4.

ЦИКЛ С ФИКСИРОВАННЫМ
КОЛИЧЕСТВОМ ПОВТОРЕНИЙ
• Цикл с параметром используется для задач, в
которых известно количество повторений однотипных
шагов, т.е. заранее известно, сколько раз
необходимо выполнить действия.
• Параметр – это счетчик цикла (счетчик повторов).
• Счетчик цикла или параметр цикла — это
переменная, которая может быть только ЦЕЛОГО
(целочисленного, символьного, логического) или
перечисляемого типа.
• При прямом направлении цикла счетчик в каждой
итерации увеличивается на единицу, при обратном
направлении — уменьшается на единицу.

5.

СИНТАКСИС ОПЕРАТОРА “FOR”
FOR i:=<MIN> TO <MAX> DO
<ДЕЙСТВИЕ>;
FOR I:=<MIN> TO <MAX> DO
BEGIN
<ДЕЙСТВИЕ>;
<ДЕЙСТВИЕ>;
END;

6.

СИНТАКСИС ОПЕРАТОРА “FOR”
FOR i:= <MAX> DOWNTO <MIN> DO
<ДЕЙСТВИЕ>;
FOR I:= <MAX> DOWNTO <MIN> DO
BEGIN
<ДЕЙСТВИЕ>;
<ДЕЙСТВИЕ>;
END;

7.

ОБЩАЯ БЛОК-СХЕМА
начало
действие
Счетчик цикла:=1 to n
действие(тело цикла)
конец

8.

Блок-схема:
• Вывести на экран числа от
1 до n
ЗАДАЧА.
начало
вывод пояснения
ввод n
цикл от 1 до n
вывод счетчика
конец

9.

ТЕКСТ ПРОГРАММЫ
var n, i: integer;
begin
writeln('до какого числа выводить?');
readln(n);
for i:=1 to n do
writeln (i);
end.

10.

• На «3»:
• с доски
На «4»:
На «5»:
ЗАДАЧИ:
◦ Посчитать значение функции x2 на интервале,
Заданном пользователем)
◦ Для каждого натурального числа в промежутке
от m до n вывести все делители, кроме
единицы и самого числа. m и n вводятся с
клавиатуры.