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ą.