Witam

Jak na kartce przeliczyć powiedzmy 200 z systemu dzisiętnego na trójkowy? itp?

Umiem przeliczać tylko z dziesiętnego na dwojkowy i na odwrót, ale w necie nie mogę znelźć jak przeliczać na trójkowy

Ja to robiłem tak:

- zapisz od prawej do lewej wszystkie potęgi liczby 3 dopóki kolejna potęga jest mniejsza albo równa danej liczbie



- Zaczynamy od potęgi o wartości 81

- teraz po kolei: sprawdź ile razy w liczbie 200 mieści się 81.

- 2

- zapisz to 2 pod 81



Następnie od 200 odejmujemy aktualną wartość potęgi * tyle ile razy wystąpiła czyli 81 * 2 = 162

200 - 162 = 38

No i zaczynamy od początku... Aktualna potęga to ta o wartości 27

W 38, 27 mieści się 1 raz...



no i tak dalej aż dojdziemy do końca:




Gdzie 21102 to wynik przeliczania tej liczby

Można jeszcze zapisywać od końca kolejne reszty z dzielenia aktualnej liczby przez 3, ale myślę, że to gorsze rozwiązanie "na kartkę".

Jak coś pomyliłem to proszę o poprawę, bo już dawno tego nie robiłem

Taki sposób działa dla każdego systemu .

HIhi ja wlasnie tak robilem na sprawdzianach i pan chcial jakies dziwne metody dzielenia/mnozenia systemu binarnego i mu nie pasowalo ze ja to zrobilem inna metoda

Ale tak ogolnie to obydwie metody sa rownie latwe ;]

Dwa opisane wyżej algorytmy są całkiem różne i sposób ich implementacji może znacznie poprawić lub też pogorszyć ich wydajność - mam tutaj na myśli, że jeden z algorytmów będzie działał szybciej, przy założeniach że oba będą napisane optymalnie.

Nie bardzo kumam chodzi o przeliczanie na kartce wiec co do tego ma implementacja algorytmu?Moze mi wytlumaczysz?
Tutaj raczej bardziej chodzi o nasze zdolnosci "matematyczne" i szybkosc myslenia ;p

przelicza się tak samo jak z dziesiętnego na binarny, tylko nie bierzesz reszty z dzielenia przez 2 tylko 3

Masz tutaj skrypt z kursu "Organizacja Systemów Komputerowych". Jest w nim wszystko o systemach liczbowych (przeliczanie, operacje arytmetyczne, kodowanie itp) - http://156.17.100.89/~krzys/antek/Skrypt.pdf
Ja polecam metodę ilorazowo-iloczynową, albo różnicową - są chyba najłatwiejsze.

Boże Ty widzisz a nie grzmisz. Forum informatyków i wątek jak przeliczyć systemy liczbowe.
~ aleo wstydu nie masz? Ja bym się wstydził pytając o takie coś w chwili kiedy param się programowaniem.