Algoritmii metodelor numerice i aplicaii pe calculator Curs4 Cornelia Anghel Drugarin

CALCULUL VALORILOR POLINOAMELOR I FUNCIILOR ANALITICE

5.1. Generaliti Obiectivul propus, este de a determina valorile numerice a polinoamelor i funciilor descrise cu ajutorul formulelor i transpuse apoi pe calculator sub form de program in C!ite "C#$ 5.2. Cal !l!l "al#ril#r !n!i $#lin#%. %e consider un polinom &n"'# de gradul n, de form general( &n"'# ) a*'n + a,'n-* + a.'n-, + / + an' +an+* acestui polinom pentru o anumit valoare ' dat$ %oluie$ Cea mai eficient metod pentru obinerea soluiei este dat de relaia( &n"'# ) "" / a*' + a,#' + a.# ' + / + an#' +an+* &ornind de la valoarea iniial se calculea1 succesiv( b* ) a* b, ) a, + b*' /////$ bn+* ) an+* + bn ' sau generali1at b* ) a* b2 ) a2 + b2-* ', unde 2),,., / , n+* soluia final fiind &n"'#)bn+*$ Algoritmul de calcul pentru calculul soluiei polinomului este( 1. 2. (. *. &n e$!t algoritm Cite'te n, ', a*, a, , / , an+* Iniiali)ea) coeficientul b*)a* i valoarea contorului i ) , C#%$ar pe i cu n+*, 4$*$ +a i 3 n+* at!n i 4$*$*$ bi ) ai + bi-*' "0$4# "0$.# "0$,# "0$*# cu coeficieni reali ai, i ) *, ,, / , n+*$ %e cere s se determine valoarea

Algoritmii metodelor numerice i aplicaii pe calculator Curs4 Cornelia Anghel Drugarin

4$*$,$ treci la pasul 0 4$,$ 4n ca1 contrar 4$,$*$ treci la pasul 0 5. Ti$re'te soluia bi ,. -./r'it algoritm$ Pr#0ra%!l 1e al !l 2n li%3a4!l 1e $r#0ra%are T!r3# Pa5 al "6.1. Pr#0ra% polinom5 6ses crt5 7pe vector)arra78*$$*9: of real5 ;ar n, i, '(integer5 a, b( vector5 <egin =rite">n)?#5 read"n#5 =rite">')?#5 read"'#5 for i() * to n+* do begin =rite">a8>,i,?:)?#5 read"a8i:#5 end5 b8*: () a8*:5 for i() , to n+* do begin b8i: () a8i: + b8i-*:@'5 =rite">b8>,i,?:)?, b8i:(,(,#5 end5 And$ Bot( Ce-%criei programul 4n limbajul C$ 5.(. Cal !l!l "al#ril#r .!n iil#r analiti e. O funcie real f"'# se numete funcie analitic 4ntr-un punct ' 9 dac 4ntr-o anumit vecintate D'-'9D3 R a acestui punct funcia se poate de1volta 4ntr-o serie 4ntreag "serie a7lor#(

f H H ( x9 ) f ( n ) ( x9 ) , E"'#)f"'9#+f?"'9#Ff"'-'9#+ ( x x9 ) + $$$ + ( x x9 ) n + / "0$0# ,G nG

&entru '9 ) 9 se obine seria Iac!aurin( E"'#)f"9#+f?"9#F' +
f H H ( 9) , f ( n ) ( 9) n x + $$$ + x + $$$ / ,G nG

"0$J#

Algoritmii metodelor numerice i aplicaii pe calculator Curs4 Cornelia Anghel Drugarin

Aroarea datorit apro'imrii lui f"'# cu polinomul a7lor de gradul n, & n"'#, este e'primat de restul Cn"'#( Cn"'# ) f"'# &n"'# "0$K# "0$L#

Pn ( x ) =
k =9

f ( k ) ( x9 ) k ( x x9 ) kG

