clasa a IX-a · Python · Prelucrări ale datelor numerice · lecția 7
Baze de numerație
100 minmate-info · Python
Înainte de lecția asta: IX.2 De la pseudocod (sau C++) la Python
Ce vei ști după lecție
- Explici ce înseamnă valoarea unei cifre în funcție de poziție și de bază.
- Transformi un număr din baza 10 în baza b (împărțiri repetate) și din baza b în baza 10 (puteri sau schema lui Horner), pe hârtie și în Python.
- Treci rapid între bazele 2 și 16 grupând câte 4 biți.
- Îți verifici rezultatele cu int(s, b), bin(), hex(), după ce ai scris singur algoritmul.
Lecția are și o fișă de lucru, de rezolvat după ce o citești. Mergi la fișă ↓
Clasa a IX-aLecția 7 din 21 · mai sunt 14Urmează: IX.8 · Subprograme (1): definire, parametri, apelVezi toate lecțiile
Fișiere PDF și de lucru
- Lecția în PDF
versiunea de printat
- Fișa de lucru: Baze de numerație
6 pagini · 100 min
1. Ce este o bază de numerație
În baza 10, cifra are o valoare care depinde de poziția ei: 352 = 3·10² + 5·10¹ + 2·10⁰. În baza b este la fel, doar că puterile sunt ale lui b, iar cifrele sunt 0, 1, …, b − 1.
| număr | calcul | în baza 10 |
|---|---|---|
1011₍₂₎ |
1·2³ + 0·2² + 1·2¹ + 1·2⁰ |
11 |
213₍₄₎ |
2·4² + 1·4 + 3 |
39 |
2F₍₁₆₎ |
2·16 + 15 |
47 |
În baza 16 cifrele de la 10 la 15 se scriu A, B, C, D, E, F.
De ce ne interesează? Calculatorul memorează totul în baza 2 (biți). De exemplu, litera A are codul ASCII 65, iar în memorie apare ca 1000001. Baza 16 este o prescurtare comodă pentru baza 2: culorile din pagini web (#FF8800), adresele de memorie și adresele MAC se scriu în hexazecimal.
2. Din baza 10 în baza b: împărțiri repetate
Împarți numărul la b cât timp nu a ajuns la 0 și reții resturile. Resturile, citite de la ultimul la primul, sunt cifrele în baza b. Pentru 13 în baza 2:
n |
n // 2 |
n % 2 |
|---|---|---|
| 13 | 6 | 1 |
| 6 | 3 | 0 |
| 3 | 1 | 1 |
| 1 | 0 | 1 |
Citit de jos în sus: 13 = 1101₍₂₎. De ce invers? Primul rest este ultima cifră (cea a unităților), exact ca la n % 10 în baza 10.
Varianta 1: rezultatul ca număr (pentru b ≤ 10). Fiecare rest se pune în fața celor de până acum, cu ajutorul puterii lui 10, p: este tehnica „adaug o cifră la stânga” pe care o știi de la prelucrarea cifrelor.
n, b = 13, 2
r, p = 0, 1
while n > 0:
r += (n % b) * p # cifra nouă merge în stânga
p *= 10
n //= b
print(r) # 1101Varianta 2: rezultatul ca text (merge și pentru b = 16). Cifra o luăm dintr-un șir de caractere, după poziție:
CIFRE = "0123456789ABCDEF"
n, b = 2026, 16
s = ""
while n > 0:
s = CIFRE[n % b] + s # lipim cifra în stânga
n //= b
if s == "":
s = "0" # n = 0 nu intră deloc în buclă
print(s) # 7EAAtenție — greșeli frecvente
Pentru n = 0 bucla nu se execută și ai obține "" (sau 0 la varianta 1, ceea ce e corect din întâmplare). Testează mereu cazul n = 0.
3. Din baza b în baza 10
Metoda puterilor (de la dreapta la stânga): fiecare cifră se înmulțește cu puterea corespunzătoare a lui b. Dacă numărul în baza 2 este dat ca întreg, de exemplu 1101, îi iei cifrele cu % 10 și // 10:
n, b = 1101, 2
v, p = 0, 1
while n > 0:
v += (n % 10) * p # ultima cifră · b la puterea poziției
p *= b
n //= 10
print(v) # 13Schema lui Horner (de la stânga la dreapta): pornești cu v = 0 și, pentru fiecare cifră, faci v = v · b + cifra. Merge foarte bine când numărul este dat ca text.
CIFRE = "0123456789ABCDEF"
s, b = "7EA", 16
v = 0
for c in s:
v = v * b + CIFRE.index(c) # index() dă poziția caracterului: "E" → 14
print(v) # 2026| cifra citită | v după pas |
|---|---|
7 |
0·16 + 7 = 7 |
E |
7·16 + 14 = 126 |
A |
126·16 + 10 = 2026 |
Sfat
Horner face o singură înmulțire pe cifră și nu are nevoie de puteri. Este aceeași idee ca la construirea unui număr din cifre în baza 10: v = v * 10 + c.
4. Baza 2 ⇄ baza 16, fără baza 10
Pentru că 16 = 2⁴, fiecare cifră hexazecimală corespunde exact unui grup de 4 biți.
| hexa | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| biți | 0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 | 1000 | 1001 | 1010 | 1011 | 1100 | 1101 | 1110 | 1111 |
Exemplu. 11111101010₍₂₎: grupezi de la dreapta câte 4: 111 | 1110 | 1010 → 7 | E | A, deci 7EA₍₁₆₎. Invers, 2F₍₁₆₎ = 0010 1111₍₂₎ = 101111₍₂₎.
La fel, baza 8 grupează câte 3 biți (8 = 2³).
5. Ce oferă Python (doar pentru verificare)
După ce știi algoritmul, poți verifica rapid un rezultat:
| apel | rezultat | ce face |
|---|---|---|
bin(13) |
'0b1101' |
text în baza 2, cu prefixul 0b |
hex(2026) |
'0x7ea' |
text în baza 16, cu prefixul 0x |
oct(64) |
'0o100' |
text în baza 8 |
format(47, "X") |
'2F' |
fără prefix, cu majuscule ("b" pentru baza 2) |
int("1101", 2) |
13 |
text în baza b → număr |
int("2f", 16) |
47 |
acceptă și litere mici |
int("12", 2) |
ValueError |
2 nu este cifră în baza 2 |
Atenție — greșeli frecvente
bin() și hex() întorc text, nu numere: bin(5) + 1 dă eroare. Iar int("1101"), fără bază, este o mie o sută unu, nu 13. Prefixul 0b îl tai cu o felie: s[2:] este textul s fără primele două caractere (bin(13) [2:] este '1101'); felierea o studiem la liste, în lecția py9-15.
La BAC
La Bac (și la evaluările cu probleme de tip pbinfo) se cere algoritmul scris de tine. Funcțiile de mai sus sunt utile ca să-ți verifici testele, nu ca soluție.
6. Testarea unui program de conversie
| caz | exemplu (10 → 2) | de ce |
|---|---|---|
| obișnuit | 13 → 1101 |
|
| zero | 0 → 0 |
bucla nu se execută |
| unu | 1 → 1 |
o singură cifră |
| putere a bazei | 64 → 1000000 |
multe zerouri la final |
| cu o unitate mai puțin | 63 → 111111 |
numai cifre maxime |
| invers (verificare) | int(rezultat, 2) == n |
„dus-întors” pe sute de valori |
Ultimul rând este un test foarte puternic: transformi n în baza b cu programul tău, apoi înapoi cu int(…, b), pentru toate valorile n de la 0 la 1000. Dacă obții mereu n, programul este aproape sigur corect.
7. Verifică-te
- Transformă
45în baza 2 și în baza 16, pe hârtie. - Cât este
1100100₍₂₎în baza 10? - Ce cifre poate avea un număr scris în baza 7? Care este cel mai mare număr de 3 cifre în baza 7, scris în baza 10?
- Scrie
A5₍₁₆₎în baza 2, fără să treci prin baza 10. - Ce afișează
print(int("101", 2) + int("101"), bin(6)[2:])? - Câte cifre are numărul
1000scris în baza 2?
Fișa de lucru
Ai citit lecția? Printează fișa sau deschide-o pe ecran și rezolvă exercițiile în ordine.
Fișă de lucru · 6 pagini · 100 min
Baze de numerație
- Faci conversii între baza 10 și baza b pe hârtie, urmărind resturile și schema lui Horner.
- Repari greșelile tipice: ordinea cifrelor, cifrele peste 9, cazul 0, prefixele 0b și 0x.
- Scrii programe de conversie și le aplici în contexte reale (culori, coduri ASCII).
Te-ai blocat la un exercițiu?
Probleme de lucru
Începe cu acestea, în ordine. Problemele se deschid pe pbinfo.ro, unde trimiți soluția și primești punctajul.
Temă
Rezolvă-le singur și bifează ce ai terminat. Bifele rămân salvate în acest browser.
- ușoară
baze#945
https://www.pbinfo.ro/probleme/945/baze
- ușoară
baza16#947
https://www.pbinfo.ro/probleme/947/baza16
cifrebinare#122
https://www.pbinfo.ro/probleme/122/cifrebinare
Te-ai blocat la lecția asta?
Scrie-mi ce nu iese și vedem împreună de unde se blochează.
Răspunsuri
45 = 101101₍₂₎ = 2D₍₁₆₎.64 + 32 + 4 = 100.- Cifrele 0…6.
666₍₇₎ = 7³ − 1 = 342. A = 1010,5 = 0101, deci10100101₍₂₎.106 110:5 + 101 = 106, iarbin(6)este'0b110', din care[2:]taie primele două caractere.- 10 cifre:
2⁹ = 512 ≤ 1000 < 1024 = 2¹⁰(1000 = 1111101000₍₂₎).