Ministerul Educaţiei și Cercetării al Republicii Moldova

Universitatea Tehnică a Moldovei

RAPORT
Analiza si proiectarea algoritmilor
Lucrarea de laborator nr.1
Analiza emperică a algoritmilor

A efectuat:

A verificat: asist. univ. Veronica Andrievschi – Bagrin

Chișinău 2021
Scopul lucrarii: Analiza a trei algoritmi care returneaza numarul din pozitia
indicata din sirul Fibbonacci.

Algoritmul 1(Recursie):

Algoritmul 2(for):
Algoritmul 3(while):

n 10 20 30 40 50
apeluri
Recursia 176 21890 2692536 >3 mln >3 mln

For 10 20 30 40 50
While 4 5 5 6 6

Reprezentarea grafica:
Concluzie:
Algoritmul recursiv necesita cel mai multe apeluri, pentru acelasi ‘n’ comparativ
cu celelalte algoritme. Cauza acesteia ar fi dubla recursie, datorita careia fiecare
apelare a functiei “Fib” duce la apelarea aceleiasi functii de 2 ori in interiorul sau,
procesul contiuand pana argumentul functiei “Fib” nu ajunge la 1 sau 0.

Al doilea algoritm necesita ‘n’ apelari, deoarece toate operatiile necesare se produc
in interiorul ciclului. Fiecare iteratie a acestui algoritm obtine succesiv toate
numerele din sirul Fibbonacci pana la ‘n’. Variabila ‘j’ obtine urmatoarea valoare
din sir fiind suma intre ea insasi si precedentul numar din sir. Precedentul numar
din sir se pastreaza in variabila ‘i’.

Al treilea algoritm arata cele mai satisfacatoare rezultate. Cauza acesteia ar fi

injumatatirea variabiliei ‘n’ dupa fiecare iteratie.