ARGUMENTARE
Ideal este ca, pentru o problema data, sa gasim mai multi algoritmi, iar apoi sa-l alegem dintre acestia pe cel optim. Care este insa criteriul de comparatie? Eficienta unui algoritm poate fi exprimata in mai multe moduri. Putem analiza a posteriori (empiric) comportarea algoritmului dupa implementare, prin rularea pe calculator a unor cazuri diferite. Sau, putem analiza a priori (teoretic) algoritmul, inaintea programarii lui, prin determinarea cantitativa a resurselor (timp, memorie etc) necesare ca o functie de marimea cazului considerat.
Avantajul analizei teoretice este faptul ca ea nu depinde de calculatorul folosit, de limbajul de programare ales, sau de indemanarea programatorului. Ea salveaza timpul pierdut cu programarea si rularea unui algoritm care se dovedeste in final ineficient. Din motive practice, un algoritm nu poate fi testat pe calculator pentru cazuri oricat de mari. Analiza teoretica ne permite insa studiul eficientei algoritmului pentru cazuri de orice marime.
Un obiectiv major al acestui atestat este analiza teoretica a eficientei algoritmilor. Ne vom concentra asupra criteriului timpului de executie. Alte resurse necesare (cum ar fi memoria) pot fi estimate teoretic intr-un mod similar. Se pot pune si probleme de compromis memorie - timp de executie.
Pentru a descărca acest document,
trebuie să te autentifici in contul tău.
