Documente Academic
Documente Profesional
Documente Cultură
Raport la
Lucrarea de laborator Nr. 1
Disciplina: Algoritmi si proiectarea algoritmilor
Chișinău – 2020
Scopul lucrării: 1. Analiza empirică a algoritmilor
SARCINA DE BAZĂ:
1. Implementați algoritmii propuși într-un limbaj de programare(JAVA)
public class Main {
while (n > 0) {
int t;
c3+=2;
if (n % 2 == 1) {
t = j * h;
j = i * h + j * k + t;
i = i * k + t;
c3+=12;
}
t = h * h;
h = 2 * k * h + t;
k = k * k + t;
n = n / 2;
c3+=11;
}
c3+=1;
return j;
}
}
700
600
500
Numarul de operatii
400
300
200
100
0
n=0 n=5 n=10 n=20 n=30 n=46 n=50
Termenul sirului
Concluzie:
Scopul acestei lucrari de laborator a fost de a efectua analiza
empirica a 3 algoritmi destinati rezolvarii aceleiasi probleme(Sirul lui
Fibonacci).Pentru aceasta a fost nevoie sa parcurgem 7 pasi esentiali,
descrisi mai sus.In urma acestei analize am ajuns la concluzia ca cel mai
optim algoritm este al 3-lea, insa pentru valori mai mici ale lui n pot fi
folositi si primii doi algoritmi, care au o eficienta putin mai buna pe un
anumit interval.In urma lucrarii date am inteles ce reprezinta si cum se
efectueaza analiza empirica, dar si am facut cunostinta cu unele notiuni
noi ca: complexitate de timp, analiza teoretica, timp mediu de executie