Informatică Programare
Informatica clasa 10a algoritmi
La informatică, clasa a 10-a se axează pe algoritmi fundamentali pentru sortare, căutare și prelucrarea datelor. Înveți să analizezi eficiența algoritmilor prin complexitatea timpului și a spațiului.
Algoritmi de sortare
- Bubble Sort Compară elemente adiacente și le schimbă dacă sunt în ordine greșită; complexitate O(n²).
- Selection Sort Găsește elementul minim și îl plasează la poziția corectă; complexitate O(n²).
- Insertion Sort Construiește o secvență sortată inserând câte un element; complexitate O(n²).
Algoritmi de căutare
- Căutare liniară Parcurge secvențial o listă până găsește elementul; complexitate O(n).
- Căutare binară Caută într-o listă sortată prin împărțirea repetată la jumătate; complexitate O(log n).
Exersează implementarea algoritmilor pe hârtie înainte de a-i programa; compară-i pe date mici pentru a vedea diferențele de viteză.