7/21/2019 ALGORITMI

http://slidepdf.com/reader/full/algoritmi-56da817662079 1/1

ALGORITMII.Noţiunea de algoritm.II. Proprietăţile algoritmilor. Exemple.III. Date cu care lucreaă algoritmii !con"tante# $aria%ile&I. Algoritmul ' metoda de "olutionare a unui tip de pro%leme# con"tand intr(o multime )inita# %ine de)inita "i ordonata de operatii.II.Proprietati*+& Generalitate ,algoritmul reol$a o cla"a de pro%leme nu o pro%lema particularaEx * Nu -/ ci a%/& 0laritate , algoritmul nu contine am%iguitati-& 1initudine , algoritmul "e termina dupa un numar )init de pa"iAlte proprietati*2 0ompletitudinea , algoritmul tine cont de toate caurile particulare ale pro%lemeigenerale. Ex * calculul lui / la n. 0a particular * / la 3 care tre%uie tratat "eparat.2 E)icienta , algoritmul "e $a executa cu numar minim de pa"i# )olo"ind un minimde memorie2 Realia%ilitatea , "a poata )i codi)icat intr(un lim%a4 de programare

III.Orice algoritm lucreaă5 cu date* Date de intrare* datele pe care tre%uie " ă5 le primea"că5 un algoritm din exterior  Date de mane$ră* date temporare# nece"are algoritmului pentru a o%6ine reultatele pe %aa

datelor de intrare Date de ie6ire* datele pe care tre%uie "ă5 le )urniee algoritmul 7n exterior