Informatică Alte teme
Structuri de date bacalaureat informatica
Structurile de date la bacalaureatul de informatică includ tipuri fundamentale ca vectori, liste și arbori, folosite pentru stocarea și manipularea eficientă a datelor. Ele sunt esențiale pentru rezolvarea problemelor de algoritmică și optimizare. Exemplele practice implică operații de inserare, ștergere și căutare.
Structuri de bază
- Vectori și matrice Tabouri unidimensionale (ex: int v[100]) și bidimensionale, accesate prin indici.
- Liste înlănțuite Noduri cu date și pointeri, utile pentru inserări/ștergeri rapide.
- Stive și cozi Stiva (LIFO) pentru backtracking, coada (FIFO) pentru parcurgeri BFS.
Aplicații în probleme
- 1 Parcurgere vector Folosește un vector pentru a număra aparițiile unui element, ex: v = [1,2,2,3], numără de 2 ori 2.
- 2 Utilizare stivă Verifică parantezele corecte într-un șir: pentru '(' push, pentru ')' pop.
- 3 Operații pe liste Inserare nod într-o listă sortată: parcurgi până găsești poziția, ajustezi pointerii.
Desenează structurile pe hârtie pentru a înțelege relațiile dintre elemente.