HSZG Vorkurs Informatik WS 2014/Vertiefung von Iterationen
Aus ProgrammingWiki
Wiki-Quelltext dieser Seite.
'''Aufgabe 1'''
Das Heron-Verfahren (auch bekannt als Babylonisches Wurzelziehen) ist ein iteratives Verfahren zur näherungsweisen Bestimmung der Quadratwurzel einer Zahl $q$. Die Iterationsvorschrift lautet:
$$x_{n+1} = \frac{1}{2}*(x_n + \frac{q}{x_n})$$
Wir verwenden den Startwert $x_0 = 1$.
Entwickeln Sie eine Methode, die das Heron-Verfahren umsetzt! Sie soll die Zahl $q$ als Parameter entgegennehmen. Arbeiten Sie mit Variablen vom Typ double und testen Sie die Methode mit dem Eingabewert 9. Sie benötigen zur Berechnung nur eine Variable (die Ergebnisvariable).
<code id="541f0933d363d"></code>
<run id="541f0933d37b6"></run>