Întrebarea 15

Datele sunt rezultatul fixării, afișării informațiilor pe orice suport material, adică reprezentarea informațiilor înregistrate pe suportul media, indiferent dacă această informație a atins un anumit receptor și dacă este interesat de acesta

• colectarea datelor - acumularea de informații pentru a asigura o completare suficientă pentru luarea deciziilor;

• Formalizarea datelor - aducerea datelor din surse diferite în aceeași formă pentru a le face comparabile, adică pentru a spori nivelul de disponibilitate al acestora;

• Filtrarea datelor - screening-ul de date "inutile", în care nu este nevoie de luarea deciziilor; în același timp, nivelul "zgomotului" ar trebui să scadă, iar fiabilitatea și caracterul adecvat al datelor ar trebui să crească;

• Date de sortare - comandarea datelor conform unei caracteristici specificate pentru comoditatea de utilizare; crește disponibilitatea informațiilor;

• Arhivarea datelor - organizarea stocării datelor într-o formă convenabilă și ușor accesibilă; servește la reducerea costurilor economice ale stocării datelor și la creșterea fiabilității globale a procesului de informare în ansamblul său;

• protecția datelor - un set de măsuri care vizează prevenirea pierderii, reproducerii și modificării datelor;

• transportul de date - recepție și transmitere (livrare și livrare) a datelor între participanții la distanță în procesul de informare; în timp ce sursa datelor din domeniul informaticii este numită de obicei serverul, iar consumatorul - clientul;

Datele, văzute ca o secvență de biți, au o organizație foarte simplă sau, cu alte cuvinte, prost structurate.

În cadrul STRUCTURII DATELOR, în general, se înțelege setul de elemente de date și setul de relații dintre ele.

Se introduce o clasificare suplimentară a structurilor de date, ale căror direcții corespund diferitelor aspecte ale examinării lor. Înainte de a începe studiul unor structuri specifice de date, vom da clasificarea lor generală pe mai multe motive.

Conceptul de structură de date fizice reflectă modul de reprezentare fizică a datelor în memoria mașinii. Considerarea aceleiași structuri de date fără a lua în considerare reprezentarea acesteia în memoria calculatorului se numește o structură abstractă sau LOGIC. Există proceduri pentru cartografierea structurii logice la fizic și invers. Aceste proceduri oferă, în plus, accesul la structurile fizice și executarea diferitelor operațiuni asupra acestora, fiecare operație fiind considerată în raport cu structura logică sau fizică a datelor.

SIMPLE (bază, primitiv) structuri de date (tipuri) sunt cele care nu pot fi defalcate în părți componente mai mari decât biți. INTEGRATE (structurate, compuse, complexe) se numesc structuri de date, ale căror părți constitutive sunt alte structuri - simple sau integrate.

În funcție de absența sau prezența unor relații definite explicit între elementele de date, este obișnuit să se facă distincția între structurile UNSOLVED și CONNECTED.

O caracteristică foarte importantă a structurii datelor este variabilitatea acesteia - schimbarea numărului de elemente și (sau) relațiile dintre elementele structurii. Pentru determinarea variabilității structurii, nu se reflectă modificarea valorilor elementelor de date, deoarece în acest caz toate structurile de date ar avea o proprietate de variabilitate. Pe baza variabilității, distingem structurile STATIC, SEMI-STATIC și DYNAMIC.

O caracteristică importantă a structurii datelor este natura ordinii elementelor sale. Pe această bază, structurile pot fi împărțite în STRUCTURI LINEARE ȘI NONLINEARE.

În limbile de programare, noțiunea de "structură a datelor" este strâns legată de noțiunea de "tipuri de date". Orice date, adică constantele, variabilele, valorile funcțiilor sau expresiilor, sunt caracterizate de tipurile lor. Informațiile despre fiecare tip determină în mod unic.

structura de stocare a datelor de tipul specificat, adică alocarea memoriei și prezentarea datelor în ea, pe de o parte, și interpretarea reprezentării binare, pe de altă parte;

setul de valori admisibile pe care un obiect de tipul descris poate avea;

un set de operații valabile care se aplică unui obiect de tipul descris.

Tipurile de date simple includ tipurile de ordine și reale. Tipurile de comenzi diferă prin faptul că fiecare dintre ele are un număr finit de valori posibile. Aceste valori pot fi sortate într-un anumit mod (de aici numele de tipuri) și, prin urmare, cu fiecare dintre ele puteți asocia un număr întreg - numărul ordinal al valorii.

Strict vorbind, tipurile reale au, de asemenea, un număr finit de valori, care este determinat de formatul reprezentării interne a numărului real. Cu toate acestea, numărul de valori posibile ale tipurilor reale este atât de mare încât nu este posibil să se asocieze cu fiecare dintre ele un număr întreg (numărul său).

Articole similare