Newtonova iterační metoda

Newtonova iterační metoda je způsob, jak vypočítat druhou odmocninu čísla pomocí půlení intervalu:

\[\text{lepsiOdhad} = \frac{ \text{odhad} + \frac{n}{\text{odhad}}}{2}\]

Při výpočtu odmocniny čísla `n` začneme s přibližnou hodnotou a opakovaným výpočtem výsledek zpřesňujeme. Výpočet se opakuje tak dlouho, až se zpřesněná hodnota téměř neliší od předchozí.


Napiš program, který touto metodou vypočítá druhou odmocninu zadaného čísla `n` při zadané hodnotě prvotního odhadu `\text{odhad}`. Pro kontrolu správnosti vypiš odmocninu stejného čísla funkcí sqrt() nebo `n^{\frac{1}{2}}`.

Doplň program o počítadlo kroků (počtu iterací). Otestuj, jak se mění počet iterací změnou prvotního odhadu.

Ukázka




Warning: Undefined array key "cislo" in /data/web/virtuals/205431/virtual/www/subdom/php/newton.php on line 31

Warning: Undefined array key "odhad" in /data/web/virtuals/205431/virtual/www/subdom/php/newton.php on line 32

Rubber duck debugging