Российский государственный университет нефти и газа им. И.М. Губкина
Кафедра «Информатики»
Методические материалы
1
Циклы
Цикл - алгоритмическая структура для многократного выполнения одной и той же последовательности действий.
Любой цикл характеризуется условием его прерывания.
2
ОПЕРАТОРЫ ЦИКЛА. ( операторы повторений )
с заданным числом |
итерационные |
повторений |
циклы |
For
Repeat .. Until,
While
3
Цикл For (цикл с параметром).
оператор – простой или составной оператор (тело цикла);
FOR <п.ц.>:=<н.з.>TO<к.з.>DO<оператор>;
FOR<п.ц.>:=<кон.зн.>DOWNTO<нач.зн.>DO <оператор>;
4
шаг для параметра цикла равен +1:
for i:=1 to 5 do s:=s+i;
шаг для параметра цикла равен -1:
for i:=5 downto 1 do s:=s+i;
Параметр цикла, нач. и кон. значения должны быть одного типа!
В теле цикла нельзя изменять значение параметра
цикла, а также его нач. и кон. значения!
5
Вычислить и напечатать значение функции
Y ln( x )
для 2 <= X <= 3, с шагом h = 0.1
Количество узлов ( итераций ) :
N 3 2 1 11 0.1
6
Оператор цикла REPEAT
(с постусловием)
Оператор цикла Repeat организует выполнение цикла, состоящего из любого числа операторов, с неизвестным заранее числом повторений.
Формат записи :
REPEAT < тело цикла > UNTIL < условие > ;
Repeat , Until – зарезервированные слова (повторять до тех пор, пока не будет выполнено условие );
<тело цикла> - произвольная последовательность операторов;
<условие > - выражение логического типа.
7
Алгоритм решения с постусловием
Начало
Х=2; h=0.1
У=ln(x)
|
печать |
|
Х= X + h |
||
x, y |
ложь
X > 3
истина
Тело цикла выполняется хотя бы один раз.
После чего вычисляется <условие> :
если его значение есть FALSE -ложь, то операторы тела цикла повторяются,
в противном случае (если значение есть TRUE – истина),
оператор
Repeat .. Until завершает работу.
Останов |
8 |
|
Оператор цикла WHILE
( с предусловием)
Формат записи :
WHILE < условие > DO < оператор >;
While , Do - зарезервированные слова ( пока выполняется условие , делать);
<условие > - выражение логического типа;
<оператор > - произвольный оператор;
9
Алгоритм решения с предусловием
Если выражение < условие> имеет значение True , то выполняется <тело цикла>, после чего вычисление выражения <условие> и его проверка повторяются.
Если < условие > имеет значение False, оператор While прекращает свою работу.
Так как истинность логического выражения проверяется в начале каждой итерации, тело цикла может не выполняться ни разу.
Начало
Х=2; h=0.1
X <= 3
истина
У=ln(x)
печать x, y
Х= X + h
Останов
ложь
10
Вычислить значения функции y=ln(x)
на интервале 2 <= x <= 3 с шагом h=0.1;
а). с оператором Repeat : |
б). с оператором While |
||
begin |
В теле итерационного цикла |
|
|
должен присутствовать |
|
||
x:=2; |
оператор, влияющий на |
|
|
Repeat |
условие выхода из цикла! |
x<=3 do |
|
|
|
||
y:=ln(x); |
|
begin |
|
{Вывод x и y } |
y:=ln(x); |
||
x:=x+h; |
|
{Вывод x и y } |
|
Until x>3; |
|
x:=x+h; |
|
end; |
|
end |
|
|
|
end; |
|
11