LECŢIA nr.

Proprietăţile caracteristice ale algoritmilor

1. Claritate = la fiecare moment, operaţia care urmează a fi executată este unic

determinată, definită şi realizabilă

2. Generalitate = o secvenţă de paşi reprezintă un algoritm de rezolvare a unei

probleme dacă obţine date de ieşire ( rezultate ) pentru orice date de intrare specifice
problemei.

3. Finitudine = rezultatele problemei se obţin după un nr. finit de paşi.

De ex. Problema „Să se determine toate zecimalele numărului pi” nu are o soluţie
logaritmică, deoarece pi este un nr. iraţional, ce are o infinitate de soluţii. Dar dacă prb. Ar
fi enunţată astfel: „ Fie n un nr. natural dat. Să se determine primele n zecimale ale nr.
pi”, aceasta admite o soluţie algoritmică, deoarece primele n zecimale se pot obţine după
un nr. finit de paşi.

Etapele rezolvării unei probleme

ETAPE:

• Analiza problemei, pentru a stabili datele de intrare precum şi rezultatele pe care

trebuie să le obţinem prin rezolvarea problemei;

• Elaborarea unui algoritm de rezolvare a problemei;

• Implementarea algoritmului într-un limbaj de programare;

• Verificarea corectitudinii algoritmului ales.

• Analiza complexităţii algoritmului.

Ce facem noi? Ce face calculatorul?

Transmitem programul prin editare de text şi
comenzi pentru lucrul cu fişiere
Transmitem comanda de compilare
( COMPILE )
Corectăm şi recompilăm programul până când
compilatorul nu mai găseşte nicio eroare
Transmitem comanda de execuţie ( RUN ) şi
introducem valori pentru datele de intrare
Înregistrează programul într-un fişier sursă
Compilează programul: verifică cprectitudinea
sintactică a programului şi semnalează erorile
Execută programul instrucţiune cu instrucţiune
şi afişează pe ecran rezultatele ( datele de
ieşire )

1
Etapele rezolvării problemei cu ajutorul calculatorului

2
3