METODE NUMERICE DE REZOLVARE A ECUAŢIILOR ALGEBRICE ŞI TRANSCENDENTE

1. Metoda bisecţiei este o metodă de determinare a unei soluţii a ecuaţiei f(x) = 0. Metoda presupune
determinarea punctului de mijloc cal segmentului [a, b], apoi calculul valorii f(c). Dacă f(c) = 0, atunci ceste
soluţia exactă a ecuaţiei. În caz contrar, soluţia este căutată pe unul dintre seg mentele [a, c] şi [c, b]. Ea va
aparţine segmentului pentru care semnul funcţiei în extremităţi este diferit (fig .3 .2).

AlgoRItMIzAREA MEtoDEI. Se utilizează două metode.

A1.Algoritmul de calcul pentru un număr prestabilit n de divizări consecutive:
Pasul 0. Iniţializare: i ⇐ 0.
Pasul 1. Determinarea mijlocului segmentului c=(a+b)/2.
Pasul 2. Reducerea segmentului ce conţine soluţia: dacă f(c) = 0, atunci soluţia calculată este x= c.
SFÎRŞIT.
În caz contrar, dacă f(a) × f(c) > 0, atunci a ⇐ c; b ⇐b, altfel a ⇐ a; b ⇐ c.
Pasul 3. i ⇐ i+ 1. Dacă i= n, atunci soluţia calculată este x=(a+b)/2 . SFÎRŞIT.
În caz contrar, se revine la pasul 1.
A2.Algoritmul de calcul pentru o precizie ε dată:
Pasul 1. Determinarea mijlocului segmentului c=(a+b)/2 .
Pasul 2. Dacă f(c) = 0, atunci soluţia calculată este x= c. SFÎRŞIT.
În caz contrar, dacă f(a) × f(c) > 0, atunci a ⇐ c; b ⇐ b, altfel a ⇐ a; b ⇐ c.
Pasul 3. Dacă |b– a|< ε, atunci soluţia calculată este x=(a+b)/2 . SFÎRŞIT.
În caz contrar, se revine la pasul 1.
Exemplul 1:Să se determine o rădăcină a ecuaţiei x4+ 2x3– x –1= 0 pe segmentul [0, 1] pentru 16 divizări
consecutive.

De memorizat

3
Instrucţiune de salt necondiţionat care întrerupe execuţia instrucţiunii ciclice în care se conţine.
 Exemplul 2:Să se determine o rădăcină a ecuaţiei 6cos(x) + 8sin(x) = 0 pe segmentul [2, 4] cu precizia
ε=0,00017.

2. Metoda coardelor
Exemplul 1: Fie dată funcţia f(x) = ln(x sinx). Să se calculeze soluţia aproximativă a ecuaţiei f(x) = 0 pe
segmentul [0,5; 1,5] pentru 10 aproximări succesive, utilizînd metoda coardelor.

------------------------------------------------------------------------------------------------------------------------------------
Metoda Gauss de rezolvare a sistemelor de ecuaţii liniare
Fie sistemul de ecuaţii liniare

Metoda Gauss presupune determinarea componentei xi a vectorului soluţie prin formula

xi=
------------------------------------------------------------------------------------------------------------------------------------

Metoda dreptunghiurilor pentru calculul aproximativ al integralei definite

Se utilizează trei variaţii a metodei dreptunghiurilor (trebuie de memorizat forma fiecărui grafic pentru
fiecare metodă)
1. Metoda dreptunghiurilor de mijloc

2. Metoda dreptunghiurilor de stînga

3. Metoda dreptunghiurilor de dreapta

 Exemplul 1:

Să se scrie un program care calculează integrala prin 20, 40, 80 şi 160 de divizări ale
segmentului de integrare, folosind metoda dreptunghiurilor.

------------------------------------------------------------------------------------------------------------------------------------

Formula trapezelor pentru calculul aproximativ al integralei definite

 Exemplul 1: Să se calculeze integrala definită , utilizînd metoda trapezelor,
pentru 20, 40, 80 de divizări ale segmentului de integrare. Atribuirea valorilor iniţiale se face direct în program.
Rezolvați exercițiu: