Informatică Algoritmi
Ce este un algoritm?
Un algoritm este o succesiune finită și ordonată de pași clar definiți, care rezolvă o problemă specifică sau realizează o sarcină. El este independent de limbajul de programare și descrie procesul logic de rezolvare. Algoritmii stau la baza programării și sunt esențiali pentru eficiența calculatoarelor.
Caracteristici ale algoritmilor
- Finititudine Algoritmul trebuie să se termine după un număr finit de pași, evitând bucle infinite.
- Determinism Fiecare pas este precis definit, astfel încât rezultatul să fie același pentru aceeași intrare.
- Generalitate Funcționează pentru o clasă de probleme, nu doar pentru un caz particular.
Exemple de algoritmi
- Algoritmul lui Euclid Calculează cel mai mare divizor comun a două numere întregi. Exemplu: pentru 48 și 18, rezultatul este 6.
- Sortare prin selecție Sortează o listă de numere găsind repetat elementul minim și plasându-l la poziția corectă.
- Căutare binară Găsește rapid un element într-o listă sortată, reducând spațiul de căutare la jumătate la fiecare pas.
Învață să analizezi algoritmii pentru a alege cei mai potriviți în rezolvarea problemelor.