Documente Academic
Documente Profesional
Documente Cultură
RAPORT
Lucrarea de laborator nr.3
la Analiza și Proiectarea Algoritmilor
A efectuat:
st. gr. TI-221 Bejan Kateryna
A verificat:
asist. univ. Andrievschi-Bagrin Veronica
Chişinău - 2023
Lucrare de laborator nr 3
Scopul lucrării:
1. Studierea tehnicii greedy.
2. Analiza şi implementarea algoritmilor greedy
Sarcina:
1. De studiat tehnica greedy de proiectare a algoritmilor.
2. De implementat într-un limbaj de programare algoritmii Kruskal, Prim.
3. De făcut analiza empirică a algoritmilor Kruskal şi Prim.
4. De alcătuit un raport.
Analiza empirică a algoritmilor
caz favorabil 5 10 15 20 25 30 35 40 45 50
Kruskal 4 9 14 19 24 29 34 39 44 49
Prim 4 9 14 19 24 29 34 39 44 49
Caz favorabil
60
50
40
Nr de virfuri
30
20
10
0
0 10 20 30 40 50 60
Nr de iteratii
Kruskal Prim
caz
defavorabil 5 10 15 20 25 30 35 40 45 50
Kruskal 10 21 22 32 39 52 97 170 80 129
Prim 4 9 14 19 24 29 34 39 44 49
Caz defavorabil
160
140
120
nr de iteratii
100
80
60
40
20
0
0 10 20 30 40 50 60
nr de virfuri
Kruskal Prim
caz mediu 5 10 15 20 25 30 35 40 45 50
Kruskal 2 10 27 41 37 47 88 113 144 175
Prim 4 9 14 19 24 29 34 39 44 49
Caz mediu
200
180
160
140
nr de iteratii
120
100
80
60
40
20
0
0 10 20 30 40 50 60
nr de virfuri
Kruskal Prim
Concluzie