Documente Academic
Documente Profesional
Documente Cultură
A DATELOR
Abordare teoretică
Direcţii de abordare
• în general: semne care circulă pe diferite canale între elementele lumii
reale, cu forme specifice de receptare la nivelul materiei vii;
• în particular: când receptorul este omul, în cadrul procesului de
cunoaştere
Caracteristici definitorii
• semn cu semnificaţie, prin existenţa unui limbaj cunoscut de către receptor;
• noutate, prin completarea tezaurului de cunoştinţe al receptorului;
• utilitate, prin receptarea în timp util, în contextul dorit.
Abordare pragmatică
Abordare matematică
• După natură:
- numerice: naturale, întregi, reale, complexe;
- alfabetice
- alfanumerice
- logice
s
7 6 1 0
• Codul utilizat:
- pentru numere pozitive: cod direct
- pentru numere negative: cod complementar
• Plaja de valori: [-27, 27-1]
Reprezentarea internă a datelor numerice reale
Virgulă mobilă
Vectorul X
x1 x2 … xn
• Reprezentare
internă
x1 x2 ... xi ... xn
D(xi)
X
• Referire element
y z
• Referire element
X5 X2
X6
X1 X2
X6
X3 X8
X8
X3 X7
• Drum de lungime n
• Drum elementar – oricare două vârfuri sunt
distincte
• Circuit
Exemple
Matrice de adiacenţă
- G = (X, U); X = {1,2,3,4,5}; U ={(1,2), (1,3), (2,5), (3,5)}
- D = (X, U); X = {1,2,3,4,5}; U ={(1,2), (1,3), (2,5), (3,5),
(1,5)}
Matricea ponderilor
Arbore
X1
X2 X3 X4
X5 X6 X7 X8 X9 X10
2 3 2
4 5 6 7 3
8 9 10 11 4
Exemple
2 3
4 5 6
7 8 9
Lista simplu înlănţuită La={(di,si)|diD,si P}
dn d n-1 … d2 d1
C
B
C B
dn d n-1 … d2 d1
inserare
citire dn d n-1 … d2 d1
ştergere
FAŢĂ SPATE
citire dn dn-1 … d2 d1 inserare
ştergere
S
F