METODE NUMERICE

TEMA DE CASA
(anul I, sem. 2, 2008-2009)
1

TEMA DE CAS
La disciplina METODE NUMERICE
Data afirii 5 mai 2009

I. Coninutul temei

Tema de cas la disciplina METODE NUMERICE conine:
i) enunul problemei de rezolvat,
ii) rezolvarea.
Componentele rezolvrii sunt aceleai pentru toi studenii, adic:
a) memoriu de prezentare a principiului / metodei numerice de rezolvare;
b) schema logic a algoritmului de rezolvare;
c) rezolvarea folosind programe n limbajul Java;
d) confirmarea rezultatului numeric obinut (calcul analitic, rezolvare Excel, program C++ etc.);
e) perfecionarea programelor scrise n limbajul Java prin: elaborarea de constructori, adaugarea
unei interfee, faciliti de reprezentare grafic.

II. Repartizarea temelor
Repartizarea temelor se face aleator, la nivelul fiecrei grupe, n sptmna 4-9 mai, n cadrul
orelor de laborator. Nu se repartizeaz teme studenilor care pn n sptmna respectiv au
acumulat 2 sau mai multe absene la lucrrile practice.

III. Condiii de predare
1. Tema se tehnoredacteaz n ntregime (memoriu de prezentare, schema logic, programe).
2. Memoriul de prezentare i programele predau n format electronic, pe disc, cu plic i disc
nscripionat cu: nume student, grupa, tema, data (de exemplu Georgescu Liviu, grupa 211x, tema
15, iunie 2009).
3. Memoriul de prezentare se tiprete.
4. Pachetul Java se va denumi prin nume student_numr tem (de exemplu Georgescu_15)

IV.Termen predare
Termenul de predare este ziua prezentrii la lucrarea de verificare.

V. Punctaj evaluare
Rezolvarea temei se evalueaz dup urmtorul punctaj:
1p oficiu
2,5 p memoriu de prezentare a rezolvrii temei;
1,5 p schema logic a algoritmului de rezolvare;
3 p* rezolvarea folosind programe n limbajul Java similare cu cele elaborate n orele de
lucrri practice;
1.5 p* confirmarea rezultatului obinut printr-o alt metod (analitic, rezolvri Excel,
programe C++, programe n limbaj Java disponibile pe Internet etc.);
1.5 p* perfecionarea programelor scrise n limbajul Java prin: elaborarea de constructori,
adugarea de interfee, faciliti de reprezentare grafic.

Observaii
1. Coninutul minimal al memoriului de prezentare a rezolvrii este urmtorul.
i) enunul temei;
ii) reformularea matematic a cerinei de rezolvare ( dac este cazul);
iii) prezentarea metodei numerice de rezolvare folosind i alte surse de documentare;
iv) justificarea analitic a rezultatului ateptat prin calcul numeric;
v) identificarea erorilor care afecteaz rezultatul numeric;
vi) bibliografia utilizat.
2. Pentru rezolvrile asistate de calculator punctajul (*) se acord numai dac acestea
funcioneaz i ofer rezultate corecte.

METODE NUMERICE
TEMA DE CASA
(anul I, sem. 2, 2008-2009)
2

TEMA 1
Seria lui Taylor pentru (1 )
n
x + este cunoscut drept seria binomial i este:
2 3
( 1) ( 1)( 2)
(1 ) 1 ...
2! 3!
n
n n n n n
x nx x x

+ = + + + + unde
2
1 x <
1. Gsii formele particulare pentru n = 2, n = 3, i n = 1 / 2.
2. Folosii-o pe cea din urm pentru a calcula 1.0001 cu a 15 zecimal cifra semnificativ exact.



TEMA 2
Fiind dat un numr de n polinoame, n 2, se cere s se elaboreze un program care le nsumeaz algebric,
returneaz gradul polinomului sum, coeficienii si i calculeaz valoarea polinomului suma algebric
pentru x
0
.
Aplicaie numeric:
4
1
( ) 0, 5 1, 55 P x x x = + ,
5 3
2
( ) 3 4 P x x x = + ,
3 2
3
( ) 5 8 4 P x x x x = + + +


TEMA 3
Fiind date un numr de n polinoame, n 2, s se determine gradul polinomului produs i coeficienii si,
precum i valoarea polinomului produs pentru x
0
.
Aplicaie numeric:n = 3,
1
( ) 4 P x x = ,
2
2
( ) 12 6 P x x x = + + ,
3 2
3
( ) 5 8 4 P x x x x = + + +


