Professional Documents
Culture Documents
Notiunea de algoritm
Istoric. Definitie
Cuvantul algoritm provine de la numele unui mathematician arab (Mohammed ibnMusa al-Khowarizmi) ale carui lucrari au fost traduse in latina sub numele de
Algoritmus.
Definitia actuala a cuvantului algoritm :
Scopul folosirii algoritmului este aplicarea lui la o serie pe probleme care au aceeasi
metoda de rezolvare; adica, pentru orice date ale problemei, algortimul trebuie sa se
incheie cu un raspuns.
Un exemplu in acest sens este acuatia de gradul I. Exista o infinitate de ecuatii de
gradul I dar toate se subscriu aceleiasi ecuatii generice A*X+B=0. Algoritmul trebuie
sa rezolve aceasta ecuatie generica pentru a obtine rezultate corecte pentru intreaga
clasa se ecuatii de gradul I sau sa anunte eroarea in cazul in care simbolul A ar avea
valoarea 0.
Caracteristici
Deducem de aici o serie de proprietati pe care un algoritm corect trebuie sa le
indeplineasca:
Variabile
O variabila este un simbol care se caracterizeaza prin:
intreg m,n
real x,y.z
logic ok, exista, este
Expresii
Expresiile sunt formate din operatori si operanzi. Formeaza expresie urmatoarele :
o variabila
variabila operator variabila
expresie operator expresie
operator expresie (cazul operatorilor unari de genul (5+3) )
Dintre operatorii folositi vom vorbi acum numai de cei intregi (care se folosesc
numai pentru operanzi intregi):
semnul
semnul +