FONForum

Rezultati...
http://strukture.labis.fon.rs/download/ ... _I_kol.pdf

Jel zna neko kad drzi vezbe Dejan Stojimirović?

Da li su uslovljeni kolokvijumi?

Ne

Sta dolazi za drugi kolokvijum? Samo stabla i hashing ili moramo da pisemo isto kodove?

Teorija, 2 zadatka crtanje (AVL stablo i B ili B*) i 2 zadatka gde se pise kod(prvi je nesto jednostavno tipa prebrojavanje clanova, max, min ili tako nesto, a drugi nesto za****).

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."

Da li je tacan ovaj zadatak strana 28 u prazno B*... https://docs.google.com/viewer?url=http ... a-2012.pdf ?

da li moze neko da odgovori na 9. pitanje iz primera II kolokvijuma sa sajta i da malo objasni prolaz po dubini?

^

Odgovor je pod c.
Izabres neku putanju od A imas tri mogucnosti da krenes preko B ili C ili D .
Primer preko B ides dalje E ( mozes F ili G ili H) preko F i I - dalje ne mozes - zato sto su sve strelice u suprotnom pravcu <-----. sad se vracas istom putanjom kojom si dosla nazad i tazis strelcu ----> vratis se kod E sad mozes G , I si vec obisla, vracas se opet nazad na E - mozes H , pa opet nazad do A sad C i na kraju D . Konacno ABEFIGHCD sto je tacno pod b.

Koja tvrdjenja su tacna u pitanjima 5, 6 i 8 u primeru II kolokvijuma?

5. b 6. d 8. b

Sta znaci kada ima manje od n/2 kljuceva u B stablu i kako se radi kada ima manje?

U 6. pitanju je odgovor pod b, 100%, proverio sam sa asistentima!

6. pod D, 200%

_________________
Mozak budale pretvara filozofiju u ludoriju, nauku u praznovericu i umetnost u pedanteriju. Otuda univerzitetsko obrazovanje

^^ sa kojim asistentima? ja se dvoumim između c i d, ali pre bih rekla d.

_________________
I intend to live forever. So far, so good.
*****

jel ima neko sve odgovore pa da samo ispise slova ako ga ne mrzi

E sad, ne garantujem da je tacno, ali trebalo bi da je ovako:
1b,2c,3b,4d,5b,6b,7b,6b,9c,10a,11c

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."

Ne sa asistentima, ja se izvinjavam, samo sa ovom asistentkinjom sto drzi sredom i petkom...
I zasto bi zavisilo od visine kad je stablo binarno a ne bst (da je bst onda bi bilo ok)? Moraju svi elementi da se prodju (u najgorem slucaju) da bi se nasao odredjeni cvor, zar ne? Visina nema uticaj na brzinu pretrazivanja, samo broj elemenata...

Da je stablo bst, od visine bi zavisilo samo ako je stablo balansirano(tj. AVL), u drugim slucajevima bi i dalje zavisilo od broja cvorova (valjda).

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."

Pa i jeste BST - Stablo za binarno pretraživanje

_________________
Mozak budale pretvara filozofiju u ludoriju, nauku u praznovericu i umetnost u pedanteriju. Otuda univerzitetsko obrazovanje

Ali nije isto binarno i bst... kod binarnog levo dete ne mora da bude manje od roditelja ni desno vece, kao kod bst...

^U 6. pitanju kaze da je BST stablo

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."

''Stablo za binarno pretraživanje'' znaci bst stablo?
Stvarno nisam znao, ali onda je i asistentkinja retard sto nije to videla nego je nas cetvoricu jos i terala da sami dodjemo do tog resenja...
Onda jeste pod d tacno resenje!

Pa nisam siguran, u BST je efikasnost O(log n) samo u najboljem slucaju. U svim ostalim se kvari i moze da dodje do O(n).

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."

Mislim da je 3d i 6d, ovo ostalo bi trebalo da je ok...

U ovoj maksinoj skripti iz koje ucim kaze za indekse dece da je Index levog deteta = Index * 2, Index desnog deteta = Index * 2 + 1, a Index roditelja = Index / 2. A za 6. kao sto sam napisao gore nisam siguran, jer pretraga BST stabla u najboljem slucaju zavisi od visine (kada je stablo balansirano), ali u najgorem zavisi od broja elemenata.

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."