Algoritm: ce este, caracteristici și exemple

Ce este un algoritm?

Ca algoritm, numim un set ordonat și finit de operații simple prin care putem găsi soluția unei probleme.

Cuvântul algoritm provine de la latinul târziu alborarismus , iar acesta este la rândul său o prescurtare a arabei clasice ḥisābu lbuubār , care înseamnă „calcul folosind cifre arabe”.

Algoritmii ne permit să executăm o acțiune sau să rezolvăm o problemă folosind o serie de instrucțiuni definite, ordonate și finite. Astfel, având în vedere o stare inițială și o intrare și urmând etapele succesive indicate, se ajunge la starea finală și se obține o soluție.

Caracteristicile unui algoritm

Fiecare algoritm trebuie să îndeplinească 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 o ieșire. Ele funcționează în succesiune: un algoritm este format dintr-o serie de pași ordonați. Secvențele sunt concrete: fiecare pas este clar și nu lasă loc ambiguității. Algoritmii sunt abstracte: sunt modele sau ghiduri pentru procesarea comenzii.Numărul de etape ale unui algoritm este finit.

Exemple de algoritm

Deși este un termen comun în domenii precum matematica, calcul, 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 gătit

Ei explică pas cu pas pentru a crea o masă cu o cantitate fină de ingrediente. Starea inițială ar fi ingredientele crude și starea finală a mâncării preparate.

manuale

Ele servesc ca un ghid pentru a executa procese, de la modul de construire a unei biblioteci până la modul de activare a unui telefon mobil. În aceste cazuri, starea finală este produsul asamblat, instalat, pornit, funcționat etc.

Operații matematice

În matematică, unele exemple de algoritmi sunt multiplicarea, unde urmăm o secvență de operații pentru a obține un produs; sau diviziune, care ne permite să determinăm coeficientul a două numere. Algoritmul lui Euclid, cu care obținem cel mai mare divizor comun al două numere întregi pozitive este un alt exemplu de algoritm.

Algoritmii pot fi reprezentati grafic printr-un grafic.

Algoritmul computerizat

În calcul sau programare, algoritmul este secvența de instrucțiuni prin care putem rezolva o problemă sau o întrebare.

De fapt, toate sarcinile executate de computer se bazează pe algoritmi. Un software sau program de calculator este proiectat pe baza algoritmilor, astfel încât să putem introduce o sarcină în el și să o rezolvăm.

Vezi și:

• Programare. Metalanguage.