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

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

2 Цикл - это такая алгоритмическая структура, в которой осуществляется многократное повторение одной ( или нескольких ) команд.

3 Виды циклических алгоритмов С условием ( заранее НЕизвестно сколько раз выполняется действие ) С параметром ( заранее известно сколько раз выполняется действие ) Цикл с предусловием (« ПОКА ») Цикл с постусловием (« ДО »)

4 Циклические алгоритмы С условиемС параметром Виды Цикл с предусловием (« ПОКА ») Цикл с постусловием (« ДО ») Усл. да нет Группа операций Усл. да нет Группа операций

5 Цикл с параметром (« для каждого ») I=M, N Группа повторяемых команд ( ТЕЛО ЦИКЛА ) нет да I – параметр цикла M – начальное значение параметра N – конечное значение

6 Форма записи цикла с параметром for i:=M to N do for i:=M downto N do i - параметр цикла (переменная целого типа, ее значение автоматически изменяется на 1 (увеличивается или уменьшается) M, N – границы изменения параметра (сначала I принимает значение M; выполнение действий заканчивается, когда I=N) – оператор, который должен повторяться (если операторов больше одного, то они заключаются в операторные скобки begin … end)

7 Примеры for I:=M to N do Например: for I:=1 to 10 do writeln (ПРИВЕТ!) for I:=1 to 10 do writeln (I) for I:=M downto N do Например: for I:=10 downto 0 do writeln (ПРИВЕТ!) for I:=10 downto 0 do writeln (I)

8 Фрагмент программы for i:=1 to 15 do begin writeln (число'); readln (a); s:=s+a; end; Примечание : если цикл содержит несколько команд, то применяются операторные скобки (begin … end)

9 Циклы с условием Цикл с предусловием Усл. да нет оператор …. Усл. да нет оператор … читается : ПОКА выполняется условие, ДЕЛАТЬ … читается : ПОВТОРЯТЬ оператор ДО некоторого условия Цикл с постусловием

10 Цикл с предусловием (WHILE) известно условие продолжения цикла ( не забыть и про завершение ). условие должно проверяться ДО выполнения тела цикла. Цикл выполняется до тех пор, пока условие ИСТИННО. Оператор может не выполниться ни разу.

11 Если повторяется один оператор, то : WHILE DO Если повторяется несколько операторов, то : WHILE DO begin … end

12 Цикл с постусловием (REPEAT) известно условие завершения цикла. условие должно проверяться ПОСЛЕ выполнения тела цикла. Тело цикла выполняется хотя бы один раз.

13 Repeat Оператор 1 Оператор 2 …. Until

14 Тело цикла – это действие ( или последовательность действий ), которое повторяется. Условие завершения цикла – определенное условие, при котором тело цикла завершает выполняться. Условие продолжения цикла - определенное условие, при котором тело цикла продолжает выполняться.

15 Пример i:=1; a:=0; WHILE i

16 For k:=4 to 6 do sum:=sum+3 k:=4; while k6; Writeln (sum);

17 Определите результат выполнения программы k:=0; s:=10; while s>0 do begin s:=s-3; k:=k+1; end; writeln(s=,s); writeln(k=,k) k:=0; s:=10; while s

18 Определите результат выполнения программы m:=1; i:=1; while i

19 Определите результат выполнения программы x:=1; y:=1; If y>0 then x:=x+1 else x:=x-1 while y>0 do begin y:=y-1; x:=y; end; writeln(x,y) 4

20 Определите результат выполнения программы d:=100; i:=1; Repeat d:=d-5; i:=i+1; Until i=10 m:=m+1; writeln(i,m) 5