Циклические алгоритмы
Цикл - это такая алгоритмическая структура, в которой осуществляется многократное повторение одной ( или нескольких ) команд.
Виды циклических алгоритмов С условием ( заранее НЕизвестно сколько раз выполняется действие ) С параметром ( заранее известно сколько раз выполняется действие ) Цикл с предусловием (« ПОКА ») Цикл с постусловием (« ДО »)
Циклические алгоритмы С условиемС параметром Виды Цикл с предусловием (« ПОКА ») Цикл с постусловием (« ДО ») Усл. да нет Группа операций Усл. да нет Группа операций
Цикл с параметром (« для каждого ») I=M, N Группа повторяемых команд ( ТЕЛО ЦИКЛА ) нет да I – параметр цикла M – начальное значение параметра N – конечное значение
Форма записи цикла с параметром for i:=M to N do for i:=M downto N do i - параметр цикла (переменная целого типа, ее значение автоматически изменяется на 1 (увеличивается или уменьшается) M, N – границы изменения параметра (сначала I принимает значение M; выполнение действий заканчивается, когда I=N) – оператор, который должен повторяться (если операторов больше одного, то они заключаются в операторные скобки begin … end)
Примеры 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)
Фрагмент программы for i:=1 to 15 do begin writeln (число'); readln (a); s:=s+a; end; Примечание : если цикл содержит несколько команд, то применяются операторные скобки (begin … end)
Циклы с условием Цикл с предусловием Усл. да нет оператор …. Усл. да нет оператор … читается : ПОКА выполняется условие, ДЕЛАТЬ … читается : ПОВТОРЯТЬ оператор ДО некоторого условия Цикл с постусловием
Цикл с предусловием (WHILE) известно условие продолжения цикла ( не забыть и про завершение ). условие должно проверяться ДО выполнения тела цикла. Цикл выполняется до тех пор, пока условие ИСТИННО. Оператор может не выполниться ни разу.
Если повторяется один оператор, то : WHILE DO Если повторяется несколько операторов, то : WHILE DO begin … end
Цикл с постусловием (REPEAT) известно условие завершения цикла. условие должно проверяться ПОСЛЕ выполнения тела цикла. Тело цикла выполняется хотя бы один раз.
Repeat Оператор 1 Оператор 2 …. Until
Тело цикла – это действие ( или последовательность действий ), которое повторяется. Условие завершения цикла – определенное условие, при котором тело цикла завершает выполняться. Условие продолжения цикла - определенное условие, при котором тело цикла продолжает выполняться.
Пример i:=1; a:=0; WHILE i
For k:=4 to 6 do sum:=sum+3 k:=4; while k6; Writeln (sum);
Определите результат выполнения программы 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
Определите результат выполнения программы m:=1; i:=1; while i
Определите результат выполнения программы 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
Определите результат выполнения программы d:=100; i:=1; Repeat d:=d-5; i:=i+1; Until i=10 m:=m+1; writeln(i,m) 5