Nullstellenberechnung mit Halbierungsverfahren/Bisektion

gamer001 · 8. März 2010, 01:39

Hallo alle,

ich soll eine Programm schrieben das die Nullstellen mit Hilfe des Bisektion-Verfahren von einem Polynome ermitteln soll.

In C++ entwickeln Nullstellenberechnung mit Halbierungsverfahren.

f(x)=1x^2+5x+6
Also die Koeffizienten habe ich in eine Array abgespeichert. ( 1,5,6 ).

Das Bisektion-Verfahren habe ich auch verstanden.
a-b/2=c
Der Start&Ende Intervall soll -40/+40 sein.

Aber der zu Zusammenhang zwischen Koeffizienten und a und b verstehen ich nicht.

Ich bekomme die Krise solangsam.

wasawasa · 9. März 2010, 00:35

Ich bin jetzt nicht sicher ob ich die Frage verstanden habe.
Du hast ja eine Funktion f(x).
Du hast die Intervallgrenzen (-40, 40).
Du hat a und b. Zum Start kann man a = -40 und b = 40 setzen.
Man halbiert den Interwall (b -a) / 2 (von -40 bis 40 sind des 80 die Hälfte davon sind 40). D.h. der nächste Punkt liegt bei 0 (n).
Jetzt macht man f(a) und f(n) bzw. f(b) und F(n). Liegt zwischen beiden eine Nullstelle, dann macht man weiter.
Das wird so lange gemacht, bis a-b eine Grenze (Epsilon) unterschreitet.

Aus meiner Sicht wird das Verfahren aber bei einer quadratischen Gleichung im angegebenen Intervall nicht funktionieren (er finden im ersten Schritt keinen Nulldurchgang). Die Wahl des richtigen Intervalls ist auch nicht ohne ...

Schau Dir auch mal das an:
Bisektionsverfahren

Ich befürchte das war recht wirr. Aber die Weibseite könnte weiterhelfen.

Teilen