Professional Documents
Culture Documents
INFORMATICA
Obiective
s recunoti un algoritm
s identifici caracteristicile algoritmilor
s identifici etapele algoritmilor
Algoritmi
Caracteristicile algoritmilor
De exemplu adunarea 2+8 este o problem care adun numai aceste dou
numere, ns dac elaboram o metod de rezolvare care va aduna a+b, unde a
i b pot avea orice valori ntregi, spunem ca am realizat un algoritm general.
- se citete a, b, c
- se calculeaz a/b, apoi rezultatul se adun cu c.
- se atribuie lui E valoarea calculat
- se afieaz E
Exist totui algoritmi care sunt coreci, clari, generali i furnizeaz soluia ntr-un
timp finit ns mai lung sau folosesc mai mult memorie dect ali algoritmi.
Aceasta nseamn c atunci cnd elaborm un algoritm, nu ne oprim la prima
soluie gsit. Vom ncerca s gasim algoritmi care s dea soluia ntr-un timp ct
mai scurt, cu ct mai puin memorie folosit. Cu alte cuvinte vom ncerca s
elaboram algoritmi eficieni.
Rezolvarea unei probleme este un proces complex, care are mai multe
etape.
ETAPELEREZOLVRIIUNEIPROBLEME
Implementare
Analiza Elaborarea Verificare Analiza
nlimbaj de
problemei algoritmului corectitudine complexitii
programare