Lucrare de laborator nr.

6 la SDA
pentru studenţii an. 1, FCIM, UTM

Tema: Analiza emperică a algoritmilor de sortare și de căutare

Scopul lucrarii: Obținerea deprinderilor de analiză emperică a algoritmilor

Sarcina de lucru: De scris un program in limbajul C pentru analiza emperică a algoritmului

propus (după variantă) care afișarea meniului cu următoarele obțiuni:

1. Tabloul demonstrativ de n elemente (n<=20)

2. Tablou cu valori aleatoare pentru trei numere n1, n2, n3 de elemente mari
(10000<n1<n2=2*n1<n3=2*n2)
3. Tablou sortat crescător
4. Tablou sortat invers (descrescător)
5. Analiza algoritmului funcției standard de sortare qsort() sau funcției standard de căutare
bsearch()

Analiza emperică a algoritmului constă în: determinarea timpului de rulare, numărului de

compărări, numărului de interschimbări (muțări), compărarea rezultatelor obținute și aranjate în
tabela și formularea concluziilor.

Variantele propuse:

1. Cautarea secvențială și cautarea binară

2. Sortarea bulelor
3. Sortarea prin selectie
4. Sortarea prin selectie si interschimbare
5. Sortarea prin insertie
6. Sortarea sheiker
7. Sortarea Shell
8. Sortarea rapidă
9. Sortarea prin interclasare (merge sort)
10. Sortarea qsort ()
11. Cautarea bsearch ()
12. Sortarea utilizînd coada de prioritate
13. Sortarea heap
14. Sortarea utilizînd arbore binar de cautare

Februarie 2016 dr., conf. univ. M.Kulev