Documente Academic
Documente Profesional
Documente Cultură
Baza 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Baza 3 0 1 2 10 11 12 20 21 22 100 101 102 110 111 112 120 121 122 200 201 202 210 211 212 220 221 222 1000 1001 1002 1010
Regulă: Cifrele (simbolurile) folosite pentru reprezentarea numerelor sunt strict mai mici decât baza de enumerație. Exemple Pentru a reprezenta
numerele în baza 7 folosim cifre de la 0 la 6, pentru a reprezenta numerele în baza 9 folosim cifrele de la 0 la 8 etc.
Există și baze de enumerație mai mari decât 10. În aceste baze pentru numerele din bază mai mari sau egale cu 10 se folosesc ca simboluri de reprezentare
litere. Exemplu: Pentru a reprezenta numerele în baza 14 folosim simbolurile 0, 1, 2, 3, ...,8, 9, A (pentru a reprezenta 10), B (pentru a reprezenta 11), C
(pentru a reprezenta 12), D (pentru a reprezenta 13). Deci pentru a reprezenta numerele în baza 14 vom folosi simbolurile 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A,B, C, D.
Exemplu: Scrierea numerelor în baza 14 arată astfel
Baza 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Baza 14 0 1 2 3 4 5 6 7 8 9 A B C D 10 11 12 13 14 15 16 17
Baza 10 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45
Baza 14 18 19 1A 1B 1C 1D 20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 30 31 32 33
Pentru a indica baza în care este reprezentat numărul, după număr se scrie ca indice între paranteze rotunde baza în care este dat numărul. Pentru
numerele scrise în baza 10 se poate ignora scrierea bazei. Exemple: 102(3) – număr scris în baza 3, 3505(6) – număr scris în baza 6, 20201(7) – număr scris în
baza 7.
70 3 29 3 34 4
1 23 3 2 9 3 2 8 4
2 7 3 0 3 3 0 2 4
1 2 3 0 1 3 2 0
2 0 1 0
Deci 34(10)= 202 (4)
Deci 70(10) = 2121(3) Deci 29(10)=1002(3)
Exemplu 4: 34(10)=......(5) Exemplu 5: 55(10)=......(4)
34 5 55 4
4 6 5 3 13 4
1 1 5 1 3 4
1 0 3 0
Deci 34(10)= 114 (5) Deci 55(10)= 313 (4)
Algoritm
Variabile
n – numărul ce urmează a fi convertit
q – baza în care se realizează conversia
nq – reprezentarea lui n în baza q (se construiește un număr punând cifrele la început).
p – ajută la construcția lui nq.
r, c - câtul și restul împărțirii lui n la q
Descriere: Citim n și q. Aflăm apoi câtul și restul împărțirii lui n la q. Construim nq un număr format din resturile împărțirii lui n la q punând cifrele la începutul
lui nq. Repetăm algoritmul pentru cât până când obținem câtul 0.
Algoritm
Scriere condensată:
Putem să scriem calculul câtului și restului în locul unde avem nevoie de ele așadar în locul instrucțiunii nq←nq+r*p putem scrie direct nq←nq+p*(n%q), iar
în locul instrucțiunii n←c putem scrie n←[n/q]
Exerciții
1. Scrieți în baza 2 numerele până la 20.
2. Scrieți în baza 5 numerele până la 20.
3. Care sunt cifrele (si eventual literele) folosite pentru a reprezenta numerele în baza 4?
4. Care sunt cifrele (si eventual literele) folosite pentru a reprezenta numerele în baza 8?
5. Care sunt cifrele (si eventual literele) folosite pentru a reprezenta numerele în baza 9?
6. Care sunt cifrele (si eventual literele) folosite pentru a reprezenta numerele în baza 12?
7. Care sunt cifrele (si eventual literele) folosite pentru a reprezenta numerele în baza 16?
8. Indicați care din următoarele numere nu sunt corecte în bazele de enumerație date:
a. 101210(3) e. 22211225(3) i. 4DE5(16)
b. 1010101111(2) f. 100404(3) j. 2ABCD5(12)
c. 10201011(2) g. 202220(3) k. 10401(15)
d. 4044120(5) h. 2A10(13) l. 3AAFDE(14)
9. Convertiți din baza 10 în baza cerută următoarele numere:
a. 27(10)=.........(2) f. 22(10)=.........(2) k. 127(10)=........(5)
b. 35(10)=.........(2) g. 56(10)=.........(4) l. 78(10)=.........(5)
c. 4510)=.........(3) h. 87(10)=.........(6) m. 18(10)=.........(2)
d. 39(10)=.........(4) i. 79(10)=.........(2) n. 63(10)=.........(2)
e. 85(10)=.........(5) j. 65(10)=.........(3)
10. Implementați algoritmul de conversie a unui număr din baza 10 în baza q. Testați apoi algoritmul pentru următoarele numere:
a. Intrare: n=26, q=2 -> Ieșire:11010
b. Ieșire: n=48 q=3 -> Ieșire:1210
c. Ieșire: n=167, q=5 -> Ieșire:1132
d. Ieșire: n=39, q=4 -> Ieșire:213