Informatică Programare
Informatica clasa a 11-a
Informatica în clasa a 11-a se concentrează pe algoritmi avansați, baze de date și rețele de calculatoare. Elevii învață să optimizeze soluții și să gestioneze date structurate, pregătindu-se pentru proiecte complexe. Această clasă include și elemente de securitate cibernetică.
Algoritmi eficienți
- Algoritmi de sortare Sortarea rapidă (quicksort) și sortarea prin interclasare (mergesort) au complexitate O(n log n), mai eficientă decât bubble sort (O(n^2)). Exemplu: quicksort împarte vectorul recursiv în jurul unui pivot.
- Algoritmi de căutare Căutarea binară funcționează pe vectori sortați cu complexitate O(log n), comparativ cu căutarea liniară (O(n)). Exemplu: pentru vectorul [1,3,5,7], căutarea binară a lui 5 verifică mijlocul și elimină jumătăți.
- Programare dinamică Programarea dinamică rezolvă probleme prin descompunere în subprobleme și stocarea rezultatelor. Exemplu: calculul numerelor Fibonacci: F(n) = F(n-1) + F(n-2), cu memoizare pentru a evita recalcule.
Baze de date și SQL
- 1 Pasul 1: Crearea tabelelor CREATE TABLE Elevi (id INT PRIMARY KEY, nume VARCHAR(50), nota INT); creează un tabel cu coloane pentru datele elevilor.
- 2 Pasul 2: Interogări de bază SELECT nume FROM Elevi WHERE nota >= 8; returnează numele elevilor cu note mai mari sau egale cu 8.
- 3 Pasul 3: Actualizarea datelor UPDATE Elevi SET nota = 9 WHERE id = 1; modifică nota elevului cu id-ul 1 la 9.
Testează algoritmii pe seturi mari de date pentru a înțelege impactul complexității asimptotice.