Итерационный цикл в экономике

Описание презентации по отдельным слайдам:

1 слайд

Описание слайда:

Итерационные циклы

2 слайд

Описание слайда:

Чем отличаются итерационные циклы от цикла с параметром? Вспомним определения цикла с параметром: Это цикл в котором серия команд выполняется заданное число раз.

3 слайд

Описание слайда:

Особенность итерационного цикла в том, что число повторений тела цикла неизвестно. Возникает вопрос???? А когда выходить из цикла? На каждом шаге вычислений происходит последовательное приближение и проверка условия достижения искомого результата. Другими словами буду находиться в цикле пока не будет достигнуто условие. Поэтому подобные циклы имеют название – цикл «Пока»

4 слайд

Описание слайда:

Определение: Алгоритм, в состав которого входит итерационный цикл (пока), называется итерационным алгоритмом. ВАЖНО!!! В итерационных алгоритмах необходимо обеспечить обязательное достижение условия выхода из цикла. В противном случае произойдет зацикливание алгоритма, т.е. не будет выполняться основное свойство алгоритма – результативность.

5 слайд

Описание слайда:

Итерационные циклы бывают: с постусловием и предусловием. Цикл с постусловием Цикл с предусловием Действие 1 Действие 2 условие – Выход + условие Действие 1 Действие 2 выход + –

6 слайд

Описание слайда:

Для лучшего понимания назовем один цикл «Обжора», а другой «Транжира» Обжора кушает Обжора кушает Все съел? – наелся + Пришел обжора на вечеринку Какой это цикл? Деньги есть? Играю в рулетку Играю в карты + – Пришел транжира в казино Банкрот Какой это цикл?

7 слайд

Описание слайда:

Сравнение циклов: Условие находится после серии команд. Тело цикла выполняется 1 раз обязательно. Условие находится перед серией команд. Тело цикла может не выполниться ни разу Цикл пока похож на ветвление, но в ветвлении веточки сходятся, в цикле нет. Условие влияет на выход из цикла. Постусловие Предусловие

8 слайд

Описание слайда:

Синтаксис циклов REPEAT (повторяй) <тело цикла> UNTIL <условие>; WHILE <условие> do <тело цикла>

9 слайд

Описание слайда:

Где используются эти циклы? Постусловие Замок на ввод данных Ввод a<>0 A=0 – REPEAT INPUT «Введи а»; а Until a=0;

10 слайд

Описание слайда:

Определить значение переменной S после выполнения следующих операторов S=0 I=1 REPEAR S=S+5 I=I-1 UNTIL I<=1; S=5, т.к. выполниться тело цикла 1 раз. Что нужно изменить, чтобы S было равно 10, 15

11 слайд

Описание слайда:

Предусловие Дана последовательность 5,9,13,17… Составить программу, определяющую, сколько слагаемых надо взять, чтобы получить сумму равную 324 Решить задачу с помощью итерационных циклов

12 слайд

Описание слайда:

Решаем задачу с помощью предусловия: Что дано: начальное значение а=5 Шаг В=4 Номер элемента I=1 Начальное значение суммы S=A Найти I, при котором сумма будет равно 324

13 слайд

Описание слайда:

начало A=5 B=4 I=1 S=A S<324 I=I+1 A=A+B S=S+A I конец +

14 слайд

Описание слайда:

Program i_1; Uses crt; {подключение библиотеки} Var a,b,I,s:integer; Begin Clrscr; { очистка экрана} a:=5; b:=4; i:=1; s:=a; While s<324 do Begin i:=i+1; a:=a+b; s:=s+a; End; Writeln(‘количество слагаемых равно ‘,i); End.

15 слайд

Описание слайда:

Решаем задачу с помощью постусловия: Что дано: Шаг В=4 Начальное значение суммы S=0 Найти I, при котором сумма будет равно 324

16 слайд

Описание слайда:

начало B=4 А=0 S=0 i=0 S>=324 I=I+1 A=A+B S=S+A I-1 конец – +

17 слайд

Описание слайда:

Program i_2; Uses crt; {подключение библиотеки} Var a,b,I,s:integer; Begin Clrscr; { очистка экрана} a:=0; b:=4; i:=0; s:=0; repeat Begin i:=i+1; a:=a+b; s:=s+a; End; Until s>324; Writeln(‘количество слагаемых равно ‘,i-1); End.

• Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

  Пожаловаться на материал

Курс повышения квалификации

Курс профессиональной переподготовки

Учитель математики и информатики

Курс профессиональной переподготовки

Учитель информатики

