Informatică Algoritmi
Algoritmi informatica bacalaureat
Algoritmii pentru bacalaureat la informatică acoperă sortare, căutare, recursivitate și grafuri. Sunt esențiali pentru rezolvarea problemelor din examen.
Algoritmi cheie
- Sortare Trebuie să știi Bubble Sort sau Selection Sort pentru implementare simplă. Exemplu: sortare crescătoare a unui vector cu n elemente.
- Căutare binară Complexitate O(log n), necesită vector sortat. Exemplu: găsește poziția lui x în vectorul sortat v, folosind indici stânga și dreapta.
- Recursivitate Folosită pentru factorial, Fibonacci, turnurile din Hanoi. Exemplu: funcție factorial(n) care returnează n*factorial(n-1) cu condiție de oprire n=0.
Grafuri și aplicații
- Parcurgere graf BFS (lățime) și DFS (adâncime) pentru explorare. Exemplu: BFS folosește coadă, DFS folosește stivă sau recursivitate.
- Algoritmi de drum Dijkstra pentru drumuri minime în grafuri cu costuri, Floyd-Warshall pentru toate perechile. Exemplu: Dijkstra aplicat pe un graf cu 5 noduri.
- Probleme tipice Găsirea CMMDC cu Euclid, verificare număr prim, manipulare șiruri de caractere.
Exersează implementarea pe hârtie și testează cu exemple simple.