FONForum

Јел има неких примера колоквијума од ранијих година?

_________________
Кад дођеш у било који град...

Nisam uspela da nadjem nista od prosle godine, ali ima jedna grupa iz 2008.

1. U prazno B stablo kod koga je maksimalan broj kljuceva u čvoru 2, ubaciti sledece kljuceve: 125,197,221,156,110,115,120, a zatim iz rezultujuceg stabla izbaciti kljuceve 120,156 i 221. Svaki korak operacije posebno nacrtati! (7 poena)
2.U prazno AVL stablo ubaciti sledece elemente 125,197,221,156,142,147,200.Svaki korak operacije posebno nacrtati! (6 poena)
3. Dat je pokazivac na koren BST stabla. Napisati funkciju koja ce ištampati elemente stabla u rastucem redosledu. (9 poena)
4. Dat je pokazivac na koren binarnog stabla ciji cvorovi sadrze cele brojeve. Napisati funkciju koja ce naci prosek sadrzaja cvorova kojima je visina levog podstabla manja od visine desnog podstabla. (12 poena)
5.Objasnite pojam nelinearne strukture. (3 poena)
6.Objasnite sta je AVL stablo. (3 poena)

Ovde ima nesto iz 2007. http://www.fonforum.org/download/druga/ ... 202007.rar i
http://strukture.labis.fon.rs/download/rokovi2007.zip

A nasla sam i neke proslogodisnje rokove, pa moze i to da posluzi za vezbu... http://www.fonforum.org/download/druga/ ... i_2009.zip

edit: 2. kolokvijum 2009 II Grupa
1. Dato je B stablo kod koga je maksimalni broj kljuceva u stablu dva: http://img4.imageshack.us/img4/2317/prvih.jpg
a) Ubaciti u stablo na slici kljuceve 176, 60, 250, 78 (4 poena)
b) Izbaciti iz stabla na slicikljuceve 35, 160, 55 (4 poena)
2. Pokazati postupak formiranja AVL stabla kada se u stablo prikazano na slici ubacuje sledeci niz kljuceva: 17, 14, 6, 9 (8 poena) http://img4.imageshack.us/img4/2132/drugig.jpg
3. Dat je pokazivac na koren binarnog stabla ciji cvorovi sadrze cele brojeve. Napisati metodu koja ce vratiti broj cvorova binarnog stabla koji imaju vise potomaka u levom podstablu nego u desnom podstablu. (9 poena)
4. Dat je pokazivac na koren binarnog stabla ciji cvorovi sadrze cele brojeve. Napisati funkciju koja ce vratiti pokazivac na unutrasnji cvor koji ima najvecu vrednost. (9 poena)
5. Sta je B* stablo? (3 poena)
6. Sta je Hashing i kako se problem kolizije kljuceva resava olancavanjem? (3 poena)

Oni jos nisu okacili slajdove sa predavanja Da li neko ko prati predavanja zna koliko se ono iz 2009-e razlikuje od ovogodisnjih predavanja?

Posto meni onaj sajt nikako ne radi, jel moze neko da okaci sve prezentacije koje su potrebne za drugi kolokvijum?

_________________
What is essential is invisible to the eye.

Ma na sajtu trenutno ima samo ova jedna prezentacija - Uvod u stabla.
Kosta je rekao da ce videti da uskoro okaci nove prezentacije od ove godine...

edit: Okacena su nova predavanja http://strukture.labis.fon.rs/download/predavanja.zip
i dodati su najnoviji kodovi http://strukture.labis.fon.rs/download/ ... re2010.zip

Estela molim te samo napisi koji od ovih predavanja novih sto su ubaceni trebaju za drugi kolokvijum???

^ nisam Estela , ali od 7. "glave" treba, jer je ovo pre toga gradivo sa prvog kolokvijuma...

E zivo me zanima da li je neko uradio ovaj zadatak 2. iz 2008 (AVL-stablo) sto je Estela okacila?!!