5.(.1. F!n ia e7$#nenial Euncia e'ponenial e' admite de1voltarea 4n serie Iac!aurin de forma( e' ) * + ' +
x , x. xk + + $$$ + + $$$ ,G .G kG

"0$M#

intervalul de convergen -N 3 ' 3 +N$ Al0#rit%!l 1e al !l pentru valori relativ reduse ale argumentului ' "pOn la ordinul unitilor# poate fi( Pa51. %e iniiali1ea1 valoarea termenului curent t i a sumei s, care repre1int valoarea funciei e'poneniale( t9 ) * s9 ) * 5 Pa52. !a un pas oarecare 2, 2 ) *, ,, ., / al procesului iterativ de calcul se determin valorile corespun1toare pentru t i suma s( t2 ) t2-*F
x k

s2 ) s2-* + t2 5 Pa5(. Calculul se consider 4ncheiat cOnd valoarea funciei e'poneniale a fost determinat u preci1ia dorit de utili1ator$ De asemenea, se impune ca restul sau eroarea de trunchiere s nu depeasc o valoare prestabilit P$

Pr#0ra%!l 1e al !l pentru determinarea soluiilor funciilor e'poneniale, 4n urbo &ascal v$K$9, este( Pr#0ra% e'po5 Var 2, iterma'( integer5

Algoritmii metodelor numerice i aplicaii pe calculator Curs4 Cornelia Anghel Drugarin

Aps,%, t, '( real5 8e0in Qrite">')?#5 read"'#5 Qrite">eroarea ma'ima admisa(?#5 read"eps#5 Qrite ">iterma')?#5 read"iterma'#5 2 ) 95 t() *5 s() *5 re$eat 2 () 2 + *5 t() t @ 'R25 s() s + t5 =rite">2)?, 2#5 =rite">t)?, t(,(,#5 =rite">solutia s ) >, s(,(,#5 readln5 !ntil "abs"t##3eps# or "2Siterma'#5 readln5 En1. Bot( Ce-%criei programul 4n limbajul C$ 5.(.2. F!n ia l#0arit%i Al0#rit%!l 1e al !l pentru determinarea soluiei funciei logaritmice ln ', ' fiind un numr po1itiv, este( Pa51. %e e'prim ' sub forma ' ) , m F 1, unde m este un numr 4ntreg, iar 9,0 T 1 3 *5 Pa52. Un consecin logaritmul re1ult ca ln ' ) mFln, + ln 1 5 Pa5(. ermenul ln 1 se calculea1 folosind de1voltarea 4n serie( ln 1 ) -, F "= + unde w =
w. w0 w , k +* + + $$$ + + $$$ #, . 0 ,k + *

* z * ,93= $ *+ z .

&entru calculul funciei ln 1 se procedea1 analog ca la funcia e'ponenial$ %e iniiali1ea1 termenul curent t i suma s cu =$

Algoritmii metodelor numerice i aplicaii pe calculator Curs4 Cornelia Anghel Drugarin

