Met. bisectiei

7
Tema: Tema: Metoda Metoda bisecției bisecției Efectuat de: Efectuat de: Bubucea Maria, Bubucea Maria, cl. 12 A cl. 12 A Profesor: Profesor: Josu Larisa Josu Larisa

Transcript of Met. bisectiei

Page 1: Met. bisectiei

Tema: Metoda Tema: Metoda bisecțieibisecției

Efectuat de: Efectuat de: Bubucea Maria, cl. 12 ABubucea Maria, cl. 12 A

Profesor:Profesor: Josu Larisa Josu Larisa

Page 2: Met. bisectiei

Metoda bisecției :Metoda bisecției : Presupune determinarea punctului de mijloc c al

segmentului [a, b], apoi calculul valorii f(c).

Dacă f(c)=0, atunci c este soluția exactă a ecuației.

În caz contrar, soluția este căutată pe unul dintre segmentele [a, c] si [c, b].

Page 3: Met. bisectiei

Estimarea erorii:Estimarea erorii:

Localizarea soluției pe un segment cu lungimea ε asigură o eroare de calcul a soluției ce nu depășește valoarea ε:

|ξ – cᵢ| < ε = |bᵢ-aᵢ|

Page 4: Met. bisectiei

Algoritmizarea Algoritmizarea metodei:metodei:

Pasul 1Pasul 1: Determinarea mijlocului : Determinarea mijlocului segmentului c= (a+b)/2segmentului c= (a+b)/2

Page 5: Met. bisectiei

Pasul 2:Pasul 2: daca f(c)=0, atunci solutia daca f(c)=0, atunci solutia calculata este x=ccalculata este x=cin caz contrar, daca f(a)* f(c) atunci a=c, in caz contrar, daca f(a)* f(c) atunci a=c, b=b, , astfel a=a, b=cb=b, , astfel a=a, b=c

Pasul 3:Pasul 3: daca |b-a|< daca |b-a|<εε, atunci solutia , atunci solutia calculta este x=(a+b)/2calculta este x=(a+b)/2in caz contrar se revine la pasul 1in caz contrar se revine la pasul 1

Page 6: Met. bisectiei

Deci metoda bisecției este una dintre cele mai simple metode de determinare a unei soluții a ecuației f(x) = 0.

Page 7: Met. bisectiei

Va multumesc pentru atentie!!!Va multumesc pentru atentie!!!