TEMA 4
Fiind date dou polinoame de grad m, 2 m 5, s se determine gradul i coeficienii polinoamelor ct i
rest astfel nct
1 2
( ) ( ) ( ) ( ) P x Q x P x R x = + .
Aplicaie numeric:
5 3
1
( ) 3 4 P x x x = + ,
3 2
2
( ) 5 8 4 P x x x x = + + +


TEMA 5
Fiind dat un polinom de grad m s se determine gradul i coeficienii polinomului rezultat prin derivarea
acestuia de n ori, n m. S se calculeze valoarea pentru x
0
a polinomului derivat de ordin n direct i
folosind schema lui Horner generalizat.
Aplicaie numeric:
4 2
( ) 6 8 3 P x x x x = +



TEMA 6
S se elaboreze un proiect care reunete urmtoarele calcule cu polinoame:
- evaluarea unui polinom pentru o valoarea dat x
0
,
- nsumare algebric a dou polinoame,
- determinarea polinomului produs a dou polinoame,
- determinarea polinomului derivat de ordin n;
- determinarea polinomului rezultat prin integrare ntre limitele a i b date.
Aplicaie numeric:
4 3 2
1
1 11 65 85
( ) 8
96 48 24 12
P x x x x x = + +
4
2
( ) 0, 5 1, 55 0 P x x x = + = ,
0
2 x = , a = 1, b = 2
Indicaie
Programul main conine instruciunea switch.


TEMA 7
Fiind dat ecuaia tanh( ) 1 x x = se cere:
a) s se localizeze soluiile ei,
METODE NUMERICE
TEMA DE CASA
(anul I, sem. 2, 2008-2009)
3
b) s se determine soluiile ei impunnd 0, 0001
x
e = i 1.0 06
f
e E = folosind una dintre metodele
studiate,
c) s se confirme rezolvarea folosind facilitatea Goal Seek.
Indicaie:
Funcia tangent hiperbolic este
sinh( )
tanh( )
cosh( )
x
x
x
= , sinh( )
2
x x
e e
x

= , cosh( )
2
x x
e e
x

+
=


TEMA 8
Fiind dat ecuaia
3 2
9 6 0 x x + + = se cere:
a) s se localizeze soluiile ei folosind o metod la alegere;
b) s se determine toate soluiile sale folosind metoda tangentei pentru soluiile reale.


TEMA 9
Fiind dat ecuaia
3 2
9 18 0 x x + = se cere:
a) s se localizeze soluiile ei determinnd marginile soluiilor reale i complexe;
b) s se determine toate soluiile sale folosind pentru soluiile reale metoda coardei.


TEMA 10
Fiind dat ecuaia lg 0, 5 0 x x + = se cere:
a) s se localizeze soluia ei folosind dou metode;
b) s se rezolve folosind metoda biseciei (njumtirea intervalului);
c) s se confirme soluia folosind facilitatea Goal Seek.


TEMA 11
Generalizai rezolvarea ecuaiilor polinomiale de gradul doi n corpul numerelor complexe.



TEMA 12
Generalizai localizarea soluiilor i rezolvarea ecuaiilor polinomiale de gradul trei folosind metoda tangentei.

Aplicaie numeric: a)
3 2
2 0 x x + = , b)
3 2
5, 8 8, 8125 12, 8125 0 x x x + =
Indicaie
O ecuaie algebric de gradul trei
3 2
0 1 2 3
( ) 0 P x a x a x a x a = + + + = admite trei soluii. Acestea pot fi toate reale,
sau una real i dou complexe conjugate. Dac folosind un procedeu de localizare se identific un singur
interval care conine o soluie, atunci aceasta va fi determinat, apoi se vor determina coeficienii polinomului
de gradul 2 care rezult prin imprirea
1 1
( ) ( ) /( ) P x P x x x = i se va calcula discriminantul su. Dac
discriminantul are valoare pozitiv se va continua localizarea soluiilor reale i rezolvarea. Dac
discriminantul are valoare negativ se confirm existena soluiilor complexe conjugate care se determin
dup relaia cunoscut.


TEMA 13
Fiind dat ecuaia x
5
15 x
3
- 8 = 0. se cere:
a) s se localizeze rdcinile ei,
b) s se determine toate soluiile ei reale folosind metoda Newton modificat prin combinare cu metoda
coardei;
c) s se determine soluiile complexe.


TEMA 14
Fiind dat ecuaia.7x
3
+ 6x
2
+ 27x - 4 = 0 se cere:
a) s se localizeze soluiile ei
b) s se rezolve folosind metodele Cebev de ordinul 2,3 i 4;
METODE NUMERICE
TEMA DE CASA
(anul I, sem. 2, 2008-2009)
4
c) s se compare convergena celor trei metode, determinnd numrul de iteraii necesare fiecreia
dintre ele pentru atingerea aceluiai rezultat.


