Metoda Herona

Powtórzenie: pierwiastek, schemat Hornera i błędy obliczeń - Informatyka - liceum klasa 4, zakres rozszerzony (Python)

Przypomnienie: przybliżenie pierwiastka z `x` poprawia się wzorem `r = (r + x / r) / 2`. Gdy `r` jest za duże, `x / r` jest za małe, a średnia leży bliżej wyniku. Pętla kończy się, gdy kolejne przybliżenia różnią się mniej niż o `eps`.

x, eps = 10, 1e-12
r = x
steps = 0
while True:
    better = (r + x / r) / 2
    steps += 1
    if abs(better - r) < eps:
        break
    r = better
print(better, "po", steps, "krokach; math:", 10 ** 0.5)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 4, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.