Documente Academic
Documente Profesional
Documente Cultură
I. Titlu
V. Coninut
1. TERMENUL DE DATE
sunt informaii
susceptibile
de a fi
prelucrate cu
LECIA A1
Din aceste
este considerente, n prealabil, este necesar s se precizeze
unele aspecte legate de reprezentarea valorilor numerice n diferite sisteme
si
de numeraie i conversia acestora dintr-un
di
un sistem de numeraie n altul.
2. SISTEME DE NUMERAIE
Se numete baz sau sistem de numeraie o mulime de k
simboluri distincte (cifre), corespunztoare primelor k numere
naturale 0, 1, 2, ..., k-1, unde kN, k>=2.
Se noteaz cu Bk = {bi 0
bi k-1}.
B2 = {0, 1}
B10 = {0, 1,.., 9},
B16 = {0, 1, .., 9, A, B, C, D, E, F}, unde caracterele A, B, C, D, E, F
corespund (cifrelor) numerelor naturale 10, 11, 12, 13, 14, 15.
cnd abstracie
abstrac de semn, orice
rice valoare numeric, exprimat printrprintr
Fcnd
un numr real oarecare x, se reprezint ntr-o
o baz oarecare b sub forma
poziional (1) sau sub form polinomial (2):
xb = anan-1...a1a0,a-1...a-m
(1)
(2)
unde an, an-1, ..., a0, a-1,..., a-m Bb sunt cifre n baza b de numeraie.
numera
LECIA A1
Excepie fac cazurile particulare n care una din baze este o putere a
celeilalte, cnd conversia se poate face direct.
direct
n consecin, innd
innd cont c o valoare numeric real are o parte
3.1.
(1)
i n reprezentare polinomial
xb = anbn + an-1bn-1 +...+a1b1 + a0b0
(2)
LECIA A1
0r0<0, x>q0
q0 = bq1 + r1,
0r1<b, q0>q1
.........................................
.........................................................
qn-1 = bqn + rn,
0rn<b, qn-1>qn, qn = 0,
sau
x
q0
q1
...
qn-1
qn = 0
r0
r1
...
rn-1
rn
37 = 18*2+1
39 = 19*2+1
18 = 9*2+0
19 = 9*2+1
9 = 4*2+1
9 = 4*2+1
4 = 2*2+0
4 = 2*2+0
2 = 1*2+0
2 = 1*2+0
1 = 0*2+1
1 = 0*2+1
3710 = 1001012
7910 = 10011112
LECIA A1
3.2.
(3)
unde prin
-
Conversiile numrului xR
x
din baza 10 ntr-o baz b oarecare i invers
se fac separat pentru partea ntreag i partea fracionar. Deoarece
conversia numerelor ntregi a fost explicat, urmeaz
urmeaz s se precizeze
operaiile pentru conversia prii fracionare sau subunitare.
subun
nmulirile
le repetate se fac dup urmtorul ir de relaii:
5
LECIA A1
0 r-1 <b
0 r-2 <b
...
b{xn-1} = xn = [xn]+{xn} = r-n+{xn},
0 r--n <b
...
x1
x2
...
xn
r-1
r-2
...
r-n
{x}b = r-1r-2...r-n.
2810 = 1C16
0, 250 2
0, 500 2
0, 12 16
1, 000
1, 92 16
0,12510 = 0,0012
14, 72 16
28,1210 = 1C,1EB1
11, 52 16
0,1210 = 0,1EB16
{x}0,
0, dar se observ o periodicitate, adic una sau un grup de cifre care se
repet ;
{x}0,
0, iar cifrele se succed fr a respecta o regul, ceea ce nseamn c {x} se
poate reprezenta aproximativ n baza b, pstrnd primele n cifre obinute.
LECIA A1
3.3.
Tabelul 1
x16
x2
0000
0001
0010
0011
0100
0101
0110
0111
x16
x2
1000
1001
1010
1011
1100
1101
1110
1111
1011
1001
1111
0010
x16
10111001111100102 = B9F216
x2
1001
1101
1100
0011
1111
9DC3F 16 = 100111011100001111112
LECIA A1
n mod analog,
analog corespondena
a ntre sistemele de numeraie 2 i 8 se
face nlocuind grupuri de trei cifre binare cu o cifr octal, Tabelul 2.
Coresponden B2 B8
Corespondena
Tabelul 2
x8
x2
000
001
010
011
100
101
110
111
LECIA A1
S se reprezinte
prezinte intern, pe 4 bytes, numrul
num
x = 506
31 (MSB)
0000
(LSB) 0
0000
0000
0000
0000
0001
1111
1010
complementul fa
fa de 28:
100000000100000000
1111101
10000011
odul complementar
complement se poate obine prin trei pai:
pa
n mod practic, codul
-
se interschimb cifrele 1 n 0 i 0 n 1,
0000
(LSB) 0
0000
0000
0000
0001
1111
1010
1111
1111
1111
LECIA A1
1111
1110
0000
0101
+1
4.2.
1111
1111
1111
1111
1111
1110
0000
0110
mobil.
n reprezentarea n virgul fix se precizeaz numrul de cifre att
pentru partea ntreag
ntreag ct i pentru partea fracionar
i se folosete n
sistemele tehnice
hnice (poziionare,
(pozi
conducere a mainilor
inilor unelte
unel
etc.) i n
sistemele financiar
ciar contabile.
Reprezentarea n virgul mobil este specific n domeniile tiinificotehnice i este prezent
prezent n toate limbajele de programare
gramare de nivel nalt.
a) Forma normalizat
Un numr real pentru a putea fi reprezentat intern n virgul mobil,
trebuie s fie scris sub forma normalizat, adic sub forma unui produs
dintre un numr subunitar cu prima cifr semnificativ diferit de zero i o
putere a bazei.
10
LECIA A1
(3)
cifrele prii
ii fracionare a mantisei fiind mai puine
ine cu una (n reprezentarea
intern partea ntreag
ag 1 nu se mai reprezint, astfel se economise
misete o
poziie binar).
11
LECIA A1
m pe 23 bits, biii
bi 0..22.
Caracteristica c este legat
egat de valoarea exponentului e prin relaia
c = e+127.
+127.
Dac s-ar
s
reprezenta direct valoarea exponentului pe 8 bii, acesta,
avnd att valori negative i pozitive, s-ar
ar situa n intervalul [-127,
[
127] i atunci
atun codificarea s-ar complica. Caracteristica
racteristica astfel definit
are numai valori pozitive, reprezentarea fcndu-se
fcndu
prin conversie
direct.
Notnd
tnd cu m partea fracionar
a mantisei din forma
normalizat a numrului scris n baza 2 (relaia
(relaia (3)), avnd 23 de bii
m = m22m21m1m0
cei
bii
pentru
caracteristica
30
c7
c6
c2
c1
23
c0
22
m22
m21
m1
0
m0
10000010
22
000
(LSB) 0
0000
0000
0001
m
12
0001
0101
LECIA A1
110000010000000000000001000101012 = C100011516
&x
m7
m6
m5
m4
m3
m2
m1
m0
&x+1
m15
m14
m13
m12
m11
m10
m9
m8
&x+2
c0
m22
m21
m20
m19
m18
m17
m16
&x+3
c7
c6
c5
c4
c3
c2
c1
Coninutul
inutul unei locaii de memorie cu mai muli bytes (word, dword, qword,
qword
pword)) se plaseaz efectiv n memorie cu byte-ul
byte
care conine
ine bitul MSB la
adresa de memorie cea mai mare.
13
LECIA A1
26 de simboluri corespunztoare
corespu
caracterelor speciale : ( +,-.,/,=,<,>, etc. ) .
Tabelul 1
14
LECIA A1
Caracter
NUL^@
SOH^
STX^
ETX^
EOT^
ENQ^
ACK^
BEL^
BS^
HT^
LF^
VT^
FF^
CR^
SO^
SI^
DLE^
DC1^
DC2^
DC3^
DC4^
NAK^
SYN^
ETB^
CAN^
EM^
SUB^
^
ESC^
FS^
GS^
RS^
US^
spaiu
!
#
$
%
&
,
(
)
*
Cod
zec.
1
2
3
4
13
14
15
Cod
binar
00000000
00000001
00000010
00000011
00000100
00000101
00000110
00000111
00001000
00001001
00001010
00001011
00001100
00001101
00001110
00001111
00010000
00010001
00010010
00010011
00010100
00010101
00010110
00010111
00011000
00011001
00011010
00011011
00011100
00011101
00011110
00011111
00100000
00100001
00100010
00100011
00100100
00100101
00100110
00100111
00101000
00101001
00111101
0F
CaracCarac
ter
+
,
.
/
0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?
@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
h
Cod
zec.
Cod
binar
00101011
00101100
00101101
00101110
00101111
00110000
00110001
00110010
00110011
00110100
00110101
00110110
00110111
00111000
00111001
00111010
00111011
00111100
00111110
00111111
01000000
01000001
01000010
01000011
01000100
01000101
01000110
01000111
01001000
01001001
01001010
01001011
01001100
01001101
01001110
01001111
01010000
01010001
01010010
01010011
01010100
01010101
01101000
Cod
hex.
Caracter
V
W
X
Y
Z
[
\
]
^
_
a
b
c
d
e
f
g
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
{
|
}
~
DEL
Cod
zec.
127
Cod
zec.
128
Cod
binar
10000000
10000001
10000010
10000011
10000100
10000101
10000110
10000111
10001000
10001001
10001010
10001011
Cod
hex.
CaracCarac
ter
Cod
binar
01010110
01010111
01011000
01011001
01011010
01011011
01011100
01011101
01011110
01011111
01100000
01100001
01100010
01100011
01100101
01100101
01100110
01100111
01101001
01101010
01101011
01101100
01101101
01101110
01101111
01110000
01110001
01110010
01110011
01110100
01110101
01110110
01110111
01111000
01111001
01111010
01111011
01111100
01111101
01111110
01111111
Cod
hex.
Tabelul 2
Cod
zec.
Cod
binar
10101100
10101101
10101110
10101111
10110000
10110001
10110010
10110011
10110100
10110101
10110110
10110111
15
Cod
hex.
Caracter
Cod
zec.
Cod
binar
11010111
11011000
11011001
11011010
11011011
11011100
11011101
11011110
11011111
11100000
11100001
11100010
Cod
hex.
Pt
Cod
zec.
Cod
binar
10001100
10001101
10001110
10001111
10010000
10010001
10010010
10010011
10010100
10010101
10010110
10010111
10011000
10011001
10011010
10011011
10011100
10011101
10011110
10011111
10100000
10100001
10100010
10100011
10100100
10100101
10100110
10100111
10101000
10101001
10101010
10101011
Cod
hex.
Caracter
Cod
zec.
Cod
binar
10111000
10111001
10111010
10111011
10111100
10111101
10111110
10111111
11000000
11000001
11000010
11000011
11000100
11000101
11000110
11000111
11001000
11001001
11001010
11001011
11001100
11001101
11001110
11001111
11010000
11010001
11010010
11010011
11010100
11010101
11010110
11110110
LECIA A1
Cod
hex.
Carac-ter
Cod
zec.
254
255
Cod
binar
11100011
11100100
11100101
11100110
11100111
11101000
11101001
11101010
11101011
11101100
11101101
11101110
11101111
11110000
11110001
11110010
11110011
11110100
11110101
11110111
11111000
11111001
11111010
11111011
11111100
11111101
11111110
11111111
Cod
hex.
FF
informa
alfanumerice.
Exist i alte standarde pentru codificarea informaiei
Dup ASCII cel mai rspndit este codul EBCDIC,, utilizat iniial de IBM i
care s-a
a pstrat pn astzi pentru calculatoarele mari (mainframe-uri). O
alt tabel este denumit Unicode, care poate reprezenta 65.536 de
caractere. Aceast capacitate mai mare permite ca majoritatea caracterelor
diverselor limbi s fie cuprinse ntr-un
un singur set de caractere.
VIII. Bibliografie
1. Aaron MillerandJerry Lee Ford, Jr., Microsoft Visual C++ 2005 Express Edition
Programming for the Absolute Beginner, Course Technology, 2006.
2. Ana ntuneric, .a., Informatic. Teste gril C/C++, Editura Polirom, Iai, 2003.
3. Brian Overland, C++: Ghid pentru nceptori, Editura Corint, Bucureti, 2008.
4. Cerchez, Emanuela, erban, Marinel, Programarea n limbajul C/C++ pentru liceu,
Editura Polirom, Iai, 2005.
5. Ivor Hortons, Beginning Visual C++ 2005, Published by Wiley Publishing, Inc.,
2006.
16
LECIA A1
17