Liczba to wielomian

Schemat Hornera przy zamianie liczby na system dziesiętny - Informatyka - liceum klasa 2, zakres rozszerzony (Python)

Zapis `1011₂` oznacza `1·2³ + 0·2² + 1·2 + 1`, czyli wartość wielomianu o współczynnikach `[1, 0, 1, 1]` w punkcie 2. Schemat Hornera liczy ją bez potęgowania: czytamy cyfry od lewej, a wynik w każdym kroku mnożymy przez podstawę i dodajemy cyfrę.

text = "1011"
value = 0
for ch in text:
    value = value * 2 + int(ch)
    print(ch, "->", value)
print(text, "w systemie dwójkowym to", value)

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