TEMA 15
Fiind dat variaia unei funcii necunoscute prin datele din tabelul de mai jos,

x 23,20 24,25 25,25 26,10
y = f (x) 299 328 373 415
se cere:
a) s se foloseasc polinomul de interpolare Lagrange de grad maxim posibil pentru a calcula valoarea
funciei pentru x = 24;
b) s se evalueze restul interpolrii;
c) s se reprezinte graficul funciei.


TEMA 16
S-a determinat experimental alungirea y [mm] a unui resort sub aciunea unei mase P [kg] pentru
diferite valori ale lui P, obinndu-se valorile din tabelul de mai jos.

P [kg] 49 105 172 253 352 473 619 793
y [mm] 5 10 15 20 25 30 35 40

Gsii expresia legturii alungire = f (mas) folosind un polinom de interpolare Newton cu diferene divizate i
folosii-l pentru a determina alungirea corespunztoare unei mase de 500 kg i a unei mase de 850 kg.


TEMA 17
Se d tabelul unei funcii necunoscute y = f(x).




Se cere:
a) s se calculeze f(x) pentru x = 2,25 folosind metoda identificrii;
b) s se determine maximul local al funciei necunoscute.


TEMA 18
Pentru funcia definit prin tabelul alturat determinai polinomul de interpolare Newton cu diferene finite
ascendente i calculai f(x) pentru x = 3,5.



Reprezentai funcia astfel obinut i determinai aria dintre graficul funciei i axa Oy.


TEMA 19
Pentru funcia definit prin tabelul alturat determinai polinomul de interpolare Newton cu diferene finite
descendente i calculai f(x) pentru x =3,5.



Comparai rezultatul astfel obinut cu cel obinut folosind un polinom Newton cu diferene divizate i
calculai restul interpolrii.


TEMA 20
Se cere s se elaboreze varianta numeric a diagramelor pentru determinarea coeficientului
rezistenei la naintare 10
3
c
R
pentru F
R
= 0,24, folosind diagramele desenate din figura 5.6.7, pag. 134 din
Indrumar de proiectare pentru Teoria navei (I. Bidoae, N. Srbu, I. Chiric, O. Iona, Universitatea din Galai,
1986).
x 1 2 3 4 5 6
y = f (x) 3 10 15 12 9 5
x 2 4 6 8 10
y(x) 3 11 27 50 83
x 0 1 2 3 4
y(x) 1 4 15 40 85
METODE NUMERICE
TEMA DE CASA
(anul I, sem. 2, 2008-2009)
5
Aplicaia numeric se va proba pentru curbele corespunztoare valorilor
1/ 3
5, 0
L
=
A
i
1/ 3
6, 6
L
=
A

Indicaie
Folosind diagrama desenat, se citesc un numr convenabil de valori (x
i
, y
i
) i apoi se folosete unul dintre
procedeele de aproximare a unei funcii de o variabil real studiate (interpolare, regresie, funcii spline).

TEMA 21
Fie o funcie necunoscut definit tabelar mai jos:



Se cere s se elaboreze un program care:
a) efectueaz interpolare liniar sau ptratic sau cubic, dup opiunea utilizatorului, alegnd n mod
convenabil punctele prin care se construiete funcia de aproximare;
b) determin restul de interpolare.


TEMA 22
Pentru funcia f (x) definit tabelar s se scrie expresia polinomului de regresie de ordin 2 i s se utilizeze
pentru a determina f (1,245), determinnd i R -coeficientul de corelaie.



Tema va conine:
a) prezentarea deducerii polinomului de regresie de grad 2;
b) schema logic a algoritmului de aproximare folosind acest polinom;
c) rezolvarea n foaia de calcul folosind facilitatea Add Trendline..;


TEMA 23
Folosind metoda celor mai mici ptrate s se aproximeze
1
1
) (
+
=
x
x f printr-un polinom de gradul patru,
considernd diviziunea d = {0, 1, , 5, 6}.
Tema va conine:
a) principiul metodei de aproximare;
b) schema logic a algoritmului de aproximare folosind acest polinom;
c) rezolvarea n foaia de calcul folosind facilitatea Add Trendline..;


TEMA 24
Profilul seciunii longitudinale a unui tub de evacuare este definit prin urmtoarele puncte:



Deoarece sunt necesare mai multe puncte intermediare pentru a construi corect profilul cerut, se cere s se
determine funcia spline natural care interpoleaz punctele date. Se mai tie c n extremitatea stng tubul
trebuie s se mbine cu o eav de 20 mm diametru iar la extremitatea dreapt curba profilului devine
paralel cu axa Ox.
Reprezentai grafic profilul seciunii.


