CURS 2

STRUCTURI DE DATE (1)

ORGANIZAREA DATELOR
Prelucrarea automat a datelor necesit activiti de organizarea
datelor, n concordan att cu caracteristicile tehnice ale
echipamentelor de calcul ct i cu cerinele de prelucrare.
Organizarea datelor este un proces care cuprinde
urmtoarele activiti:
Identificarea datelor;
Clasificarea i descrierea proprietilor, a
caracteristicilor datelor;
Gruparea datelor n colecii de date destinate
prelucrrii automate;
Reprezentarea extern pe suporturi tehnice;
Identificarea, definirea i descrierea procedurilor de
prelucrare automat.
ENTITATE, ATRIBUT, VALOARE
Entitatea reprezint un obiect concret sau
abstract, reprezentat prin proprietile lui.
O proprietate a unui obiect poate fi descris
printr-o pereche (Atribut, Valoare).
Deci o entitate poate fi reprezentat prin mai
multe proprieti, deci prin mai multe
perechi de forma (Atribut, Valoare)
EXEMPLU
Un student X se poate reprezenta prin perechi:
(Nume, Ion);
(Facultate, Informatic Managerial);
(Telefon, 021898989);
(Grupa, 601) etc.
ENTITATE GRUP
Mulimea atributelor Nume, Facultate,
Telefon, Grupa etc. poate fi asociat mai
multor studeni. Aceasta nseamn c un
atribut nu caracterizeaz doar o entitate, ci o
clas de entiti, numit entitate grup.
n exemplul nostru entitatea grup se poate
numi STUDENI.
ATRIBUT
Noiunea de atribut este cunoscut i sub numele de
cmp sau caracteristic.
Fiecare atribut e caracterizat de natura valorilor pe care
le poate lua. Astfel, un atribut este de
De tip numeric dac valorile sale sunt numerice;
De tip alfanumeric dac valorile sale sunt iruri de
caractere oarecare;
De tip logic dac valorile sale sunt logice (adevrat
sau fals), etc.
DATE
n funcie de obiectele pe care le reprezint,
datele se pot clasifica n:
Date elementare sau scalare, care se
prezint sub forma unor entiti indivizibile
Colecii de date, care se prezint sub forma
unor mulimi de date elementare, ntre care
se definesc i se descriu (sau nu) anumite
relaii
DATE ELEMENTARE
Datele elementare pot fi tratate sub dou aspecte:
Nivelul fizic corespunde modului de organizare i
reprezentare intern a datelor. Astfel, o dat
elementar se memoreaz ntr-o zon de memorie,
situat la o anumit adres. Ea poate conine date
numerice, alfanumerice sau de un anumit tip
declarat, reprezentate n cod binar, cea mai mic
unitate de adresare fiind bit-ul.
Nivelul logic corespunde modului de organizare i
prelucrare a datelor de ctre utilizatori.
IDENTIFICAREA DATELOR
Pentru identificarea unic a datelor, utilizatorul va
specifica, pentru fiecare dat, urmtoarele elemente:
Identificatorul de dat sau numele asociat datei;
Orice dat se apeleaz prin acest identificator.
Mulimea valorilor pe care le poate lua o dat n
procesul prelucrrii; Precizm faptul c n decursul
prelucrrilor exist date care nu-i modific valoarea,
numite constante i date a cror valoare se
modific, numite variabile.
Atributele datelor ce precizeaz caracteristicile,
proprietile acestora n procesul de prelucrare.
PROPRIETTI (ATRIBUTE) ALE
DATELOR
Dintre aceste proprieti, precizm urmtoarele:
Tipul datei care specific domeniul de valori pe
care le poate lua respectiva dat n timpul prelucrrii
(exemplu la numere: mulimea numerelor reale,
ntregi, etc)
Precizia de reprezentare intern a datei, cum ar fi,
pentru numere reale reprezentare n virgul mobil
simpl sau dubl precizie;
Alte caracteristici, cum ar fi : alinierea valorilor datei
respective, valoarea iniial, alocarea static sau
dinamic a memoriei, etc
STRUCTURI DE DATE
Se numete structur de date o colecie de
date pentru care s-a definit un mecanism de
selectare i identificare a componentelor.
Deci, pentru o colecie de date se pot introduce
relaii care s asigure ordonarea datelor
dup criteriile dorite i s faciliteze
prelucrarea lor.
TIPURI DE STRUCTURI
(dup tipul de acces la date)
O structur de date poate fi :
Secvenial, dac localizarea unei
componente se face prin parcurgerea tuturor
componentelor care se afl naintea sa, n
ordinea existent;
Cu acces direct, dac o component din
structur poate fi selectat fr a ine seama
de celelalte componente.
NOT
Componentele unei structuri de
date pot fi :
Date elementare
Structuri de date
TIPURI DE STRUCTURI
Se numete tip de structur de
date o mulime ordonat de date,
ntre care s-au stabilit anumite
relaii i care folosesc, pentru
realizarea operaiilor, un grup de
operatori cu o anumit semantic
TIPURI DE STRUCTURI DE DATE
(dup tipul componenetelor)
Dup tipul componentelor, structurile de date se pot
grupa n:
Structuri de date omogene, care conin
componente de acelai tip;
Structuri de date eterogene, care conin
componente de tipuri diferite.
Observaie: Dac o structur se poate descompune n
structuri de acelai tip, atunci structura respectiv
este recursiv.
TIPURI DE STRUCTURI DE DATE
(dup tipul de memorie)
Dup tipul de memorie ce le conine avem:
Structuri de date interne, cu caracter temporar,
deoarece sunt realizate n memoria intern de tip
RAM (volatil);
Structuri de date externe, care au un caracter
relativ permanent, deoarece sunt memorate pe
supori externi. Aceste structuri pot cuprinde:
Fiere de date
Baze de date
Bnci de date
TIPURI DE STRUCTURI DE DATE
(dup modul de alocare a memorie)
Din punct de vedere al modului de alocare a zonelor de
memorie, structurile de date mai pot fi grupate astfel:
Structuri de date statice, la care alocarea zonelor de
memorie necesar pstrrii temporare a datelor este fcut n
momentul compilrii programului i rmne aceeai pe toat
durata de execuie a programului respectiv;
Structuri de date dinamice, la care alocarea zonelor de
memorie necesare pstrrii temporare a datelor se face numai
n momentul execuiei programului, la momentul necesar, ele
putnd fi modificate, eliberate sau realocate pe durata de
execuie a programului respectiv
TIPURI DE STRUCTURI DE DATE
(dup nivelul de reprezentare)
Dup nivelul de structurare al datelor, se poate
face gruparea:
Structur logic, cea care se refer la
modul de ordonare al datelor, la operatorii de
prelucrare a datelor;
Structur fizic, reprezentnd modul de
implementare, de reprezentare a datelor, pe
suporii de date.
RELAII NTRE DATE
Relaiile dintre date pot fi de tipul:
de echivalen
de ordine
de preordine
alte tipuri
TIPURI DE STRUCTURI DE DATE
(logice)
Principalele tipuri de structuri de date (logice) sunt:
Structura punctual
Structura liniar
Structura arborescent
Structur reea
Masive (tablouri)
Articole (nregistrri logice)
Structur relaional