Organizarea datelor

Front

Diferența între date și informații

Back

Datele sunt simboluri stocate fizic pe termen lung, în timp ce informația este sensul variabil pe care oamenii îl extrag din acestea în funcție de context.

Front

Obiectivele activității de organizare a datelor

Back

- Minimizarea spațiului ocupat de date pe suportul de memorie. - Asigurarea unui acces cât mai rapid la date. - Asigurarea unicitații datelor, astfel încât valorile datelor să fie păstrate o singură dată în colecția de date. - Modelarea datelor să reflecte relațiile existente în viața reală între entitățile unui sistem economic. - Asigurarea unei flexibilități cât mai ridicate a datelor.

Front

Activitățile ce presupune organizarea datelor

Back

- Definirea, structurarea, ordonarea și gruparea datelor. - Stabilirea legăturilor ce se formează între date, elementele unei colecții de date și colecții de date. - Stocarea datelor pe un suport de stocare electronic, accesibil unui sistem de calcul.

Front

Conceptele de entitate, atribut, valoare

Back

- Entitatea reprezintă un obiect sau un concept abstract, care poate fi definit prin proprietățile sale. - O proprietate a unui obiect este dată de o pereche atribut-valoare. - Un atribut este o proprietate abstractă a unei entități, care, pentru a fi completă, trebuie să primească o valoare.

Front

Caracteristicile atributului cheie

Back

Atributul cheie se caracterizează prin identificarea în mod unic al unei entități. Trebuie să conțină numai valori distincte și să aibă întotdeauna o valoare (nu poate fi NULL).

Front

Ce este o structură de date?

Back

O structură de date este o colecție de date între care s-au stabilit o serie de relații ce conduc la un anumit mecanism de selecție și identificare a componentelor.

Front

Clasificarea structurilor de date după tipul datelor care compun structura.

Back

Structurile de date pot fi: - Structuri omogene, cu date de același tip. - Structuri eterogene, cu date de tipuri diferite.

Front

Clasificarea structurilor de date după comportarea în timpul funcționării programului.

Back

Structurile de date pot fi: - Structuri statice, a căror mărime și compunere nu se pot modifica în timpul execuției programului. - Structuri dinamice, care pot să își schimbe legăturile interne între datele structurii, precum și numărul de componente ale structurii.

Front

Operații ce se pot efectua asupra unei structuri de date.

Back

Operațiile includ: - Crearea datelor (memorarea datelor în forma inițială pe suportul de memorie). - Consultarea datelor (accesul la componentele structurii în vederea prelucrării valorilor). - Actualizarea datelor (schimbarea stării structurii prin adăugarea, ștergerea unor elemente componente, modificarea valorii unor elemente, modificarea relațiilor dintre elemente). - Sortarea datelor (aranjarea elementelor unei structuri după anumite criterii). - Ventilarea structurii (spargerea structurii în două sau mai multe structuri). - Fuziunea (formarea unei noi structuri din două sau mai multe structuri). - Copierea. - Interclasarea.

Front

Modelul arborescent al datelor este format din noduri și legături între acestea, organizate într-o ierarhie.

Back

Fiecare nod din arbore care nu este rădăcină sau nod final are un singur nod superior și unul sau mai multe noduri inferioare.