» »

[FERI] Podatkovne Strukture

[FERI] Podatkovne Strukture

Ciklamen ::

Pozdrav.

Je kdo tukaj, ki se spomni oziroma ki trenutno opravlja izpit iz Podatkovnih Struktur (M. Colnarič) in morda ve kako izgleda izpit? Kakšna so vprašanja in na kaj je treba biti pozoren?

Zgolj naučil bi se rad za izpit ampak ne vem kako izgleda.
- End of the Post ->

Micho95 ::

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.

nomis02 ::

Oj, ce slucajno slucajno kateri od vaju tole vidi (fingers crossed :D) a ima mogoce kateri kaksen PZN ali pa kolokvij za podatkovne strukture? @Micho95 @Ciklamen

jizzer ::

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.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Postfiksni izraz - računanje

Oddelek: Šola
14858 (497) lebdim
»

[C++] Iskalno drevo implementacija

Oddelek: Programiranje
51526 (1084) eXoo
»

Za programerske teoretike

Oddelek: Programiranje
476192 (2994) Jerry000
»

[c#] Sklad

Oddelek: Programiranje
9664 (524) Spura
»

Računalništvo na maturi - več vprašanj, da vidimo kolko znate!

Oddelek: Šola
483968 (2040) seaclam

Več podobnih tem