Numerische Näherung - Heronverfahren: Unterschied zwischen den Versionen
Aus Medienvielfalt-Wiki
(Die Seite wurde neu angelegt: „=== Numerische Näherung - Heronverfahren === Das Heron-Verfahren (auch babylonisches Wurzelziehen genannt) ist ein rekursives Näherungsverfahren zur Berechnung …“) |
(→Numerische Näherung - Heronverfahren) |
||
| Zeile 1: | Zeile 1: | ||
=== Numerische Näherung - Heronverfahren === | === Numerische Näherung - Heronverfahren === | ||
| − | 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. | + | Das Heron-Verfahren (auch babylonisches Wurzelziehen genannt) ist ein rekursives Näherungsverfahren zur Berechnung der Quadratwurzel einer Zahl, das von [[http://de.wikipedia.org/wiki/Heron_von_Alexandria|Heron von Alexandria]] erstmals beschreiben wurden. |
| − | [[Datei:Heron von Alexandria.jpg|miniatur|x150px|Heron von Alexandria; Quelle: http://de. | + | [[Datei:Heron von Alexandria.jpg|miniatur|x150px|Heron von Alexandria; Quelle: http://de.wikipedia.org]] |
Die Iterationsvorschrift zur Berechnung der Wurzel aus <math>\,a</math> (<math>\sqrt{a}</math>) lautet: | Die Iterationsvorschrift zur Berechnung der Wurzel aus <math>\,a</math> (<math>\sqrt{a}</math>) lautet: | ||
<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, war der Start wert <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. | ||
Lösungsansätze: | Lösungsansätze: | ||
| − | * CAS am Beispiel der Open-Source-Software MAXIMA (Download unter [http://maxima.sourceforge.net http://maxima.sourceforge.net]): [[:Bild:Heronverfahren.wxm|<b>Lösung mit Maxima</b>]] | + | * CAS am Beispiel der Open-Source-Software MAXIMA (Download unter [http://maxima.sourceforge.net http://maxima.sourceforge.net]): [[:Bild:Heronverfahren.wxm|<b>Lösung mit Maxima</b>]] (wxm-Datei, 2 kb) |
| − | * Tabellenkalkulation: [[:Bild:Heronverfahren.xls|<b>Lösung mit Excel</b>]] | + | * Tabellenkalkulation: [[:Bild:Heronverfahren.xls|<b>Lösung mit Excel</b>]] (xls-Datei, 25 kb) |
| + | |||
| + | *[[Diskret - kontinuierlich|Zurück zum Lernpfad]] | ||
Version vom 11. August 2011, 13:05 Uhr
Numerische Näherung - Heronverfahren
Das Heron-Verfahren (auch babylonisches Wurzelziehen genannt) ist ein rekursives Näherungsverfahren zur Berechnung der Quadratwurzel einer Zahl, das von [von Alexandria] erstmals beschreiben wurden.
Die Iterationsvorschrift zur Berechnung der Wurzel aus 
(
) lautet:
Den Startwert der Iteration kannst Du dabei beliebig positiv festsetzen. Versuche heraus zu finden, war der Start wert 
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:
- CAS am Beispiel der Open-Source-Software MAXIMA (Download unter http://maxima.sourceforge.net): Lösung mit Maxima (wxm-Datei, 2 kb)
- Tabellenkalkulation: Lösung mit Excel (xls-Datei, 25 kb)
