Newton-Verfahren zur Berechnung der Quadratwurzel

Wie kann die Quadratwurzel nährungsweise berechnet werden, ohne Math.sqrt zu benutzen? In diesem Video zeigen wir, wie die mathematische Beschreibung eines Algorithmus in ein Java-Programm übersetzt werden kann. Dabei wenden wir while-Schleifen und if-Verzweigungen an.

(Das ist übrigens nicht nur eine Spielerei, um while-Schleifen zu üben, sondern das Newton-Verfahren wird auch (noch weiter optimiert) in der Praxis benutzt, um schnell Quadratwurzeln nährungsweise zu berechnen, was z. B. in der 3D-Computergrafik relevant ist. [1]

[1] http://www.lomont.org/papers/2003/InvSqrt.pdf