Найдите материал к любому уроку,

указав свой предмет (категорию), класс, учебник и тему:

также Вы можете выбрать тип материала:

Общая информация

Учебник: «Информатика. Углубленный уровень (в 2-ух частях) », Поляков К.Ю., Еремин Е.А.

Тема: § 58. Циклические алгоритмы

Номер материала: ДБ-1290568

Вам будут интересны эти курсы:

Источник

4.3.

, :

;

( ):

:

.

, , : , . , , , :

for (i=0; i<n; i++) { …A[i]… }

, , . , .

, , (x1) (x2,…) , x – :

for (x1=…,x2=…; (x1,x2); x2=x1,x1=x) { …x =x1x2;…}

, x , x1 , x2 . , . ,

, o do…while.

x=…; x1=…; //

do {

x2 = x1; x1 = x; //

x = x1x2; //

} while ((x2,x1,x)); //

, , .

for (x=…; (x); ) { …x = x;… }

, . , , :

Fn = Fn-1 + Fn-2,F0=1, F1=1

, .

//——————————————————43-01.cpp

//—

int FIBO(int n){

int Fn,Fn1=1,Fn2=1;

for (int i=2; i<=n; i++){

Fn=Fn1+Fn2;

Fn2=Fn1; // :

Fn1=Fn; //

}

return Fn;}

, sin(nx), cos(nx), (. ). , , sin(x), cos(x), :

sin(nx) = sin((n-1)x)cos(x) + cos((n-1)x)sin(x)

cos(nx) = cos((n-1)x)cos(x) – sin((n-1)x)sin(x)

sin cos nx, (n-1)x x. .

//——————————————————43-02.cpp

//— sin, cos

void main(){

int FI=30;

double pi=3.1415926;

double Cn,Cn1,C0,Sn,Sn1,S0; // S0=sin(x), Sn1=sin((n-1)x), Sn=sin(nx)

Cn1=C0=cos(FI*pi/180); // n=2 sin((n-1)x)=sin(x)

Sn1=S0=sin(FI*pi/180);

f(“sin(%d*%d)=%lf cos(%d*%d)=%lfn”,1,FI,S0,1,FI,C0);

for (int n=2;n<=10;n++){

Sn=Sn1*C0 + Cn1*S0; //

Cn=Cn1*C0 – Sn1*S0;

f(“sin(%d*%d)=%lf cos(%d*%d)=%lfn”,n,FI,Sn,n,FI,Cn);

Cn1=Cn; //

Sn1=Sn; //

}}

, . . , () . , , , .

, , , , . , . :

( ) (, ), ;

, , , , .. , ( ).

, f(x)=0, x = f(x) + x. , . x1, , x1, x: x=f(x1)+x1.

x (x1), x – , .

x = x0;

do {

x1 = x;

x = f(x1) + x1;

} while( (x,x1) );

, x ( ) . , . , ?

. 43-1.

, , – , . F(x)+x ( y=x). x=F(x1), , x1. x1=x y x, . . , : , . .

() . , f() x0. , , . , . x x1 .

//——————————————————43-03.cpp

//—-

// , (. 9.3)

double find(double x, double eps , double (*pf)(double)){

double x1,dd;

int n=0; //

dd = 100.; //

do {

x1 = x; n++;

x = (*pf )(x1) + x1;

f(“n=%d x=%lf y=%lf dx=%lfn”,n,x1,(*pf)(x1),fabs(x1-x));

if (fabs(x1-x) > dd ) return 0.; //

dd = fabs(x1-x);

}

while (dd > eps);

return x; } // –

void main(){ f(“cos(x)=0 x=%lfn”,find(0,0.01,cos)); }

. f(x,n) = a0 + a1x + a2x2 + a3x3 ++ anxn , :

f(x,n)= ((((anx+an-1)x+an-2)x+)x+a1)x+a0

, , s, s=s*x+ai, i=n0.

//——————————————————43-04.cpp

//—–

double poly(double A[], double x, int n){

int i; double s;

for (s=A[n], i=n; i>=0; i–) s = s * x + A[i];

return s; }

void main(){ double B[]={4,0,3,1,8}; f(“%lfn”,poly(B,2.,4));}

( []). f(x)=S0+S1+S2+Sn+, , , . (, 2*4*6*2n, 2n-1 ..).

, sin(x) :

sin(x) = x-x3/3!+x5/5!-x7/7!++(-1)n+1x2n+1/(2n+1)!+

n- Sn=(-1)n+1x2n-1/(2n+1)!, n=0, S0=x.

, . .

, , . , Sn Sn-1

