Algoritmul pentru conversia din baza 10 in baza q
Conversia unui numar n10 ,din baza 10, intr-un numar nq, reprezentat in baza q (1<q<10), se face prin impartirea intreaga a numarului la baza q pana cand restul obtinut este mai mic decat baza. Resturile obtinute in urma acestor operatii de impartire reprezinta cifrele reprezentarii numarului in baza q, primul rest fiind cifra cea mai putin semnificativa, iar ultimul rest, cifra cea mai semnificativa a reprezentarii numarului.
Pseudocod
intreg n10,nq,p,q;
inceput
citeste n10;
nq <-- 0; p <--1;
cat timp n10<>0 executa
nq <-- nq+p*(n10 mod q);
n10 <-- n10 div q;
p <-- p*10;
sfarsit_cat_timp;
scrie nq;
sfarsit.
|
Algoritmul pentru conversia din baza q in baza 10
Conversia unui numar nq, din baza q , intr-un numar n10 reprezentat in baza 10 , se face folosind descompunerea numarului dupa puterile bazei.
Numarul n10 este o suma in care termenii sunt produsele dintre cifra reprezentarii in baza q si puterea corespunzatoare a bazei.
Pseudocod
intreg c,n10,q;
inceput
n10 <-- 0;
citeste q;
citeste c;
cat timp c>=0 and c<q executa
n10 <-- n10*q+c;
citeste c;
sfarsit_cat_timp;
scrie n10;
sfarsit.
|
|
