SISergiu Ilincameditații informatică
Meniu

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
Cuprins

Fișiere PDF și de lucru

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)                  # 1101

Varianta 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)                  # 7EA

Atenț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)                  # 13

Schema 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

  1. Transformă 45 în baza 2 și în baza 16, pe hârtie.
  2. Cât este 1100100₍₂₎ în baza 10?
  3. 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?
  4. Scrie A5₍₁₆₎ în baza 2, fără să treci prin baza 10.
  5. Ce afișează print(int("101", 2) + int("101"), bin(6)[2:])?
  6. Câte cifre are numărul 1000 scris î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.

  • cifbin#429

    ușoară
  • transfb#428

    ușoară
  • bazab#426

Temă

Rezolvă-le singur și bifează ce ai terminat. Bifele rămân salvate în acest browser.

  • baze#945

    ușoară
  • baza16#947

    ușoară
  • cifrebinare#122

Te-ai blocat la lecția asta?

Scrie-mi ce nu iese și vedem împreună de unde se blochează.

Răspunsuri

  1. 45 = 101101₍₂₎ = 2D₍₁₆₎.
  2. 64 + 32 + 4 = 100.
  3. Cifrele 0…6. 666₍₇₎ = 7³ − 1 = 342.
  4. A = 1010, 5 = 0101, deci 10100101₍₂₎.
  5. 106 110: 5 + 101 = 106, iar bin(6) este '0b110', din care [2:] taie primele două caractere.
  6. 10 cifre: 2⁹ = 512 ≤ 1000 < 1024 = 2¹⁰ (1000 = 1111101000₍₂₎).