[FERI] Podatkovne Strukture

nwm a si že zrihtu, če ti kej pomaga je letos junija nekot takle zgledu izpit:

1. naloga - časovne zahtevnosti
napisane so 4 for zanke, izračunati je potrebno T(x) in O(x);x

2. naloga - sklad in vrsta
podana je naloga, v kateri for zanka polni sklad,
while zanka pa vrsto:

Sklad skl;
Vrsta vrs;
Niz niz;

for (int i = 0; i < 14; i = i + 2) {
skl.vstavi(i);
}

while (!sklad.empty()) {
vrs.vstavi(1 + skl.vrni() * vrs.size());
skl.odstrani();
}

while (!vrs.empty()) {
niz = niz + vrs.vrni() + ' ';
vrs.odstrani();
}

- prvo pišemo stanje v skladu
- drugo pišemo stanje v vrsti
- izpišemo stanje niza

3. naloga - graf
tabela matrike sosednosti, narišeš skico grafa in povezave med njimi,
izračunaš težo grafa ter napišeš povezave glede na širino oz. globino.

4. naloga - pravilnostna tabela glede dreves
pet pojmov si moral povezati s pravilnimi stavki (nivo drevesa, stopnja vozlišča...).

5. naloga - risanje dreves - natančno nariši postopek da se vidi + rotacije
nariši 4 ali 5 dreves (AVL, B-drevo, dodajanje, odstranjevanje in rotacije).

6. naloga - zgoščevalna tabela
v tabelo si vpisoval trenutno stanje, pod vsako tabelo si izračunal H(k) ključ z metodo
deljenja (%5), linearna kolizija, odstranitev podatka pri zadnji tabeli.

Na zadnjih dveh izpitih je bilo točno tako, kot bom sedaj napisal, ker ga poznam (skoraj) na pamet. Tudi prejšnji niso bili kaj dosti drugačni. Če se to naučiš imaš 6+;
1.) Programska zahtevnost -> 2 primera dvojnih for loop-ov, ter napisat postopek T(n) in izračunat O(n)
2.) Stack in queue (podatkovne strukture) -> En "program" razdeljen v 3 sekcije, kjer preverja tvoje znanje skladov (stack) in vrst (queue). Pazi edino da se sekcije povezujejo tako da če prvo narediš narobe je tudi drugo (nevem pa če točke odbijajo, ampak mislim da ne).
Sekcije so sledeče:
< koda programa > | kakšna je vrednost spremenljivke (array< String >) po izvajanju te zanke?
< koda, ki pobira iz prejšnje spremenljivke > | vrednost spremelnjivke (stack< String >)
< koda ki pobira iz prejšnjih dveh > | vrednost spremelnjivke queue< String >
Na koncu, kakšen je output?
3.) Logični operatorji -> Podan vhod in potem prednostno razporedit "izhod", pač postopek kako si sledijo po vrsti.
4.) Ena teoretična naloga za odgovoriti, se ne spomnim. KONEC LIST 1
5.) Risanje dreves -> Imaš podane prvotne, potem pa navodilo kaj pač treba vstavit in kako zgleda potem. Binarna drevesa, AVL drevesa, premiki(nujno) "desno-oče", "levi-oče"...
6.) Grafi -> Narisat graf, od točke do točke. Inverz grafa, teža, đirina&globina
7.) Zgoščevalne tabele. V obeh primerih je bila metoda deljenja in načine ravnanje z kolizijami si poglej, ker nista ble v obeh primerih isti.

Nisem videl da je micho itak že napisal naloge za vseh, lahko pa opazis da ce se to naucis, si ok.