Date elementare. Clasificarea datelor structurate

Date elementare. Clasificarea datelor structurate

Specialisti in informatica fac deosebirea intre o data si o informatie. Informatia ca notiune presupune ceva nou care aduce o cunostinta. Cantitatea de informatie poate fi determinata pe baza lungimii unui text scris. Datele sunt elemente constitutive ale informatiei, sunt cuvintele textului care reprezinta informatia. Datele sunt formate din litere, cifre sau semne si in momentul in care se reprezinta se admite implicit ca exista un suport material al lor.

Din punct de vedere al programatorului, ceea ce face obiectul prelucrarii sunt de fapt sirul de biti care reprezinta date sau informatii, functie de contextul in care sunt generate si de modul in care se interpreteaza rezultatele. De aceea, in continuare, nu se va face deosebirea dintre informatie si data. Utilizatorii vor fi aceea care vor decide daca ofera spre prelucrare informatii sau date si daca rezultatele prelucrarii sunt date sau informatii.

In orice limbaj de programare fiecare data are asociat un tip de data. Notiunea tip de data stabileste urmatoarele:

multimea valorilor pe care le poate lua o data;

multimea operatiilor care se pot efectua asupra datei;

cantitatea de memorie care trebuie alocata datei;

modul de reprezentare a valorilor datei.

Exista numeroase criterii de a clasifica datele.

De exemplu, criteriul compunerii clasifica datele in:

date simple sau elementare

date compuse sau structurate.

Datele elementare au o anumita semnificatie si sunt independente intr-un context specificat. In general, drept date elementare sunt considerate urmatoarele:

date numerice care au ca domenii de valori multimi finite de numere intregi si numere reale;

date logice, care pot lua numai doua valori: adevarat si fals;

date caracter care au ca domenii de valori literele alfabetului englez, cifrele sistemului de numeratie zecimal si caracterele speciale.

Definitia 3.1

Prin structura de date se intelege o multime ordonata de date.

De obicei, se considera doua categorii de structuri de date:

structuri de date interne create in memoria interna a calculatorului (de exemplu tablourile, listele, etc.);

structuri de date externe create pe memoriile externe (de exemplu fisierele).

Se vor prezenta numai structuri de date interne.

O caracteristica importanta a structurilor de date este posibilitatea de a le individualiza ca entitati de sine statatoare printr-un nume.

Daca toate elementele unei structuri de date sunt de acelasi tip, se obtine o structura de date omogena (de exemplu tabloul), in caz contrar se obtine o structura se date eterogena (de exemplu lista).

Cele mai raspandite structuri de date intalnite in limbajele curente sunt: sirul, tabloul, structuri liniare, structuri arborescente.