K(x,n)=Sn/Sn-1=((-1)n+1x2n+1/(2n+1)!)/((-1)nx2n-1/(2n-1)!)

K(x,n)=-x2/(2n(2n+1))

, . , :

, , . , n , , 3 7 , n 2n+1.

//——————————————————43-05.cpp

//— sin

double sum(double x,double eps,int &n){

double s,sn; //

for (s=0., sn = x, n=1; fabs(sn) > eps; n++) {

s += sn;

sn = – sn * x * x / (2.*n * (2.*n + 1));

}

return s;}

// x 0.1 1 0.1

void main(){

double x,y;

int nn;

for (x=0.1; x <= 1.; x += 0.1){

y=sum(x,0.0001,nn);

f(“n=%d x=%0.1lft sum=%0.4lft sin=%0.4lfn”,nn,x,y,sin(x));

}}

sn . s. , : sn=x n=0, sn n=1.

:

x =0.1…0.9, 0.1. , 0, ;

, , 4 ;

n

x;

13-17 sin cos nx. , sin cos. sin cos 1.

, .

for (s=0, sn = 1 n=2; fabs(sn) > eps; n+=2)

{ s += sn;

sn= sn * x * x / (n*(n+1)); }

x , , . n.

x ( , n 2, m).

//——————————————————43-06.cpp

//———————————————–1

double s,sn; int n;

for (s=0, sn = 1, n=1; fabs(sn) > eps; n++)

{ s += sn;

sn= – sn * x / n; }

//———————————————–2

for (s=0, sn = x, n=1; fabs(sn) > eps; n++)

{ s += sn;

sn= – sn * x / n; }

//———————————————–3

for (s=0, sn = x; n=1; fabs(sn) > eps; n+=2)

{ s += sn;

sn= sn * x * x / (n*(n+1) ); }

//———————————————–4

for (s=0, sn = x, n=1; fabs(sn) > eps; n+=2)

{ s += sn;

sn= sn * x / (n *(n+1) ); }

//———————————————–5

for (s=0, sn = x, n=1; fabs(sn) > eps; n++)

{ s += sn;

sn= sn * x * (2*n) / (2*n-1); }

//———————————————–6

for (s=0, sn = x, n=1; fabs(sn) > eps; n+=2)

{ s += sn;

sn= sn * x *x * n / (n+1); }

//———————————————–7

for (s=0, sn = x, n=1; fabs(sn) > eps; n++)

{ s += sn;

sn= sn * x * x * (2*n-1) / (2*n+1); }

//———————————————–8

for (s=0, sn = x, n=2; fabs(sn) > eps; n+=2)

{ s += sn;

sn= sn * x *x * (n -1) / (n+1); }

//———————————————–9

for (s=0, sn = 1, n=1; fabs(sn) > eps; n++)

{ s += sn;

int nn = 2*n-2; if (nn==0) nn=1;

sn= sn * x * x * nn / (2*n); }

//———————————————–10

for (s=0, sn = 1, n=1; fabs(sn) > eps; n+=2)

{ s += sn;

int nn = n-1; if (nn==0) nn=1;

sn= sn * x *x * nn / (n+1);}

Источник

Определение 1

Итерационный цикл – это цикл, количество повторов в котором определяется результатами вычислений в теле цикла, и оно заранее неизвестно.

Введение

Итерационным циклом является циклическая процедура, количество повторов в которой определяется результатами расчётов в теле цикла, и до конца расчётов его нельзя определить.

Основным и главным отличием итерационного цикла от арифметического цикла считается величина, которая служит параметром. Для арифметического цикла параметрами могут быть аргументы искомой функции ($х_i$), а для итерационного цикла параметрами выступают сами эти функции $(y_i)$. Данное обстоятельство определяет набор возможных вариантов итерационного цикла:

1. Вариант, когда возможно достижение искомой функции, то есть точное решение задачи.
2. Вариант, когда достижение искомой функции невозможно, то есть определяется некоторое приближение к точному итогу.

Замечание 1

Итерационным циклом с точным решением является процесс вычислений, который позволяет достичь (или превысить) значение функции, подлежащее определению.

Замечание 2

Итерационным циклом, дающим приближённое решение, является процесс вычислений, при котором достижение искомого значения функции не представляется возможным, а возможно лишь приближение с некоторой погрешностью.

Программирование итерационного цикла

Существуют следующие методы определения значения функции итерационного цикла:

1. При помощи аргумента.
2. При посредстве рекуррентных вычислений.

