Algoritmi și Structuri de Date

Sistem informational = ansamblu de elemente interconectate si interconditionate între ele în vederea realizarii unui scop; este un ansamblu de fluxuri si circuite informationale organizate într-o combinatie unitara.

Sitem de conducere (decizional) = are rolul de a dispune, îndruma si coordona activitatea în vederea realizarii obiectivelor fixate, cu eficienta maxima.

Sistemul condus (de executie) = are rolul de a executa deciziile luate si de a furniza date privind actiunile realizate, folosindu-se de resursele pe care le are la dispozitie pe obiective dinainte stabilite.

Sistem informatic = ansamblu de elemente intercorelate functional în scopul automatizarii obtinerii informatiilor necesare conducerii în procesul de elaborare a deciziilor.

Data = un model de reprezentare a informtiilor despre obiectele supuse prelucrarii automate, accesibil atât utilizatorului cât si componentelor calculatorului.

La nivel logic aceste date sunt compuse din urmatoarele elemente:

- Identificatorul de data;

- Multimea valorilor  pot fi constante sau variabile;

- Atributele  caracteristicile datelor (tipul, precizia de reprezentare interna).

Structura de date = colectie de date pentru care s-a definit un mecanism de selectare si identificare a componentelor; acestea pot fi:

- interne - caracter temporar, sunt realizate in memoria RAM (volatila);

- externe  caracter relativ permanent, memorate pe suporti externi (fisiere de date, baze de date);

- statice  alocarea zonelor de memorie este facuta în momentul compilarii mesajului; ramân neschimbate pe parcursul programului;

- dinamice - alocarea zonelor de memorie necesare pastrari temporare a datelorse face în momentul executiei programului; pot fi modificate, pe toata durata executiei programului;

Din punct de vedere al tipului structura de date poate fi :

- Structura punctuala à entitate de grup izolata;

- Structura liniara à între elementele unei colectii de date exista o relatie de ordine totala;

- Structura arborescenta à relatia dintre elementele unei colectii de date este caracterizata prin :

o exista un element unic numit radacina;

o celelalte elemente pot fi grupate in submultimi disjuncte numite subarbori;

o orice nod care nu este radacina are un predecesor unic; în cazul în care nu este terminal, are un numar de succesori imediati, finit;

Fisierul = multime de date omogene organizata ca o lista liniara cu elemente structurate arborescent, elemente numite înregistrari.

Baza de date = colectie de date aflate în interdependenta; memorata pe suport împreuna cu descrierea datelor s a relatiilor dintre ele.