Home

Ce este un algoritm?

Algoritm – Într-o definiție aproximativă algoritmul este un set de pași sau instrucțiuni care definește/descrie modul în care poate fi dusă la îndeplinire o anumită sarcină.

In imaginea animata de mai jos a monitorului la care va uitați este reprezentarea grafica a unui algoritm simplu si celebru- Bubble Sort  

Imaginea este preluata din Enciclopedie pentru Copii

Un algoritm reprezintă o metodă de rezolvare a problemelor de un anumit tip.

A rezolva o problemă înseamnă a obţine, pentru anumite date de intrare, rezultatul problemei (date de ieşire ):

Algoritmul este constituit dintr-o succesiune de operaţii care descriu, pas cu pas, modul de obţinere a datelor de ieşire, plecînd de la datele de intrare.

Primul algoritm se considera a  algoritmul lui Euclid (utilizat pentru determinarea celui mai mare divizor comun a doua numere naturale). Termenul de algoritm poate fi înţeles în sens larg nefiind neapărat legat de rezolvarea unei probleme cu caracter ştiinţific, ci doar pentru a descrie într-o manieră ordonată activităţi care constau în parcurgerea unei succesiuni de paşi (cum este de exemplu utilizarea unui telefon public sau a unui bancomat).

În matematică există o serie de algoritmi: cel al rezolvării ecuaţiei de gradul doi, algoritmul lui Eratostene (pentru generarea numerelor prime mai mici decât o anumita valoare), schema lui Horner (pentru determinarea câtului şi restului împărţirii unui polinom la un binom) etc.

Soluţia problemei se obţine prin execuţiaalgoritmului. Algoritmul poate fi  executat pe o maşină formală (în faza de proiectare şi analiză) sau pe o maşină fizică (calculator) după ce a fost codificat într-un limbaj de programare.