Zna li neko da li su zadaci na ispitu puno tezi od onih na kolokvijumu ?

Za teoriju ce biti verovatno nesto iz grafova ili hashing. Ja mislim da ce pre biti hashing. Kosta je rekao da mogu biti i zadaci iz hashinga, ali ja nesto ne verujem.
Nisu tezi zadaci na ispitu, isto je.

Zna li neko, da li mogu da izadju na 2. kolokvijum i oni koji su pali 1.?

Raspored polaganja.

^mogu

_________________
What is essential is invisible to the eye.

sta mislite, sta moze doci kao teoretsko pitanje?

Nadam se da ce doci hashing. Ako dodje teoretsko ne moze kao zadatak.

Da li neko može da napiše rešenja za ova 2 zadatka ?

1. Dat je pokazivac na koren binarnog stabla ciji cvorovi sadrze cele brojeve. Napisati funkciju koja ce naci prosek sadrzaja cvorova kojima je visina levog podstabla manja od visine desnog podstabla.

2. Dat je pokazivac na koren binarnog stabla ciji cvorovi sadrze cele brojeve. Napisati metodu koja ce vratiti broj cvorova binarnog stabla koji imaju vise potomaka u levom podstablu nego u desnom podstablu.

Jel moze neko da mi kaze cemu sluze (?) i (: ) u 3.redu?

^to znaci: ako je cvor.levo razlicito od null onda dete=cvor.levo, a ako je null cvor.desno

A resenje za ovaj 2.zadatak, ja mislim da je ovako:

Je l' moguce da niko ne zna da uradi B stablo ili vas samo mrzi da napiste 5-6 recenica?

^^Mozda niko nece da pise jer ima sve lepo objasnjeno u skripti sa sajta.

A zato je vazno da se odgovori na pitanja "kako da ubacim cvor" ?
Bas solidarno.
skripta : "Izbacivanje iz čvor koji nije list"

??

jer dolazi ovde dvostrukospregnuta lista za drugi kolokvijum ??????
i kako da napravim pokazivače na roditelja u listi toj?!?!?!

^^ne razumem ovaj deo:
A zato je vazno da se odgovori na pitanja "kako da ubacim cvor" ?
Mislila sam da je jasno iz skripte ali ako nije evo za izbacivanje:
1.gleda se da li je list ili ne, ako nije zameni mesta sa najvecim levim ili najmanjim desnim listom(elementom u listu) i onda se pretvara u izbacivanje lista
2.ako list ima vise od ndiv2 elemenata samo se izbaci taj element
2.a ako ne prvo se gleda da li levi ili desni brat imaju elemenata da pozajme cvoru iz koga se izbacuje element(imaju u smislu da kad ima se uzme 1 element imace i dalje vise od n div 2 elemenata). Onda se element iz roditelja koji je izmedju spusta u cvor iz koga se izbacuje, a element iz brata ide gore
3.ako ne postoji brat od koga bi moglo da se pozajmi spajaju se deca(cvor iz koga se izbacuje i 1 brat) tako sto se spusta element od roditelja i on je u sastavu tog novostvorenog cvora.

valjda sam dobro objasnila.

^Nemamo liste sad. Pokazivac na roditelja u listi? ne shvatam na sta se odnosi pitanje.

Kako se kod B-stabla odredjuje red stabla?

_________________
СЛОМИТЕ ЛАЖИ НЕСАЛОМИВИ!

Objasnite pojam nelinearne strukture?
znam sta su nelinearne strukture, ali kako to objasniti..? one koje nisu u jednom redu..? :/

@ jovana da, ta skripta, pise sve lepo, sem AVL stabla, to nema.
@ lemmy ne dolazi, i lista nema roditelja, tako da ne pravis taj pokazivac nikako.

@undertaker_ca
red stabla je maksimalan broj elemenata u jednom cvoru.