MK 4.6.2003 Bisektionsverfahren.mcd
Die Programmierung:
Bisektionsverfahren nach dem Nullstellensatz zur Bestimmung von
reellen Lösungen der Gleichung f(x) = 0
Die Anfangsvermutung
Fülle m mit Nullen
Eingaben:
Global gesetzt, zum besseren Verständnis
Der Term der Gleichung
Abbruchkriterien:
(Eines muss
zutreffen)
Maximaler Unterschied der x-Werte:
Ist der linke Startwert
der Kleinere?
Wie nahe muss f(x) an 0 sein:
Wieviele Intervalle sollen maximal halbiert werden:
Startwerte, die Werte müssen eine einzelne Nullstelle einschließen:
Prozeduraufruf:
Ausgabe:
xr
Liegt wirklich ein VZW vor?
Intervall halbiert
Funktionswert dazu
Abbrechen?
Ersetze links durch Mitte
Ersetze rechts durch Mitte
Immer noch VZW?
Leere m, falls keine Lösung!
