FONForumBETA

FFBETA - beta forum studenata FON-a -
Pogledaj neodgovorene postove
Pogledaj neodgovorene postove
Pogledaj aktivne teme



Započni novu temu Odgovori na temu  [ 131 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5, 6  Sledeća
Autoru Poruka
PostPoslato: 09.05.2013. 20:09:11 
Korisnikov avatar

Pridružio se: 23.12.2008. 22:44:19
Postovi: 196
Godina: I
Rezultati...
http://strukture.labis.fon.rs/download/ ... _I_kol.pdf

Jel zna neko kad drzi vezbe Dejan Stojimirović?


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 15.05.2013. 18:44:03 

Pridružio se: 06.07.2011. 11:39:55
Postovi: 26
Godina: II
Smer: IS
Da li su uslovljeni kolokvijumi?


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 15.05.2013. 18:56:21 
Korisnikov avatar

Pridružio se: 26.06.2011. 22:48:19
Postovi: 98
Godina: II
Smer: IS
Ne


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 23.05.2013. 00:02:27 

Pridružio se: 02.10.2012. 18:01:13
Postovi: 5
Godina: III
Smer: IS
Sta dolazi za drugi kolokvijum? Samo stabla i hashing ili moramo da pisemo isto kodove?


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 23.05.2013. 16:50:10 
Korisnikov avatar

Pridružio se: 04.12.2010. 15:43:08
Postovi: 264
Godina: III
Smer: IS
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."


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 26.05.2013. 21:43:27 

Pridružio se: 16.11.2012. 11:19:34
Postovi: 59
Godina: Padobranac
Smer: IS
Da li je tacan ovaj zadatak strana 28 u prazno B*... https://docs.google.com/viewer?url=http ... a-2012.pdf ?


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 05.06.2013. 17:18:37 

Pridružio se: 05.08.2012. 14:06:45
Postovi: 183
Godina: II
Smer: IS
da li moze neko da odgovori na 9. pitanje iz primera II kolokvijuma sa sajta i da malo objasni prolaz po dubini? :D


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 05.06.2013. 20:50:19 

Pridružio se: 16.11.2012. 11:19:34
Postovi: 59
Godina: Padobranac
Smer: IS
^

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. :)


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 13:52:49 

Pridružio se: 05.08.2012. 14:06:45
Postovi: 183
Godina: II
Smer: IS
Koja tvrdjenja su tacna u pitanjima 5, 6 i 8 u primeru II kolokvijuma?


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 14:40:38 

Pridružio se: 16.11.2012. 11:19:34
Postovi: 59
Godina: Padobranac
Smer: IS
5. b 6. d 8. b


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 14:50:03 

Pridružio se: 22.11.2011. 17:17:14
Postovi: 33
Godina: III
Smer: IS
Sta znaci kada ima manje od n/2 kljuceva u B stablu i kako se radi kada ima manje?


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 17:54:46 
Korisnikov avatar

Pridružio se: 14.10.2011. 22:27:44
Postovi: 42
Godina: II
Smer: IS
U 6. pitanju je odgovor pod b, 100%, proverio sam sa asistentima!


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 18:18:14 
Korisnikov avatar

Pridružio se: 17.11.2006. 16:27:53
Postovi: 55
Lokacija: Pozarevac
Godina: II
Smer: IS
6. pod D, 200% :)

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


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 19:01:48 
Korisnikov avatar

Pridružio se: 07.10.2006. 22:56:20
Postovi: 3752
Lokacija: C:\Program Files\Jeca.exe
Godina: Apsolvent
Smer: IS
^^ 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.
*****


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 19:06:41 

Pridružio se: 06.07.2011. 11:39:55
Postovi: 26
Godina: II
Smer: IS
jel ima neko sve odgovore pa da samo ispise slova ako ga ne mrzi :)


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 19:11:58 
Korisnikov avatar

Pridružio se: 04.12.2010. 15:43:08
Postovi: 264
Godina: III
Smer: IS
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."


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 19:31:27 
Korisnikov avatar

Pridružio se: 14.10.2011. 22:27:44
Postovi: 42
Godina: II
Smer: IS
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...


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 19:38:20 
Korisnikov avatar

Pridružio se: 04.12.2010. 15:43:08
Postovi: 264
Godina: III
Smer: IS
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."


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 19:41:11 
Korisnikov avatar

Pridružio se: 17.11.2006. 16:27:53
Postovi: 55
Lokacija: Pozarevac
Godina: II
Smer: IS
Mr. Nice Guy je napisao:
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...


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


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 19:50:05 
Korisnikov avatar

Pridružio se: 14.10.2011. 22:27:44
Postovi: 42
Godina: II
Smer: IS
Ali nije isto binarno i bst... kod binarnog levo dete ne mora da bude manje od roditelja ni desno vece, kao kod bst...


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 19:52:03 
Korisnikov avatar

Pridružio se: 04.12.2010. 15:43:08
Postovi: 264
Godina: III
Smer: IS
^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."


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 19:59:49 
Korisnikov avatar

Pridružio se: 14.10.2011. 22:27:44
Postovi: 42
Godina: II
Smer: IS
''Stablo za binarno pretraživanje'' znaci bst stablo? :zbun:
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! :)


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.06.2013. 20:03:52 
Korisnikov avatar

Pridružio se: 04.12.2010. 15:43:08
Postovi: 264
Godina: III
Smer: IS
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."


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.06.2013. 00:00:25 
Korisnikov avatar

Pridružio se: 16.10.2011. 19:51:56
Postovi: 14
Godina: I
Smer: IS
Ecchi je napisao:
E sad, ne garantujem da je tacno, ali trebalo bi da je ovako:
1b,2c,3b,4d,5b,6b,7b,6b,9c,10a,11c


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


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.06.2013. 01:10:43 
Korisnikov avatar

Pridružio se: 04.12.2010. 15:43:08
Postovi: 264
Godina: III
Smer: IS
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."


Share on FacebookShare on TwitterShare on TumblrShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Odgovori na temu  [ 131 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5, 6  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 2 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
cron
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group