Informatică Algoritmi
Structuri de date si algoritmi
Structurile de date sunt moduri organizate de stocare a datelor, iar algoritmii sunt pași pentru rezolvarea problemelor pe aceste structuri. Ele sunt esențiale în programare pentru eficiență. De exemplu, o listă înlănțuită este o structură, iar căutarea binară este un algoritm.
Structuri de date comune
- Liste Stochează elemente într-o secvență, cum ar fi liste simple sau liste dublu înlănțuite.
- Stive și cozi Stivele funcționează pe principiul LIFO, cozile pe FIFO.
- Arbori și grafuri Arborii sunt ierarhici, grafurile reprezintă relații între noduri.
Algoritmi fundamentali
- Căutare Căutarea liniară (O(n)) și căutarea binară (O(log n)).
- Sortare Bubble sort (O(n^2)), quicksort (O(n log n)).
- Parcurgere grafuri BFS (parcurgere în lățime) și DFS (parcurgere în adâncime).
Alege structura de date potrivită pentru a optimiza algoritmul tău și reduce timpul de execuție.