Algoritmul şi proprietăţile algoritmului

Algoritmul

Algritmul reprezintă o mulţime finită şi ordonată de paşi executabili care se aplică asupra unor date de intrare în scopul obţinerii unor date de ieşire.

Proprietăţile algoritmului

– Generalitatea (să resolve o clasă de probleme)
– Claritatea (să aibă o descriere precisă, fără ambiguităţi)
– Finalitatea (să conducă la rezultatul dorit)
– Finitudinea (să aibă un număr finit de paşi)
– Optimalitatea (să conducă la răspunsul dorit într-o durată scurtă).
- Corectitudinea (este proprietatea algoritmilor de a furniza o soluție corectă.).

---

În viața de zi cu zi, pentru a realiza anumite activități, urmăm o serie de pași a căror ordine este bine definită. În exemplele ce urmează vom identica elemen-
tele necesare pentru a realiza anumite activităţi, apoi pașii pe care îi urmăm și rezultatele.

Gătirea unui fel de mâncare
 Elemente necesare: 1 kg ceapă, 1 cană de ulei, diverse legume
 Pași:
 Curățarea cepei
 Tăierea cepei
 Călirea cepei cu ulei
 Tăierea legumelor
 Preparea ciorbei
 Rezultatul: O ciorbă gustoasă

Prepararea unui ceai
 Elemente necesare: 1 cană, plicuri de ceai, zahăr, miere, lămâie, apă
 Pași:
 Spălarea cănii
 Fierberea apei
 Turnarea apei în cană și alegerea plicului de ceai
 Adăugarea de zahăr sau miere și lămâie
 Rezultatul: Un ceai delicios.

Analizând exemplele, putem observa următoarele:

 În orice situație prezentată se pornește de la ceva și se dorește ob-
ținerea unui anumit rezultat.

 În ecare exemplu se operează cu diverse elemente, care suferă
modicări (operații) și cu ajutorul cărora se obțin rezultate.

Prin algoritm înțelegem o succesiune de etape (operații), bine definite și ordonate, care se pot aplica mecanic pentru ca, pornind de la anumite elemente, să se obțină rezultatele dorite.

Din punct de vedere informatic, algoritmul este o succesiune finită de pași (operații), realizați într-o ordine bine definită, pentru ca pornind de la anumite date cunoscute, numite date de intrare, să obținem rezultatele dorite (informații), numite date de ieșire.

În exemplele de mai sus, datele de intrare se pot identica prin elementele necesare, iar datele de ieșire prin rezultatele obținute.