PRELUCRAREA DATELOR

NUMERICE
Capitol 1
Datele numerice
Trim ntr-o societate saturat de numere:
pin, date de natere, preuri, coduri, etc.
Toate aceste date pot fi prelucrate cu
ajutorul calculatorului, prin tehnici speciale
de memorare.
Reprezentarea intern a datelor numerice
se face difereniat, n funcie de tipul lor.
Tipul datei este un atribut ce definete
apartenena datei la o anumit clas de
date, creia i corespunde un anumit model
de reprezentare intern.
Reprezentarea numerelor
Fiecare numr ntreg pozitiv sau negativ,
memorat n calculator, este codificat sub
forma unui numr binar cu lungimea
multiplu de 8 bii: 8 biti, 16 biti, 32 bii,
etc.
De exemplu, dac se citete un numr
ntreg (numarul 9) folosind un spaiu de
memorie de 16 bii, atunci reprezentarea
numrului va fi:
9
(10)
=1001
(2)
adic
0000 0000 0000 1001
Descompunerea numrului n cifre
Datorit modului de memorare, descompunerea
unui numr n cifre se poate realiza doar prin
mparire la 10, n mod repetitiv, ct timp numrul
are cifre.
De exemplu, dac x=1234 vom avea:
Prima cifra extras din numr este x%10=4
apoi numrul devine x/10=123
urmtoarea cifr extras va fi x%10=3
apoi numrul devine x/10=12
urmtoarea cifr extras va fi x%10=2
apoi numrul devine x/10=1
urmtoarea cifr extras va fi x%10=1
apoi numrul devine x/10=0
x devine 0 i algoritmul se oprete
Exemplu de descompunere a
numrului n cifre
Algoritm:

Ct timp x!=0 execut
c x % 10
x x/10
//prelucrarea cifrei c

Implementare

While(x!=0)
{c=x%10;
x=x/10;
// prelucrare cifra c
}
Algoritmi de prelucrarea cifrelor
unui numr
1. extragerea cifrelor unui numr
exemplu: Calcului sumei i produsului cifrelor
unui numr
S=0, P=1
Citete x
Ct timp x!=0 execut
c x % 10
x x/10
SS+c, PP*c

Scrie S, P
-se iniializeaz suma cu
0 i produsul cu 1
-se elimin pe rnd cte
o cifra c din numr
-se adun cifra c la sum
-se nmulete cifra c la
produs
Algoritmi de prelucrarea cifrelor
unui numr
2. Compunerea unui numr dintr-un ir de
cifre date, citite pn la introducerea unei
valor, alta dect o cifr
nr0
Citete c
Ct timp c>=0 and c<=9
execut
nr nr*10+c
citete c

Scrie nr
-Se iniializeaz numrul nr
cu valoarea 0
-Se citete pe rnd cte o
cifra c
-se adun cifra c la
numrul nr nmulit cu 10
Algoritmi de prelucrarea cifrelor
unui numr
3. Inversarea cifrelor unui numr
inv0
Citete x
Ct timp x!=0 execut
cx%10
inv inv*10+c
x=x/10

Scrie inv
-Se iniializeaz numrul
inv cu valoarea 0
-Se elimin pe rnd cte o
cifra c din numrul x
-se adun cifra c la
numrul inv nmulit cu 10
Aplicaii
Pentru aprofundarea noiunilor, vei
exersa aceste operaii rezolvnd
problemele din fia 1.