Napisz program, który za pomocą metody Newtona‑Raphsona obliczy wartość pierwiastka kwadratowego liczby przy ustalonej precyzji . Oblicz, ile iteracji wykona algorytm, a następnie podaj wynik pierwiastkowania z dokładnością o wartości (bez zaokrąglania). Wypisz wyniki oddzielone pojedynczym znakiem odstępu. Swój program przetestuj dla następujących danych:
Specyfikacja problemu:
Dane:
c – liczba podpierwiastkowa; liczba rzeczywista
p – precyzja, z jaką algorytm powinien wyznaczyć wartość pierwiastka; liczba rzeczywista
Wynik:
iteracje – liczba iteracji wykonana przez algorytm; liczba naturalna
wynik – wynik pierwiastkowania z dokładnością do bez zaokrąglania; liczba rzeczywista
Przykładowe wyjście:
Linia 1. 5 5 kropka 91.
R17qay0u7vc8q
Przykładowe rozwiązanie zadania:
Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny.
Linia 2. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny.
Linia 3. using namespace std średnik.
Linia 5. int iteracje znak równości 0 średnik.
Linia 7. double pierwiastkowanie otwórz nawias okrągły double pierwiastkowany przecinek double precyzja zamknij nawias okrągły otwórz nawias klamrowy.
Linia 8. double a znak równości pierwiastkowany prawy ukośnik 2 przecinek.
Linia 9. b znak równości pierwiastkowany prawy ukośnik a średnik.
Linia 11. while otwórz nawias okrągły fabs otwórz nawias okrągły a minus b zamknij nawias okrągły zamknij nawias ostrokątny precyzja zamknij nawias okrągły otwórz nawias klamrowy.
Linia 12. a znak równości otwórz nawias okrągły a plus b zamknij nawias okrągły prawy ukośnik 2 średnik.
Linia 13. b znak równości pierwiastkowany prawy ukośnik a średnik.
Linia 14. iteracje plus plus średnik.
Linia 15. zamknij nawias klamrowy.
Linia 17. return a średnik.
Linia 18. zamknij nawias klamrowy.
Linia 20. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 21. double c znak równości 35 przecinek.
Linia 22. p znak równości 0 kropka 0001 średnik.
Linia 24. double wynik znak równości pierwiastkowanie otwórz nawias okrągły c przecinek p zamknij nawias okrągły średnik.
Linia 25. cout otwórz nawias ostrokątny otwórz nawias ostrokątny iteracje otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny otwórz nawias okrągły otwórz nawias okrągły int zamknij nawias okrągły otwórz nawias okrągły wynik asterysk 100 zamknij nawias okrągły zamknij nawias okrągły prawy ukośnik 100 kropka 0 średnik.
Linia 26. return 0 średnik.
Linia 27. zamknij nawias klamrowy.