Ślad: • 05_styczne

Zadanie 5: porównanie metody Newtona i iteracji prostej

Writing /home/grochu/public_html/wiki/data/meta/zajecia/mn/sidebar.meta failed
Unable to save metadata file. Hint: disk full; file permissions; safe_mode setting.

Napisz program wyznaczający wartość $\sqrt{a}$ dla $a>0$ korzystając z metody Newtona (stycznych) oraz metody punktu stałego (iteracji prostej). Zadanie sprowadza się do znalezienia pierwiastków równania $f(x) = x^2 - a$. Wyprowadź wzór iteracyjny dla obu metod oraz zaimplementuj program wg. poniższej specyfikacji. Przyjmij dokładność obliczeń pierwiastka $\epsilon=10^{-6}$.

Dane wejściowe:

  • wartość $a$
  • początkowe przybliżenie pierwiastka $x_0$

Dane wyjściowe (dla każdej z metod osobno):

  • przybliżona wartość $\sqrt{a}$ lub informacja o braku zbieżności
  • ilość wykonanych iteracji
  • wartość $f(x)$ wyznaczoną dla znalezionego pierwiastka
  • błąd względny wyniku, gdzie wartość dokładna to wynik działania funkcji sqrt z biblioteki math.h

Rozwiązanie zadania w postaci kodu programu w języku C umieść w Moodle pod adresem https://moodle.umk.pl/WFAIIS/mod/assign/view.php?id=4617