Ministerul Educației, Culturii și Cercetării al Republicii Moldova

Universitatea Tehnică a Moldovei

Facultatea Calculatoare, Informatică și Microelectronică

Raport la
Lucrarea de laborator Nr. 1
Disciplina: Analiza şi proiectarea algoritmilor

Tema: ”Analiza algoritmilor (Timpul de execuție al

algoritmilor)”

A efectuat: Gherman Anastasia, FI-191

A verificat: Asistent universitar Gaidau Mihai

Chișinău – 2020
Scopul lucrării: Analiza empirică a algoritmilor
Sarcini:
1. Implementarea algoritmilor propuși într-un limbaj de programare
 2. Stabiliți proprietățile datelor de intrare în raport cu care se face analiza.
Am decis să aflu 4 numere din sirul Fibonacci. Am ales numerele 10, 21, 30 și 40, am ales atât
numere mici cat și numerele mai mari, pentru a vedea eficiența algoritmilor în ambele cazuri.

3. Alegeți metrica pentru compararea algoritmilor

Ca metrică pentru compararea algoritmilor am ales timpul de execuție. Pentru aflarea timpului de
execuție am utilizat libraria time în Python, am setat-o astfel încât să calculeze timpul de
execuție a fiecărui algoritm în parte și nu a programului întregului program.

4. Efectuați analiza empirică a algoritmilor propuși

În urma analizei timpului de execuție obținut la executarea celor trei algoritmi am ajuns la
concluzia că cel mai puțin eficient algoritm este primul, cel recursiv. Dacă la primele numere 10
și 21 acesta înregistra un timp de execuție normal, atunci la numerele mai mari cum ar fi 40
timpul de execuție a crescut considerabil ajungând până la 65 de secunde, prin urmare putem
afirma că acest algoritm nu este deloc eficient în cazul numerelor mari.
Analizând rezultatele algoritmilor 2 și 3 observăm că ambele sunt eficiente, deosebirea dintre
timpul de execuție a acestora fiind una foarte mică, după timpul de execuție algoritmul numărul
trei s-a dovedit a fi cel mai eficient, în special în cazul numerelor mari.
5. Faceți o prezentare grafică a datelor obținute
 6. Faceți o concluzie asupra lucrării effectuate
În această lucrare de laborator am realizat analiza empirica a trei algoritmi pentru
aflarea șirului Fibonacci. În urma analizei am ajuns la concluzia că cel mai eficient
este algoritmul numărul 3, deoarece acesta este cel mai rapid, având un timp scurt
de execuție, deși în cazul numerelor mici toți algoritmii înregistrau un timp de
execuție asemanător, odată cu creșterea numărului algoritmul numarul 1 înregistra
o creștere semnificativă a timpului de execuție, dovedindu-se a fi ineficient în
cazul numerelor mari, în ceea ce privește algoritmul numărul 2 acesta înregistra un
timp de execuție bun și în cazul numerelor mari, dar totuși algoritmul 3 s-a dovedit
a fi cel mai rapid.