Ce este un algoritm?
Ce algoritm numim un set ordonat și finit de operații simple prin care putem găsi soluția la o problemă.
Cuvântul algoritm provine din latina târzie alborarism, iar acesta la rândul său este o abreviere a arabei clasice ḥisābu lḡubār, care înseamnă „calcul cu ajutorul cifrelor arabe”.
Algoritmii ne permit să realizăm o acțiune sau să rezolvăm o problemă printr-o serie de instrucțiuni definite, ordonate și finite. Astfel, având în vedere o stare inițială și o intrare și urmând pașii succesivi indicați, starea finală este atinsă și se obține o soluție.
Caracteristicile unui algoritm
Fiecare algoritm trebuie să respecte aceste caracteristici de bază:
- Au un început și un sfârșit: fiecare algoritm începe într-o stare inițială cu o serie de date specifice și se termină cu o soluție sau ieșire.
- Lucrează în ordine: un algoritm este alcătuit dintr-o serie de pași ordonați.
- Secvențele sunt concrete- Fiecare pas este clar și nu lasă loc pentru ambiguitate.
- Algoritmii sunt abstracte: sunt modele sau ghiduri pentru procesele de comandă.
- Numărul de pași dintr-un algoritm este finit.
Exemple de algoritmi
Deși este un termen comun în domenii precum matematică, informatică, logică și alte discipline conexe, adevărul este că în viața de zi cu zi folosim și algoritmi pentru a rezolva întrebări, de exemplu
Rețete de bucătărie
Ei explică pas cu pas crearea unei mese cu un număr finit de ingrediente. Starea inițială ar fi ingredientele brute și starea finală a alimentelor preparate.
Manuale
Acestea servesc drept ghid pentru executarea proceselor, de la modul de construire a unei biblioteci la modul de activare a unui telefon mobil. În aceste cazuri, starea finală este produsul asamblat, instalat, pornit, în funcțiune etc.
Operații matematice
În matematică, unele exemple de algoritmi sunt multiplicarea, în care urmărim o succesiune de operații pentru a obține un produs; sau divizare, care ne permite să determinăm coeficientul a două numere. Algoritmul lui Euclid, cu care obținem cel mai mare divizor comun al a doi numere întregi pozitive, este un alt exemplu de algoritm.
Algoritmii pot fi reprezentați grafic printr-o diagramă de flux.
Algoritm în calcul
În calcul sau programare, algoritmul este secvența de instrucțiuni prin care putem rezolva o problemă sau o întrebare.
De fapt, toate sarcinile efectuate de computer se bazează pe algoritmi. Un software sau un program de computer este conceput pe baza algoritmilor, astfel încât să putem introduce o sarcină în ea și să o rezolvăm.
- Programare.
- Metalimbaj.
