1.1 Noţiunea de algoritm, caracteristici
Denumirea de algoritm are ca origine numele matematicianului persan Abu Abdullah Muhammad bin Musa al-Khwarizmi. Acesta a fost un savant, astronom/astrolog, matematician și scriitor persan. S-a născut probabil în 780 (la Horezmi, în actualul Uzbekistan), și a murit către anul 845 d.Hr.
Un algoritm este alcătuit dintr-o secvenţă de instrucţiuni şi furnizează date de ieşire pe baza unor date de intrare.
Un algoritm trebuie să fie caracterizat de:
- finitudine, adică datele de ieşire să fie furnizate după un număr finit de paşi
- generalitate, algoritmul să funcţioneze pentru un anumit tip de date de intrare , nu doar pentru cazuri particulare. Algoritmul rezolvă astfel o clasă de probleme.
- claritate- reprezinta proprietatea de a fi descris clar, precis şi fără ambiguităţi
Un algoritm este constituit dintr-o succesiune clară de operaţii realizabile, care au ca scop obţinerea într-un timp finit a rezultatelor unei probleme, pentru orice set de date de intrare.