Numerische Näherung - Heronverfahren: Unterschied zwischen den Versionen

Aus Medienvielfalt-Wiki
Wechseln zu: Navigation, Suche
(Numerische Näherung - Heronverfahren)
Zeile 5: Zeile 5:
 
<math>x_{n+1}=\frac{x_{n}+\frac{a}{x_{n}}}{2}</math>
 
<math>x_{n+1}=\frac{x_{n}+\frac{a}{x_{n}}}{2}</math>
  
Den Startwert der Iteration kannst Du dabei beliebig positiv festsetzen. Versuche heraus zu finden, warum der Startwert <math> 0 </math> nicht in frage kommt!
+
Den Startwert der Iteration kannst Du dabei beliebig positiv festsetzen. Versuche heraus zu finden, warum der Startwert <math> 0 </math> nicht in Frage kommt!
  
 
Derartige Rekursionen lassen sich mittels jeder Programmiersprache oder auch mit den Möglichkeiten eines Computer-Algebra-Systems (CAS) darstellen. Eine alternative Möglichkeit ist die Verwendung einer Tabellenkalkulation.
 
Derartige Rekursionen lassen sich mittels jeder Programmiersprache oder auch mit den Möglichkeiten eines Computer-Algebra-Systems (CAS) darstellen. Eine alternative Möglichkeit ist die Verwendung einer Tabellenkalkulation.

Version vom 11. August 2011, 13:16 Uhr

Das Heron-Verfahren (auch babylonisches Wurzelziehen genannt) ist ein rekursives Näherungsverfahren zur Berechnung der Quadratwurzel einer Zahl, das von Heron von Alexandria erstmals beschreiben wurden.

Heron von Alexandria; Quelle: http://de.wikipedia.org

Die Iterationsvorschrift zur Berechnung der Wurzel aus \,a (\sqrt{a}) lautet: x_{n+1}=\frac{x_{n}+\frac{a}{x_{n}}}{2}

Den Startwert der Iteration kannst Du dabei beliebig positiv festsetzen. Versuche heraus zu finden, warum der Startwert  0 nicht in Frage kommt!

Derartige Rekursionen lassen sich mittels jeder Programmiersprache oder auch mit den Möglichkeiten eines Computer-Algebra-Systems (CAS) darstellen. Eine alternative Möglichkeit ist die Verwendung einer Tabellenkalkulation.

Lösungsansätze:


Zurück zum Lernpfad