Cap. ALGORITMI.

PROGRAMAREA
STRUCTURATA

Notiunea de algoritm. Caracteristicile unui algoritm.

Definitie: Prin algoritm se intelege o metoda de solutionare a unei

clase de probleme, reprezentata de o succesiune finite de operatii bine
definite, numite instructiuni.
Caracteristicile unui algoritm sunt:
 este descris clar, fara ambiguitati in privinta ordinii de
executare a instructiunilor;
 este corect, deci este o metoda care rezolva problema pe
orice caz (rezolva o clasa de probleme)
 este finit, deci se termina dupa un nr. Finit de pasi,
indiferent cat de multi;
 este realizabil resursele disponibile.

Modurile de reprezentare a algoritmilor sunt:

1. prin limbaje de tip pseudocod;

2. prin scheme logice
3.
Intrebari si exercitii

J3 Se poate da un algoritm care sa determine toate persoanele dintr-un

oras care au aceeasi zi de nastere?
K Care sunt caracteristicile unui algoritm?
L Puteti da un algoritm pentru cautarea unei pagini intr-o carte?