Informatică Algoritmi
Bacalaureat informatica algoritmi
La bacalaureatul la informatică, algoritmii sunt probleme practice care testează logică și implementare în pseudocod sau limbaj de programare. Acoperă domenii precum sortarea, căutarea, prelucrarea șirurilor și grafurile. Rezolvarea lor necesită înțelegerea structurilor de date și a pașilor algoritmici.
Tipuri frecvente de algoritmi
- Algoritmi de sortare Bule, selecție, inserție – ex: sortează un vector de n numere în ordine crescătoare, cu complexitate O(n²).
- Algoritmi de căutare Secvențială și binară – ex: găsește o valoare într-un vector, cu binară necesitând vector sortat și O(log n).
- Prelucrarea șirurilor Numărarea aparițiilor, inversarea – ex: determină frecvența unui caracter într-un text dat.
Exemplu numeric rezolvat
- 1 Problema: Sortează vectorul [5, 2, 9, 1] cu bule Compară perechi adiacente: 5>2, schimbă → [2,5,9,1]; 5<9, păstrează; 9>1, schimbă → [2,5,1,9].
- 2 Continuă parcurgeri A doua parcurgere: 2<5, păstrează; 5>1, schimbă → [2,1,5,9]; 5<9, păstrează. A treia: 2>1, schimbă → [1,2,5,9].
- 3 Rezultat final Vectorul sortat este [1,2,5,9], cu 3 parcurgeri și schimbări la fiecare pas până nu mai sunt schimbări.
Rezolvă zilnic câte o problemă de algoritm din subiectele anterioare de bac pentru a exersa timpul și precizia.