Documente Academic
Documente Profesional
Documente Cultură
Informaia, data i cunotina Clasificarea datelor Structuri statice de date Structuri dinamice de date
Abordare pragmatic
Cunotina: informaia caracterizat de utilitate i importan pentru receptorul uman
Tezaur de cunotine Proces de informare Redundan
Abordare informaional
Data: mod concret de reprezentare a informaiei pentru un anumit procesor (om, calculator, algoritm, program etc.)
Parametrii de definire a unei date: identificator valoare atribute
CLASIFICAREA DATELOR
Abordare la nivel logic
Dup natur: - numerice: naturale, ntregi, reale, complexe; - alfabetice - alfanumerice - logice
Dup numrul de valori n timpul execuiei programului: - variabile - constante propriu-zise (literali) - constante simbolice Dup numrul de valori memorate concomitent: - elementare (scalare) - structurate (structuri de date)
Clasificarea structurilor de date Dup adresa fizic de memorie n timpul execuiei: - structuri statice - structuri dinamice Dup modul de referire a elementelor: - cu acces secvenial - cu acces direct Dup natura elementelor: - omogene - eterogene Dup complexitatea elementelor: - cu elemente date scalare - cu elemente date structurate (structur recursiv) Dup mediul de memorare: - interne (n memoria principal) - externe (pe medii magnetice: fiiere, baze de date)
Abordare la nivel fizic Reprezentarea intern a datelor numerice naturale (ntregi fr semn) Virgul fix aritmetic (1 sau 2 octei)
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 alfabetice i alfanumerice Codul ASCII un caracter pe octet 256 de caractere distincte
adevrat - 1 reprezentat n virgul fix, pe un octet fals - 0 reprezentat n virgul fix, pe un octet
X x1 x2
xi
... xn
xn
D(xi) X
Referire element
A
Matricea
l2
am,1
lm
am,2 am,n
Reprezentare intern: lexicografic sau invers lexicografic a1,1 a1,2 ... ai,j ... am,n
D(ai,j) A
Referire element Adr(ai,j) = Adr(A) + D(ai,j) D(ai,j) = (r(ai,j) - 1) * l r(ai,j) = (i - 1) * n + j memorare lexicografic r(ai,j) = (j - 1) * m + i memorare invers lexicografic
y
Referire element Adr(ti,j,k) = Adr(T) + D(ti,j,k)
D(ti,j,k) = (r(ti,j,k) - 1) * l
r(ti,j,k) = ((i - 1) * p + j - 1) * n + k r(ti,j,k) = ((k - 1) * m + j - 1) * n + i memorare lexicografic memorare invers lexicografic
Articolul: structur de date neomogen, cu acces direct, ntre elementele creia exist o relaie de ordine ierarhic, pe mai multe niveluri de arborescen Factura
Nr. fact.
Data emiterii
U.m.
Cantitate
Pret
Valoare
Furnizor
an
luna
zi
Denumire
Cod fiscal
Date (cmpuri) elementare date fr descendeni Date de grup date care au descendeni Articolul data de grup de cel mai nalt nivel Reprezentare intern: juxtapunerea datelor elementare Referire elemente: prin nume = deplasare fa de adresa de nceput
X3
Arbore
X1 X2 X5 X6 X3 X7 X8 X4 X9 X10
X11
X12
X13
X14
X15
Nod de ordin n
1 2 4 5 6 3 7
1 2 3
10
11
La={(di,si)|diD,si P}
d2 d1
dn C
dn-1
Ls={(pi,di,si)|diD,pi,si P}
B
C dn d n-1 d2
d1
Operaii pe stiv: inserare n capul stivei, tergere din capul stivei, citirea din capul stivei. Coada (lista FIFO)
FA citire tergere dn dn-1 d2 SPATE d1 S
inserare
Operaii specifice: inserare n spate, tergere din faa cozii, citirea din faa cozii.