&entru iteraiile 2, 2)*, ,, ., / termenul curent t devine(

t k = t k * w , ,k * ,k + *

condiia de 4nchidere este de forma t k 4 $ 5.(.(. F!n iile tri0#n#%etri e sin 7 'i cos 7 Euncia sin x admite de1voltarea 4n serie(
sin x = x x. x0 xK x , k * k + + + ( *) + , pentru 9T ' T VR4$ .G 0G KG ( ,k + *)G

&entru valori ale argumentului ' S VR4 se utili1ea1 egalitatea sin ' ) cos"VR,-'# &entru calculul funciei trigonometrice sin ' se iniiali1ea1 termenul curent t i suma s cu '$ &entru iteraiile 2 ) *, ,, ., /termenul curent t se poate scrie(
t k = t k * x, ( , k ) ( ,k + *)

iar condiia de 4ncheiere a procesului de calcul este de forma( Dt2DT P$ Euncia cos x admite de1voltarea 4n serie(
cos x = *
,k x, x4 xJ k x + + + ( *) + , pentru 9T ' T VR4$ ,G 4G JG ( ,k )G

&entru valori ale argumentului ' S VR4 se utili1ea1 egalitatea cos ' ) sin"VR,-'# &entru calculul funciei trigonometrice cos ' se iniiali1ea1 termenul curent t i suma s cu *$ &entru iteraiile 2 ) *, ,, ., /termenul curent t se poate scrie(
t k = t k * x, ( , k *) ( ,k )

iar condiia de 4ncheiere a procesului de calcul este deforma( Dt2DT P$ 5.(.* F!n ia t0 7.

Algoritmii metodelor numerice i aplicaii pe calculator Curs4 Cornelia Anghel Drugarin

;aloarea funciei tg ', pentru 9T ' T VR4 se poate scrie, conform relaiei !ambert( tg ' ) y , iar 7 ) * ',R".-',R"0-',R"K-',R"M-',R/R",2-*#-',R"/##/$####$ Un ca1ul 4n care argumentul ' S VR4 se utili1ea1 egalitatea( tg ' ) *Rtg"VR, -'# &entru calculul efectiv trebuie specificat numrul n de termeni, urmOnd s se parcurg paii( Pa5 1. %e iniiali1ea1 9 cu valoarea 2:n;1< Pa5 2. !a o iteraie 2 oarecare, 2) n, n-*, / , *, valoarea curent a lui 7 se determin cu relaia( 72 ) ",F2+*# x, 5 y k +*
x

Pa5 (. Calculul lui 7 se 4ncheie dup cei n pai, re1ultOnd valoarea cutat a funciei tgx = y * $ Pr#0ra%!l 1e al !l pentru determinarea soluiilor funciilor e'poneniale, 4n limbajul de programare urbo &ascal v$K$9 este Pr#0ra% tangenta5 Var 2,n( integer5 ', 7, tg( real5 8e0in Qrite">')?#5 read"'#5 Qrite">numarul ma'im de termeni ai fractiei(?#5 read"n#5 2 ( ) n + *5 ' () ' @ piR*L95 Wtransformare din grade in radianiX 7( ) ,@n + *5 EOC 2 () n DOQB O * DO <egin 7 () ",@2 - *# '@'R75 =rite">2)?, 2(,, > >, >7)?, 7(,(,#5 readln5 end5
x

Algoritmii metodelor numerice i aplicaii pe calculator Curs4 Cornelia Anghel Drugarin

tg () 'R75 =rite">re1ultatul este tg pt$ '?,'@*L9Rpi, >grade?, >)?, '(,(,, >radiani?,?are valoarea(?, tg(,(,#5 readln5 En1. Bot( Ce-%criei programul 4n limbajul C$

5.*. A$li aii

*$ % se calcule1e valoarea funciei e' pentru '). i pentru ')9,., eroarea admis fiind P)9,99*$ Pr#0ra% calculYe'po5 Var ', eps, t, s ( real5 Z, iterma'( integer5 8e0in Qrite">')?#5 read"'#5 Qrite">eroarea ma'ima admisa(?#5 read"eps#5 Qrite ">iterma')?#5 read"iterma'#5 2 ) 95 t() *5 s() *5 re$eat 2 () 2 + *5 t() t @ 'R25 s() s + t5 =rite">2)?, 2#5 =rite">t)?, t(,(,#5 =rite">solutia s ) >, s(,(,#5 readln5 !ntil "abs"t##3eps# or "2Siterma'#5 =riteln5 i. abs"t#3eps t=en =riteln">eps"'# pentru ')?,'((*(*, >are valoarea(?, s(*(*# el5e =riteln">Depasire nr$ ma'im de iteratii?#5 readln5 En1. Bot( Ce-%criei programul 4n limbajul C$ &entru ' ) ., eroarea admisibil P)9,99* i numrul ma'im de iteraii 2 ) *L, putem 4ntocmi tabelul 0$*, iar pentru ' ) 9,. i aceleai valori pentru P i 2, re1ult tabelul 0$,( abelul 0$*$ abelul 0$,$

Algoritmii metodelor numerice i aplicaii pe calculator Curs4 Cornelia Anghel Drugarin

> 9 * , . 4 0 J K L M *9 **

t * . 4,09 4,09 .,.L ,,9. *,9* 9,4. 9,*J 9,90 9,9, 9,99

5 * 4 L,09 *. *J,.L *L,49 *M,4* *M,L0 ,9,9* ,9,9J ,9,9L ,9,9M 9 * , . 4 0

>

t * 9,. 9,90 9,99 9,99 9,99

5 * *,. *,.0 *,.0 *,.0 *,.0

%e poate conclu1iona c valoarea funciei e' are valoarea ,9,9M pentru '). i numrul ma'im de iteraii este 2)**$ De asemenea, valoarea funciei e' are valoarea *,.0 pentru ')9,. i numrul ma'im de iteraii este 2).$