04.05.

2020

PROPRIETĂȚI ALE ALGORITIMILOR

* GENERALITATEA - algoritmul nu rezolvă o problemă

pentru un singur set de date, ci pentru toate seturile de date posibile.
Atunci spunem că algoritmul rezolvă o clasă de probleme.
* FINITUDINEA - rezolvarea cuprinde un număr finit de pași,
care transformă datele de intrare în date de ieșire.
* CLARITATEA - un algoritm este corect, dacă același set de
date de intrare, în urma parcurgerii pașilor algoritmului, se obțin
aceleași date de ieșire.
* EFICIENȚA - algoritmul se va executa cu un număr finit de
pași, folosind un minim de memorie.

NU ORICIE PROBLEMĂ ADMITE UN ALGORITM DE

REZOLVARE.

Etapele rezolvării unei probleme:

● Analiza problemei;
● Determinarea algoritmului;
● Construirea programului;
● Testarea programului și tratarea erorilor.
EXEMPLU: să se calculeze suma a două numere naturale a și b.
Algoritmul:
1. Solicită valori pentru a și b
2. Calculează S-a+b
3. Fumizează rezultatul pentru S.

Să se calculeze produsul a două numere naturale a și b.

Algoritmul:
1. Solicită valori pentru a și b
2. Calculează P:a x b
3. Fumizează rezultatul pentru P.