Introducere in Stiinta Calculatoarelor 2013 | Page 81

6.2. Algoritmi
Modalitatea în care are loc prelucrarea efectivă a unor date se exprimă
prin algoritm – ca paşi succesivi, repetiţii şi ramificaţii prin care se
execută operaţiile vizate.
Rezolvarea oricărei probleme presupune o metodă şi o execuţie în paşi
a acesteia, spre soluţia dorită. Pe scurt, algoritmul este o succesiune
ordonată de operaţii (număr finit de pași) care trebuie efectuate pentru
a realiza un anumit scop.
Totodată, algoritmii sunt modalităţi prin care se exprimă succesiunea
de operaţii prin care un program pe calculator poate ajunge la datele de
intrare furnizate la rezultatele dorite. Trebuie remarcat că un algoritm
nu exprimă doar operaţii cu numere ci orice fel de prelucrări (cu texte,
imagini, etc.) aşa cum se prezintă intuitiv în „algoritm pentru rucsacul
de vacanţă”.
Algoritmul are următoarele caracteristici:
 caracter discret - este format din mai mulţi paşi;
 caracter finit - numărul paşilor este finit;
 caracter determinist;
 caracter realizabil - fiecare operaţie prevăzută este
realizabilă efectiv;
 caracter universal - nu se aplică unui caz izolat, ci unui
număr de cazuri, care diferă prin datele de intrare.
6.2.1. Exprimarea algoritmilor
În general, descrierea prelucrărilor prin care se obţine soluţia unei
probleme date se face fără a se specifica tipurile de date utilizate, ca şi
cum acestea ar fi subînţelese. Un algoritm este o înşiruire de operaţiuni
în care se utilizează variabile şi (eventual) alte prelucrări, indicate prin
identificatori inventariaţi într-un dicţionar sau nomenclator ce specifică
rolul variabilelor sau prelucrărilor respective.
Există diferite metode de reprezentare a algoritmilor:


într-un limbaj natural (de exemplu, în limba română);
81