Cap. ALGORITMI.

PROGRAMAREA STRUCTURATĂ 1

Noțiunea de algoritm. Caracteristicile unui algoritm. 2

Definiție: Prin algoritm se înțelege o metodă de soluționare a unei clase de

probleme, reprezentată de o succesiune finită de operații bine definite, numite instrucțiuni.
Caracteristicile unui algoritm sunt:

 este descris clar, fără ambiguități în privința ordinii de executare a instrucțiunilor;

 este corect, deci este o metodă care rezolvă problema pe orice caz (rezolvă o clasă
de probleme);
 este finit, deci se termină după un număr finit de pași, indiferent cât de mulți;
 este realizabil cu resursele disponibile.

Modurile de reprezentare a algoritmilor sunt:

1. prin limbaje de tip pseudocod;
2. prin scheme logice.
3.

Întrebări și exerciții
3
Se poate da un algoritm care să determine toate persoanele dintr-un oraș care
au aceeași zi de naștere?