Transcript Циклы (Теория)

ЦИКЛЫ
ОПРЕДЕЛЕНИЕ, ВИДЫ, ПРИМЕРЫ
ОПРЕДЕЛЕНИЕ
Группа этапов, повторяющаяся в процессе
решения задачи несколько раз,
называется циклом или циклическим
процессом.
Виды циклов
1. Арифметический.
2. Итерационный.
Арифметическим называется цикл, в
котором количество повторений заранее
известно.
Итерационным называется цикл, в котором
количество повторений неизвестно, а
выход из цикла осуществляется по
какому-либо признаку. Например, по
достижению заданной точности.
Параметр цикла
Переменная, организующая работу цикла.
Структуры циклов:
 С предусловием.
 С постусловием.
Структура цикла с предусловием.
алгоритм
Пц=нз
проверка
Нет
Да
Тело цикла
Изменение параметра цикла
алгоритм
Структура цикла с постусловием.
алгоритм
Пц=нз
тело
Изменение пц
-
Проверка
На
оконч
+
алгоритм
ОПЕРАТОРЫ ЦИКЛА
1. Арифметический с изменением
параметра цикла на 1.
2. Арифметический с изменением
параметра цикла на -1.
3. Оператор цикла с предусловием.
4. Оператор цикла с постусловием.
1 ОПЕРАТОР ЦИКЛА
Общий вид :
FOR < оператор присваивания>TO
< выражение> do <оператор>;
Например:
1. For i:=1 to h *2 do n:=n*i;
2. FOR G:=34 TO 52 do p:=p+2;
3. FOR M:=2 TO 100 do k:=k*2;
РАБОТА ОПЕРАТОРА ЦИКЛА
( с предусловием)
1. ПАРАМЕТРУ ЦИКЛА ПРИСВАИВАЕТСЯ
НАЧАЛЬНОЕ ЗНАЧЕНИЕ.
2. ПРОИЗВОДИТСЯ ПРОВЕРКА НА
ОКОНЧАНИЕ.
3. ЕСЛИ ЦИКЛ НЕ ЗАКОНЧЕН, ТО
ВЫПОЛНЯЕТСЯ ТЕЛО ЦИКЛА, ИНАЧЕ
ПРОИЗВОДИТСЯ ВЫХОД ИЗ ЦИКЛА.
4. ИЗМЕНЕНИЕ ПАРАМЕТРА ЦИКЛА НА 1
И ПЕРЕХОД К ПРОВЕРКЕ НА
ОКОНЧАНИЕ.
2 ОПЕРАТОР ЦИКЛА
Общий вид :
FOR < оператор присваивания> downto
< выражение> do <оператор>;
Например:
1. For i:=100 downto h *2 do f:=f*I;
2. FOR G:=340 downto 52 do S:=S+1/n;
3. FOR M:=20 downto 10 do k:=k*3;
ОПЕРАТОР ЦИКЛА С
ПРЕДУСЛОВИЕМ
WHILE <ЛОГИЧЕСКОЕ ВЫРАЖЕНИЕ>
DO <ОПЕРАТОР >;
Например,
while n<=10 do p:=p*n;
РАБОТА ОПЕРАТОРА ЦИКЛА С
ПРЕДУСЛОВИЕМ
1. Вычисляется значение
логического выражения.
2. Если значение логического
выражения равно TRUE, то
выполняется тело цикла, иначе
управление программой
переходит следующему
оператору.
ФОРМУЛА: «Выполняй, пока
истина».
ОПЕРАТОР ЦИКЛА С
ПОСТУСЛОВИЕМ
REPEAT <оператор>
UNTIL<логическое выражение>;
Например,
Repeat h:=h*i until i>10;
РАБОТА ОПЕРАТОРА ЦИКЛА С
ПОСТУСЛОВИЕМ
1. Выполняется тело цикла.
2. Вычисляется значение
логического выражения.
3. Если значение логического
выражения равно FALSE, то
выполняется тело цикла, иначе
управление программой
переходит следующему
оператору.
ФОРМУЛА: «Выполняй, пока ложь».