При вычислении значения функции с применением аргумента, осуществляется вычисление текущего значения функции по формуле, равнозначной применяемой в арифметических циклах:

$y_i = f(x_i)$.

Принципиальным отличием является интервал значений, в котором меняется аргумент ($x_i$). Перед началом вычислений задаётся только его начальное значение:

$x_i = x_н (i = 1)$.

Стандартное правило, по которому изменяется аргумент, остаётся прежним, то есть

$x_i = f(x_i -1 ) (i = i + 1)$,

но не задаётся его конечное значение $x_k (N)$. Остановку увеличения значения аргумента ($x_i$) определяет не сам аргумент, а вычисленная величина функции ($y_i$), когда она становится равной (yгр). Таким образом, условием окончания выполнения цикла является выражение:

$y_i$ ≤ yгр или $y_i $ ≥ yгр.

При рекуррентных вычислениях выполняется определение текущей величины функции способом последовательных приближений. В математическом формате: $y_i = f(y_i-1)$,

следует предписание, требующее определять последующие величины функции через предыдущие.

Возможны следующие варианты выполнения этого процесса вычислений:

1. Интервал изменения значения i является конечным.
2. Интервал изменения значения i является бесконечным.

Для первого варианта процесс движется к известной заранее (то есть достижимой) итоговой величине функции (yгр). То есть интервал изменений циклического параметра i определяется зависимостью:

$1 £ i £ N$.

Это означает, что процесс рекуррентных вычисления является точным.

При втором варианте процесс устремляется к точной величине функции, достичь которое невозможно $y_i$ → yист. В этом процессе необходимо, чтобы параметр $i$ менялся в интервале от одного до бесконечности. Указанное условие изменений циклического параметра i является технически невозможным к исполнению. Поэтому завершение процесса решения осуществляется при определённой величине $i$, которая обеспечивает требуемый уровень точности (e) приближения к недостижимому значению функции. То есть процесс рекуррентных вычислений, в данном случае, является приближённым. Но поскольку в реальности точная искомая величина функции yист неизвестна, то требуется его замена на фактически допустимое. В качестве такого условно истинного значения можно применять последнюю текущую величину yi. В этом случае имеется возможность получения реальной оценочной зависимости остановки вычислительного процесса путём сравнения значения функции с предыдущей величиной:

$│ y_i – y_i – 1│≤ ɛ$ или $│ y_i – y_i -1│≥ ɛ$.

В дополнение к приведённой классификации, возможно деление итерационных циклов по характеру результатов на:

• Циклы со сходящимися параметрами.
• Циклы с расходящимися параметрами.

Сходящимся итерационным циклом является процесс, в котором величины текущих компонентов, формирующих функцию, становятся меньше по модулю.

Расходящимся итерационным циклом является процесс, в котором величины текущих компонентов, формирующих функцию, возрастают по модулю. Следует заметить, что такие процессы считаются допустимыми только для итерационных циклов, имеющих точное решение.

Обязательным условием итерационных циклов, имеющих приближённое решение, является сходящийся вычислительный процесс.

Количество повторных выполнений итерационного цикла подчиняется выражению:

$N = f(y_i)$,

Здесь $N$ является количеством повторений, а $y_i$ является результатом вычислений, выполненных в теле цикла.

Рассмотрим пример формирования алгоритма, позволяющего вычислить бесконечную сумму:

Рисунок 1. Пример формирования алгоритма, позволяющего вычислить бесконечную сумму. Автор24 – интернет-биржа студенческих работ

при заданной точности $ɛ$, то есть для этой бесконечной последовательности с чередованием операционных знаков необходимая точность будет считаться достигнутой, если после выполнения очередного суммирования результат будет по абсолютной величине меньше $ɛ$.

Определение суммы является стандартной циклической задачей. Но данная задача отличается тем, что количество сложений, то есть количество повторных выполнений тела цикла, заранее не определено. По этой причине циклический процесс должен быть завершён при достижении необходимой точности. При формировании алгоритма следует учитывать чередование знаков слагаемых, и что степень символа x в числителе слагаемого непрерывно растёт.

Оптимальной является организация вычислений таким образом. Обозначим числитель слагаемого символом $p$, тогда очевидно, что следующее слагаемое будет иметь числитель $-р • х$ (знак минус подразумевает чередование $у$ слагаемых знаков), а непосредственно слагаемое $m$ равняется $p / i$, где $i$ является номером слагаемого. Блок-схема алгоритма выполнения данного цикла представлена на рисунке ниже:

Рисунок 2. Блок-схема алгоритма. Автор24 – интернет-биржа студенческих работ

Источник