Pierwiastek z 2 jako miejsce zerowe

Miejsce zerowe funkcji metodą połowienia - Algorytmy: zakres rozszerzony (Python)

Pierwiastek z 2 to dodatnie miejsce zerowe funkcji f(x) = x^2 - 2. Ta sama metoda połowienia znajduje go bez funkcji `sqrt`. Wynik porównujemy z `math.sqrt`.

import math


def f(x):
    return x * x - 2


a, b = 1.0, 2.0
while b - a > 1e-10:
    middle = (a + b) / 2
    if f(a) * f(middle) <= 0:
        b = middle
    else:
        a = middle
print(f"połowienie: {a:.9f}")
print(f"math.sqrt:  {math.sqrt(2):.9f}")

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

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.