Izvoli prvega jesenskega...
1. Kolikor primerjav opravi algoritem za urejanje s porazdelitvami, da uredi
tabelo 2^n - 1 elementov,
ki so med seboj vsi enaki?
2. Dan je obseg Z_5. Z iterativnim algoritmom za izracun F. transformacije
izracunajte produkt
polinomov p(x) = 2x + 1 in q(x) = 3x + 1. Za vrednost omega izberite
najmanjso vrednost v obsegu, ki
ustreza zahtevanemu postopku.
3. S posplosenim Bellman-Fordovim alg. izrac. cene najcenejsih poti najvecje
dolzine 2 med vsemi pari tock
v grafu G = <{1,2,3,4,5},
{<1,3>,<1,4>,<2,1>,<2,3>,<2,5>,<3,1>,<3,4>,<4,3>,<4,2>,<5,2>,<5,3>}>
ce je cena povezave med i in j enaka i - j.
4. V prog. jeziku Java sestavite metodo
public int tapeOfRun ( int numOfTapes, int numOfRun );
ki vrne st. traku, na katerega se prepise ceta z zaporedno st. numOfRun pri
polifaznem urejanju z numOfTapes
trakovi (1. trak ima oznako 0, 1. ceta pa 1). Metoda naj realizira vodoravno
strategijo porazdeljevanja cet - enako kot procedura Select v ucbeniku na
str. 64. Predpostavimo da ni zlivanja cet med porazdeljevanjem.
Lp
Rok
P.S. Za tole si mi dolzan pivo... :P
----- Original Message -----
From: "Anze Bergant" <[EMAIL PROTECTED]>
To: <[email protected]>
Sent: Friday, June 09, 2006 5:02 PM
Subject: [Friclist] Aps2 stari izpiti
Ali ima kdo slucajno lanska septembrska roka? Hvala
