Czym jest metoda Newtona-Rapsona?

Metoda Newtona (zwana również metodą Newtona-Raphsona lub metodą stycznych) – algorytm  wyznaczania przybliżonej wartości pierwiastka funkcji.

Schemat blokowy algorytmu

1. Wczytaj x, d

2. Zmiennej a przypisz wartość x

3. Jeśli |a-(x/a)| nie jest większe od wartości zmiennej d, wypisz wartości zmiennej a i zakończ.

4. Zmiennej a przypisz wartość (a+(x/a))/2 i wróć do kroku 3

Przed każdym przebiegiem pętli należy sprawdzić, czy różnica boków prostokąta jest już na tyle mała, że możemy ten prostokąt uznać za dobre przybliżenie kwadratu, a zatem podać długość jednego z boków jako wartość pierwiastka z odpowiednio zadaną na wejściu dokładnością.