Основы визуальной алгоритмизации. Афанасьева Т.В. - 18 стр.

UptoLike

Составители:

Рубрика:

называются "телом цикла".Разновидности циклов приведены на рис.10а),б).

а) Цикл с постусловием б) Цикл с предусловием

Рис. 10. Виды циклических алгоритмов

Классическим примером циклического алгоритма служит

алгоритм для вычисления степени числа Y=X

ⁿ . Этот алгоритм

может быть реализован на основе операции умножения. Таб-

личное представление такого алгоритма, отражающего зависи-

мость У от Х при изменении показателя степени n от 1 до 3,

представлено в табл.3. В этой таблице показанны также рекку-

рентные соотношения между У и Х, определяющие как на каж-

дом шаге зависит значение У от значения Х и от значения У,

вычисленного на предыдущем шаге.

Таблица 3.Реккурентные соотношения при вычислении Y=X

ⁿ

nY Реккурентные соотно-

шения

1Y[1]=X Y=X

2Y[2]=X*Xили

Y[2]=Y[1]*X

Y=X*X или Y=Y*X

3 Y[3]=X*X*X или

Y[3]=Y[2]*X

Y=X*X*X или Y=Y*X

i>6

i=1

K:=K+1

i:=i+0,1

I<=6

K:=K+S

i:=i+1