Zerowka Algroytmy

Egzamin zerowy z Algorytmów I Struktur Danych Informatyka II rok

1 Opracować kodowanie Hoffmana dla podanego cijjgu liter

aaaaaaaaaaaaaaaanaaaaabbbbbbbbccfcccccCccaddddddddee

2. Podany graf zapisać w postaci macierzy sąsiedztwa I zrealizować przechodzenie w ghjb (proszę rącząt od wierzchołka nr 1J

3. Na podstawie podanego kodu zrcaiizować sortowanie dla podanej tablicy liczb

19    59    70    98    37    29    10    93    95    9    99

vofd quicksort[int tablica!!. inr x, mt v)

{

Int łj,v,temp; v=tabfica(y-lj; l-x;

J*y;

do

{

while (tablica[ij<v) lr+; while (tablica[j;>v)

(

temp=tablrca(ij; tabllcafij=tablicalj]; tablica tjj=temp; i++;

H

)

}

while fi<=j);

if (x<J) quicksortftab/ica,x.j); if (Y>0 quicksort(tablica,i.y);