Structuri de informații

mate-info

Programele pentru calculatoare lucrează de obicei cu tabele de informații. În forma sa cea mai simplă, tabelul poate fi o listă lineară de elemente, atunci când proprietățile sale răspund unor întrebări de genul:

  • care este primul element din listă?
  • care este ultimul?
  • ce elemente preced și urmează după un element dat?
  • câte elemente sunt în listă?

În situații mai complicate tabelul:

  • ar putea fi un vector bidimensional (matrice) sau un vector n-dimensional cu n > 2;
  • ar putea fi o structură arborescentă;
  • ar putea fi o strucutră complexă multi-înlănțuită cu un număr imens de legături (e.g. creierul uman).

Pentru o folosire eficientă a calculatorului trebuie să înțelegem atât relațiile structurale ce există între date cât și tehnicile de bază pentru reprezentarea și manevrarea acestor structuri cu ajutorul calculatorului.

Cele mai importante lucruri despre structurile de informații se referă la:

  • proprietăți statice și dinamice ale diferitelor tipuri de structuri;
  • metode de alocare a spațiului de memorie și de reprezentare a datelor structurate;
  • algoritmi eficienți pentru crearea, modificarea, accesul și distrugerea informațiilor structurale.

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *