x przed nawias

Schemat Hornera: wartość wielomianu - Informatyka - liceum klasa 2, zakres rozszerzony (Python)

Wielomian `W(x) = 2x³ - 6x² + 2x - 1` można zapisać, wyciągając `x` przed nawias: `W(x) = ((2x - 6)x + 2)x - 1`. To **schemat Hornera**: zaczynamy od współczynnika przy najwyższej potędze, mnożymy wynik przez `x` i dodajemy kolejny współczynnik. Dla wielomianu stopnia `n` wystarcza `n` mnożeń i `n` dodawań.

coefficients = [2, -6, 2, -1]
x = 3
result = 0
for a in coefficients:
    result = result * x + a
    print("po współczynniku", a, "wynik", result)
print("W(3) =", result)

Ł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.