Przypomnienie: połowienie

Zadania maturalne: metody numeryczne - Informatyka - liceum klasa 2, zakres rozszerzony (Python)

Funkcja ciągła ze zmianą znaku na końcach `[a, b]` ma tam miejsce zerowe. Połowienie zostawia połowę ze zmianą znaku, aż przedział będzie krótszy niż `eps`; liczba kroków to najmniejsze `k` z `(b - a) / 2ᵏ <= eps`.

def f(x):
    return x ** 3 + x - 1

a, b = 0.0, 1.0
while b - a > 1e-6:
    m = (a + b) / 2
    if f(a) * f(m) <= 0:
        b = m
    else:
        a = m
print(round((a + b) / 2, 5))

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

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