I_R_W14_M29_C++ W poszukiwaniu perfekcyjnego pierwiastka: sztuka obliczeń numerycznych
Pierwiastek kwadratowy to jedno z podstawowych pojęć matematyki, które spotykamy zarówno w zadaniach szkolnych, jak i w zastosowaniach praktycznych – od obliczeń geometrycznych po algorytmy w grafice komputerowej czy analizie danych. Choć na kalkulatorze wystarczy nacisnąć odpowiedni przycisk, w świecie informatyki ważne jest zrozumienie, jak taki wynik można uzyskać krok po kroku. W tym e‑materiale zapoznamy się z jednym z algorytmów obliczania wartości pierwiastka kwadratowego, znanym jako metoda Newtona‑Raphsona. Metoda ta pozwala wyznaczyć przybliżoną wartość pierwiastka kwadratowego z dowolnej nieujemnej liczby rzeczywistej.
Scharakteryzujesz algorytm „liczenia w słupku” – prostą metodę obliczania pierwiastka kwadratowego z liczby nieujemnej.
Przeanalizujesz algorytm Newtona‑Raphsona, wyznaczający przybliżoną wartość pierwiastka kwadratowego z liczby nieujemnej.
Wyjaśnisz, jak powinna wyglądać konstrukcja algorytmu Newtona‑Raphsona w arkuszach kalkulacyjnych oraz w programach.
Przeanalizujesz implementację algorytmu Newtona‑Raphsona w języku C++.
Zapiszesz programy wymagające obliczenia przybliżonej wartości pierwiastka kwadratowego w języku C++.