ALGORITMI. CARACTERISTICILE ALGORITMILOR.

REPREZENTAREA ALGORITMILOR PRIN SCHEME LOGICE SI PRIN PSEUDOCOD

ETAPELE REZOLVARII UNEI PROBLEME

ALGORITMUL reprezint o succesiune finit i ordonat de operaii univoc determinate, efectuate mecanic, care aplicate datelor iniiale ale unei probleme dintr-o clas dat, asigur obinerea soluiei acelei probleme. Cu alte cuvinte un algoritm este orice procedur de calcul bine definit care primete o anumit valoare sau o mulime de valori ca date de intrare i produce o anumit valoare sau mulime de valori ca date de ieire. Comportarea unui algoritm poate fi diferit n funcie de datele de intrare. PROPRIETILE ALGORITMILOR sunt: Claritatea operaiile algoritmului i succesiunea executrii lor trebuie s fie descrise clar, precis, fr ambiguiti, astfel nct s permit o executare mecanic, automat a aciunilor algoritmului Generalitatea un algoritm permite, nu rezolvarea unei singure probleme particulare, ci a unei ntregi clase de probleme. Finitudinea executarea algoritmului trebuie s cuprind un numr finit de operaii, chiar dac numrul lor este foarte mare. Aceast proprietate difereniaz metoda de calcul de algoritm. Eficiena dintre algoritmii care rezolv o anumit problem, prezint interes numai algoritmii performani pentru care numrul operaiilor care se execut este cel mai mic.

Provocari:
o La momentul actual sunt realizate cercetri serioase asupra algoritmilor care vizeaz nu numai o mbuntire a performanei ci i o reducere a puterii consumate , vital mai ales la nivelul dispozitivelor de calcul de tip handheld i al sistemelor dedicate. o ntr-o era a sistemelor multicore (mai multe procesoare pe acelasi cip) s-ar putea ca algoritmii populari de programare, din era secveniala s scad n popularitate. => Necesitatea scrierii algoritmilor in vederea paralelizarii executiei (fire de executie din cadrul aceluiasi program care sa opereze in paralel). Algoritmii de tip divide et impera pot fi paralelizati mai uor. Exemplu: Quicksort dup partiionare cele dou liste obinute pot fi uor sortate n paralel. Avantajul consta in faptul c nu e nevoie de sincronizri (cu excepia celei finale, cnd firele se reunesc). Un nou fir poate fi pornit imediat ce avem la dispoziie o sublist de sortat i acesta nu are nevoie s comunice cu celelalte fire. Cnd toate firele au terminat, sortarea este complet.