systemy liczb - zamiana

0

Zbliza sie kolo z Architektury komputerow. Na wykladach (3 miesiace temu) byl przedstawiony uniwersalny algorytm na zamiane liczb z systemu na system. Nie moge sobie przypomniec jak sie z niego liczylo ani znaleŹĆ go przez google. Moze moglby ktos rzucic okiem na niego i poratowac biednego studenta przed sesja? ;)

user image
http://img142.imageshack.us/my.php?image=algorytmzt5.jpg

0

Widziałem kiedyś na 4p w faq lub w dziale "z pogranicza". Gdzieś tam jest.

0

Szukalem ale nie udalo mi sie znaleŹĆ tego algorytmu. Byla tylko zamiana z danego systemu na dany system.

Ogolnie to sie w koncu ktos z mojego roku obudzil i napisal jak to rozwiazac. Jak zwykle dzien przed kolem :D

Tu chodzi o wielokrotności podstawy w jakiej się przelicza:

np w ()8 = 1 8 16 64 ....

  1. patrzysz w jakim przedziale jest liczba konwertowana,

  2. potem bierzesz tę mniejszą z tych co sa wyżej i dzielisz przez nią, wynik jest wynikiem "n-etapu" (że tak się wyrażę)

  3. na kolejny "etap" składa się reszta i tu wracasz do pt 1.

potem spisujesz od dołu wyniki z poszczególnych etapów w całość i finito.

W sumie to ten sam algorytm tylko, że słownie :-P

0

pewnie chodzilo o schemat hornera ;)

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