Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


Structuri de date

baze de date

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
Proiectarea Bazelor de Date
Selectarea unor inregistrari dintr-o lista
Teoria bazelor de date
Descrierea bazei de date si a formularelor - Logica bazei de date
LIMBAJE DE DEFINIRE A DATELOR
Procese de realizare a sistemelor informatice conform RUP
Generarea schemei baze de date
Relatii exclusive (arce)
Proiectarea si implementarea unei baze de date
Proiectarea structurii bazei de date

Structuri de date

Organizarea datelor

Prelucrarea automata a datelor necesita activitati de organizarea datelor in concordanta atat cu caracteristicile tehnice ale echipamentelor de calcul cat si cu cerintele de prelucrare.



Organizarea datelor este un proces care cuprinde urmatoarele activitati:

  • Identificarea datelor;
  • Clasificarea si descrierea proprietatiilor,a caracteristicilor datelor;
  • Gruparea datelor in colectii de date destinate prelucrarii automate;
  • Reprezentarea externa pe suporturi tehnice;
  • Identificarea, definirea si descrierea procedurilor de prelucrare automata.

Entitate, atribut, valoare:

Entitatea  reprezinta un obiect concret sau abstract,reprezentat prin proprietatiile lui.

O proprietate a unui obiect poate fi descrisa printr-o pereche(Atribut, Valoare).Prin uramre, o entitate poate  fi reprezentata  prin mai multe perechi de forma (Atribut,Valoare).

De exemplu, un student X se poate reprezenta prin perechi:

  • (Nume,Ion)
  • (Facultate,Informatica manageriala)
  • (Telefon,0218989989)
  • (Grupa,614) etc.

Entitatea grup:

Multimea atributelor Nume,Facultate,Telefon,Grupa poate fi asociata mai multor studenti.Acesta inseamna ca un atribut nu caracterizeaza doar o entitate,ci o clasa de entitati numita entitate grup.

In exemplul nostru entitatea grup se poate numi Studenti.

Atributul:

Notiunea de atribut este cunoscuta si sub numele de camp sau caracteristica.Fiecare atribut este caracterizat de natura valorilor pe care le poate lua.

Astfel un atribut poate fi:

  • De tip numetic daca valorile sale sunt numerice;
  • De tip alfabetic daca valorile sale sunt de tip siruri de caractere;
  • De tip logic daca valorile sale sunt de tip logic (adevarat sau fals).

Datele:

In functie de obiectele pe care le reprezinta datele se pot clasifica in:

  • Date elementare sau scalare, care se prezinta sub forma unor entitati indivizibile;
  • Colectii de date, care se prezinta sub forma unor multimi de date elementare, intre care se definesc si se descriu(sau nu) anumite relatii.

Datele elemetare pot fi tratate sub doua aspecte:

    1. Nivelul fizic- corespunde modului de organizare si reprezentare interna a datelor.Astfel, o data elementara se memoreaza intr-o zona de menorie situata la o anumita adresa.Ea poate contine date numerice,alfabetice sau de un anumit tip declarat,reprezentate in cod binar, cea mai mica unitate de adresare fiind bit-ul.
    2. Nivelul logic- corespunde modului de organizare si prelucrare a datelor de catre utilizatori.Pentru identificarea unica a datelor,utilizatorul va specifica,pentru fiecare data,urmatoarele elemente:
      • Identificatorul de data sau numele asociat  datei.Orice data se apeleaza prin acest identificator.
      • Multimea valorilor  pe care le poate lua o data in procesul prelucrarii.Precizam faptul ca in decursul prelucrarii exista date care nu-si modifica valoare numite constante si date a caror valoare se modifica , numite volatile.

Proprietatile datelor:

  • Tipul datei-specifica domeniul de valori pe care le poate lua data respectiva in timpul prelucrarii(exemplu la numere:multimea numerelor reale,intregi etc.);
  • Precizia de reprezentatre interna a datei, cum ar fi, pentru numere reale reprezentate in virgula mobila  simpla sau dubla precizie.
  • Alte caracteristici ,cum ar fi: alinierea valorilor datei respective, valoarea initiala, alocarea statica sau dinamica a memoriei etc.




Se numeste structura de date o colectie de date pentru care s-a definit un mecanism de selecatre si identificare a componentelor.Deci pentru o colectie de date se pot introduce relatii care sa asigure ordonarea datelor dupa criteriile dorite si sa faciliteze prelucrarea lor.

O structura  de date poate fi:

  • Secventiala, daca localizarea unei componente se face prin parcurgerea tuturor componentelor care se afla inaintea sa, in ordinea  existenta;
  • Cu acces direct, daca o componeta din structura poate fi selectata fara a tine seama de celelalte componente.

Componentele unei structuri de date pot fi:

  • Date elementare;
  • Structuri de date.

Dupa tipul de memorie:

  • Structuri de date interne,cu caracter temporar, deoarece sunt realizate in memoria interna de tip RAM(volatila);
  • Structuri de date externe,care au un caracter relativ permanent,deoarece sunt memorate pe suporti externi.

Aceste structuri pot cuprinde:

  • fisiere da date;
  • baze de date;
  • banci de date.

Dupa modul de alocare a memoriei:

  • Structuri de date statice, la care alocarea zonelor de memorie necesara pastrarii temporare a datelor este facuta in momentul compilarii programului.
  • Structuri de date dinamice, care alocarea zonelor de memorie necesara pastrarii temporare a datelor se face numai in momentul executiei programului, la momentul necesar,ele putand fi modificate,eliberate sau realocate pe toata durata de executie a programului respectiv.

Dupa nivelul de structurare a datelor:

  • Structura logica;
  • Structura fizica.

Relatiile dintre date pot fi de tipul:

  • De echivalenta;
  • De ordine;
  • De preordine;
  • Alte tipuri.

Principalele tipuri de structuri de date logice sunt:

  • Structura punctuala;
  • Structura lineara;
  • Structura arborescenta;
  • Structura retea;
  • Structuri masive (tablou);
  • Structuri  articole;
  • Structura relationala.








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 622
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2019 . All rights reserved

Distribuie URL

Adauga cod HTML in site