TEMA 25
Folosind metoda de integrare Newton Ctes s se aproximeze integrala
}
1050
1000
) ( dx x f pentru f (x) dat prin
tabelul:
x 1000 1010 1020 1030 1040 1050
f (x) 3 3,004 3,009 3,013 3,017 3,021
Artai cum influeneaz pasul de integrare valoarea obinut prin integrare.


x -2 1 2 4 5
y(x) 25 -8 -15 -23 -25
x 1,0 1,1 1,2 1,3
10
4
* f (x) = 4401 4709 4983 5220
x [mm 0 90 160 190 200
y [mm] 10 13 17 20 30
METODE NUMERICE
TEMA DE CASA
(anul I, sem. 2, 2008-2009)
6
TEMA 26
Sub aciunea unei fore variabile F orientat dup axa OX un punct material se deplaseaz pe axa OX din x
= 0 la x = 4. Folosind metoda trapezelor s se determine aproximativ lucrul mecanic al forei F cunoscnd
valorile sale date n tabelul de mai jos.
x [m] 0 0,5 1,0 1,5 2,0 2,5 3,0 3,5 4,0
F [N] 1,5 0,75 0,5 0,75 1,5 2,75 4,5 6,75 10,00


TEMA 27
Folosind formula de integrare Simpson s se determine cu o aproximaie de 0,001m lungimea arcului de
elips 1
) 6222 , 0 (
1
2
2 2
= +
y x
situat n primul cadran (x 0 i y 0).
Indicaie
Folosind ecuaiile parametrice ale elipsei, x = 1cos t, y = 0,6222 sin t se caut expresia lungimii arcului de
elips iar aceasta se va integra ntre limitete 0 i / 2.


TEMA 28

O figur plan este delimitat de semi - unda sinusoidei y = sin x i axa OX. S se determine volumul
corpului generat prin rotirea curbei n jurul axei OX, folosind formula Simpson.


TEMA 29
Folosind metoda de integrare Gauss cu n = 3 puncte calculai
( )
2
2
1
2 3 x x dx +
}
. Comparai
rezultatul obinut cu cel exact.


TEMA 30
Folosind metoda de integrare Gauss cu n = 2 puncte calculai
4
2
3
3 2
dx
x x +
}
. Comparai rezultatul obinut cu
cel exact i cu cel obinut folosind metoda trapezelor.


TEMA 31
Folosind metoda de integrare Bessel calculai
1
2
0
cos
2
x
dx
| |
|
|
\ .
}
. Comparai rezultatul obinut cu cel exact i
cu cel obinut folosind metoda trapezelor.


TEMA 32
Elaborai un program care s determine aria i centrul de greutate al unui sector circular sau de coroan
circular.

Indicaii:
a) Se consider centrul cercului n originea sistemului de coordonate, iar axa y axa de simetrie a suprafeei
analizate.
b) Raza / razele i semi-unghiul subntins de arcul de cerc sunt date iniiale.
b) Dac se folosete sistemul de coordonate polare raza corespunztoare centrului de greutate se
determin cu expresia:
1
rdA
A
=
}
.
c) Rezultatele ateptate sunt:
METODE NUMERICE
TEMA DE CASA
(anul I, sem. 2, 2008-2009)
7
i) pentru sector circular:
2 sin
3
G
y R

= ;
ii) pentru segment de cerc:
2
4 sin
3(2 sin 2 )
G
R
y


=

iii) pentru coroan circular
2 2
2 sin
3
G
R Rr r
y
R r

+ +
=
+


TEMA 33
Elaborai un program care s determine aria i centrul de greutate al unui poligon caracterizat prin
coordonatele vrfurilor sale A
i
(x
i
, y
i
). Reprezentai poliginul respectiv.
Aplicaie numeric: A
1
(100, 50), A
2
(80, 70), A
3
(50, 50), A
4
(20,70), A
5
(0,50), A
6
((20,30), A
7
(50,0), A
8
(80, 30).


TEMA 34
Calculai numeric derivatele funciei
4 2
( ) 6 8 3 f x x x x = + pentru o valoare x
0
dat folosind diferene
finite ascendente.


TEMA 35
Pentru funcia dat prin tabelul alturat s se foloseasc diferene finite centrale pentru a calcula n x = 0
prima i a doua derivat a funciei necunoscute.




TEMA 36
Fie funcia
1
( )
1
f x
x
=

. Se cere s se calculeze valoarea ei cu ajutorul dezvoltrii n serie Mac-Laurin:

( )
( ) (0) (0) ... (0)
1! !
n
n
x x
f x f f f
n
' = + + + folosind calculul numeric al derivatelor cu ajutorul diferenelor
finite centrale.
x -2 1 2 4
y(x) 25 -8 -15 -23