Wykorzystanie Schematu Hornera.

Odpowiedz Nowy wątek
2008-11-17 21:36
rafa benitez
0

Jak mogę wykorzystać Schemat Hornera przy przeliczaniu systemów 2, 7, 8 - owych na system dziesiętny?

Pozostało 580 znaków

2008-11-17 23:25
0

Schemat Hornera to jest przecież do dzielenia wielomianów. I nie przyda się tutaj, bo przeciez są łatwiejsze metody na zamiane systemu liczbowego. Tymbardziej w tą stronę (tzn bin>>dec czy oct>>dec)
Tożto wystarczy mnożyć kolejne cyfry od konca przez kolejne potęgi danej liczby licząc od 0.

10011 = 120 + 12</sup>1 + 022 + 02</sup>3 to 1*2^4 = 19


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2008-11-18 00:06
0

@Shalom, głupoty pleciesz. Schemat Hornera służy do obliczania wartości wielomianu przy wykonaniu minimalnej ilości mnożeń.
Załóżmy, że mamy liczbę akak-1...a0 w systemie o podstawie 7..
Jej wartość w układzie o podstawie 10, to ak7k + ak-17k-1 + a0. Musimy zatem wyliczyć wartość wielomianu
akxk + ak-1xk-1 + ... + a0 w punkcie 7.


To smutne, że głupcy są tak pewni siebie, a ludzie mądrzy - tak pełni wątpliwości. Bertrand Russell

Pozostało 580 znaków

2008-11-18 00:26
0

Mea culpa, nie wiedziałem że istnieje schemat hornera słuzacy do obliczania wartości wielomianu :)
Na usprawiedliwienie powiem tylko że w liceum mówi się tylko o tym do dzielenia wielomianu przez dwumian.


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2008-11-18 01:18
0

Żadne twierdzenie nie służy tylko do jednej rzeczy, dzięki schematowi Hornera a właściwie twierdzeniu Bezouta np zostały zaimplementowane algorytmy do liczenia pierwiastków w komputerach.


Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 0, botów: 1

Robot: Yandex