Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

termin zavrsnog?
WWW:
Idite na 1, 2  Sljedeće
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
KATA
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 10. 2009. (16:13:35)
Postovi: (4)16
Sarma = la pohva - posuda
1 = 1 - 0
PostPostano: 14:13 pon, 25. 1. 2010    Naslov: termin zavrsnog? Citirajte i odgovorite
Jel negdje pise kad je zavrsni? Ne vidim nigdje.
Jel negdje pise kad je zavrsni? Ne vidim nigdje.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
chinchi
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 02. 2005. (00:15:30)
Postovi: (B2)16
Spol: žensko
Sarma = la pohva - posuda
5 = 10 - 5
PostPostano: 14:15 pon, 25. 1. 2010    Naslov: Citirajte i odgovorite
5.2. pise ti pod terminima za treci kolokvij
5.2. pise ti pod terminima za treci kolokvij


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Milojko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 68 - 51
Lokacija: Hilbertov hotel
PostPostano: 17:21 pon, 25. 1. 2010    Naslov: Citirajte i odgovorite
i rečeno na predavanjima :D
/* reko mi profesor u mail-u kad sam mu poslao slično pitanje :oops: */
i rečeno na predavanjima Very Happy
/* reko mi profesor u mail-u kad sam mu poslao slično pitanje Embarassed */



_________________
Sedam je prost broj Smile

Bolonja je smeće i to pod hitno treba mijenjat
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
KATA
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 27. 10. 2009. (16:13:35)
Postovi: (4)16
Sarma = la pohva - posuda
1 = 1 - 0
PostPostano: 10:03 uto, 26. 1. 2010    Naslov: Citirajte i odgovorite
A ja mislila da sve sto pise na predavanjima pise u skripti... vidim da to nije istina shock

hvala.
A ja mislila da sve sto pise na predavanjima pise u skripti... vidim da to nije istina Shocked

hvala.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
moi
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 02. 2007. (13:39:09)
Postovi: (26)16
Spol: žensko
Sarma = la pohva - posuda
1 = 2 - 1
PostPostano: 14:27 sri, 27. 1. 2010    Naslov: Citirajte i odgovorite
Nije baš vezano uz termin, ali je uz završni pa da ne otvaram novu temu. Da li je netko rješavao one zadatke sa PREORDEROM, POSTORDEROM i BST iz završnog? Koliko stabala trebamo dobiti?
Nije baš vezano uz termin, ali je uz završni pa da ne otvaram novu temu. Da li je netko rješavao one zadatke sa PREORDEROM, POSTORDEROM i BST iz završnog? Koliko stabala trebamo dobiti?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula
PostPostano: 15:44 sri, 27. 1. 2010    Naslov: Citirajte i odgovorite
cini mi se da sam ih ja jednom odavno dobio 6...
cini mi se da sam ih ja jednom odavno dobio 6...



_________________
Mario Berljafa
[Vrh]
Korisnički profil Pošaljite privatnu poruku
moi
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 02. 2007. (13:39:09)
Postovi: (26)16
Spol: žensko
Sarma = la pohva - posuda
1 = 2 - 1
PostPostano: 14:24 čet, 28. 1. 2010    Naslov: Citirajte i odgovorite
Onda sam je neko previdjela...U onom primjeru gdje su čvorovi: YCSNBRE, PREORDER: ...Y, a POSTORDER: CEB... sam ih našla 5. Korijen mi može biti S, imam 2 stabla s tim korijenom. Korijen može biti R, imam 1 stablo. Korijen može biti N, imam 2 stabla. Znaš li možda gdje mi fali stablo?
Onda sam je neko previdjela...U onom primjeru gdje su čvorovi: YCSNBRE, PREORDER: ...Y, a POSTORDER: CEB... sam ih našla 5. Korijen mi može biti S, imam 2 stabla s tim korijenom. Korijen može biti R, imam 1 stablo. Korijen može biti N, imam 2 stabla. Znaš li možda gdje mi fali stablo?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Vip
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 12. 10. 2007. (17:53:31)
Postovi: (8E)16
Spol: žensko
Sarma = la pohva - posuda
5 = 9 - 4
PostPostano: 14:53 čet, 28. 1. 2010    Naslov: Citirajte i odgovorite
jedan primjer ima ja mislim 5 a drugi 6 stabla tak da ti možda i nije krivo
jedan primjer ima ja mislim 5 a drugi 6 stabla tak da ti možda i nije krivo


[Vrh]
Korisnički profil Pošaljite privatnu poruku
moi
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 02. 2007. (13:39:09)
Postovi: (26)16
Spol: žensko
Sarma = la pohva - posuda
1 = 2 - 1
PostPostano: 14:59 čet, 28. 1. 2010    Naslov: Citirajte i odgovorite
Meni oba primjera imaju 5 :D
Meni oba primjera imaju 5 Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
lucika
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 11. 2007. (17:52:27)
Postovi: (12F)16
Spol: žensko
Sarma = la pohva - posuda
24 = 34 - 10
PostPostano: 18:56 pet, 29. 1. 2010    Naslov: Citirajte i odgovorite
kak se to uopće rješava? :roll:
kužim da zbog PREORDER ...Y :arrow: Y mora bit desno od korijena, a zbog POSTORDER- CEB... :arrow: C, E, B moraju bit lijevo od korijena.
i sad pogledamo koji čvorovi su nam ostali neiskorišteni od YCSNBRE. to su S, N, R. svaki od njih može bit u korijenu.
al nikak nemogu nacrtat stablo tak da mi kasnije kad provjeravam PRE- i POSTORDER sve štima :(
pomagajte, ljudi! :)
kak se to uopće rješava? Rolling Eyes
kužim da zbog PREORDER ...Y Arrow Y mora bit desno od korijena, a zbog POSTORDER- CEB... Arrow C, E, B moraju bit lijevo od korijena.
i sad pogledamo koji čvorovi su nam ostali neiskorišteni od YCSNBRE. to su S, N, R. svaki od njih može bit u korijenu.
al nikak nemogu nacrtat stablo tak da mi kasnije kad provjeravam PRE- i POSTORDER sve štima Sad
pomagajte, ljudi! Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula
PostPostano: 20:10 pet, 29. 1. 2010    Naslov: Citirajte i odgovorite
zapravo neznam kako sam onaj put dobio tamo 6 :D

evo sad sam probao ponovno i dobio u oba primjera 5 stabala

za primjer [tt]XBRMAPD[/tt], ili sortirano [tt]ABDMPRX[/tt]
preorder daje [tt]...X[/tt]
postorder daje [tt]BDA...[/tt]

jer preorder ispisuje prvo korijen, i postorder ga ispise zadnjeg, to [tt]X,B,D i A[/tt] nisu korijeni

za korijen [tt]M[/tt] u ljevo podstablo idu [tt]ABD[/tt] (binarno stablo trazenja) njihov raspored je fiksan uvijek i ide "najljevije" zbog postordera
u desno podstablo idu ostali, zbog preordera treba pazit da je [tt]X[/tt] najdesniji

za korijen [tt]P[/tt] u ljevo podstablo idu [tt]ABDM[/tt] (binarno stablo trazenja) raspored od [tt]ABD[/tt] je fiksan uvijek i ide "najljevije" zbog postordera
u desno podstablo idu [tt]RX[/tt], zbog preordera treba pazit da je [tt]X[/tt] najdesniji

analogno za korijen [tt]R[/tt]

tom logikom izadu stabla sa sljedecim [tt]POSTORDER[/tt]om

[tt]BDAXRPM[/tt]
[tt]BDAPXRM[/tt]
[tt]BDAMXRP[/tt]
[tt]BDAPMXR[/tt]
[tt]BDAMPXR[/tt]

da bi jednoznacno odredili stablo, trebali bi imat jos recimo inorder, al kod binarnog stabla trazenja ga znamo :D
[tt]ABDMPRX[/tt] dobro je malo za provjeru pogledat dal se svugdje kod inordera dobije sortirano...

ev neda mi se sad pisat rjesenja druge grupe, al ak bude trebalo budem...
zapravo neznam kako sam onaj put dobio tamo 6 Very Happy

evo sad sam probao ponovno i dobio u oba primjera 5 stabala

za primjer XBRMAPD, ili sortirano ABDMPRX
preorder daje ...X
postorder daje BDA...

jer preorder ispisuje prvo korijen, i postorder ga ispise zadnjeg, to X,B,D i A nisu korijeni

za korijen M u ljevo podstablo idu ABD (binarno stablo trazenja) njihov raspored je fiksan uvijek i ide "najljevije" zbog postordera
u desno podstablo idu ostali, zbog preordera treba pazit da je X najdesniji

za korijen P u ljevo podstablo idu ABDM (binarno stablo trazenja) raspored od ABD je fiksan uvijek i ide "najljevije" zbog postordera
u desno podstablo idu RX, zbog preordera treba pazit da je X najdesniji

analogno za korijen R

tom logikom izadu stabla sa sljedecim POSTORDERom

BDAXRPM
BDAPXRM
BDAMXRP
BDAPMXR
BDAMPXR

da bi jednoznacno odredili stablo, trebali bi imat jos recimo inorder, al kod binarnog stabla trazenja ga znamo Very Happy
ABDMPRX dobro je malo za provjeru pogledat dal se svugdje kod inordera dobije sortirano...

ev neda mi se sad pisat rjesenja druge grupe, al ak bude trebalo budem...



_________________
Mario Berljafa
[Vrh]
Korisnički profil Pošaljite privatnu poruku
bucko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 12. 2007. (20:55:30)
Postovi: (A9)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
6 = 6 - 0
PostPostano: 21:15 pet, 29. 1. 2010    Naslov: Citirajte i odgovorite
jel zna netko jel obavezno izić na završni, ili mogu samo doći na popravni?
jel zna netko jel obavezno izić na završni, ili mogu samo doći na popravni?



_________________
bucko
[Vrh]
Korisnički profil Pošaljite privatnu poruku
dmurko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 08. 10. 2009. (20:01:09)
Postovi: (4)16
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 23:34 pet, 29. 1. 2010    Naslov: Citirajte i odgovorite
[quote="bucko"]jel zna netko jel obavezno izić na završni, ili mogu samo doći na popravni?[/quote]

popravni ti je ponovljeni završni, ako imaš 20+ bodova dosad definitivno dođi na završni, ako ne dođeš piše se 0 bodova i ideš na popravni završni, ako imaš manje od 20 bodova mislim da si već pao kolegij pa ne trebaš dolazit na ništa osim ako ti je gušt
bucko (napisa):
jel zna netko jel obavezno izić na završni, ili mogu samo doći na popravni?


popravni ti je ponovljeni završni, ako imaš 20+ bodova dosad definitivno dođi na završni, ako ne dođeš piše se 0 bodova i ideš na popravni završni, ako imaš manje od 20 bodova mislim da si već pao kolegij pa ne trebaš dolazit na ništa osim ako ti je gušt


[Vrh]
Korisnički profil Pošaljite privatnu poruku
bucko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 12. 2007. (20:55:30)
Postovi: (A9)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
6 = 6 - 0
PostPostano: 10:04 sub, 30. 1. 2010    Naslov: Citirajte i odgovorite
imam više od 20 bodova, ali imam još jedan ipit pa mi je zgodnije doc na popravni
imam više od 20 bodova, ali imam još jedan ipit pa mi je zgodnije doc na popravni



_________________
bucko
[Vrh]
Korisnički profil Pošaljite privatnu poruku
lucika
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 11. 2007. (17:52:27)
Postovi: (12F)16
Spol: žensko
Sarma = la pohva - posuda
24 = 34 - 10
PostPostano: 17:50 sub, 30. 1. 2010    Naslov: Citirajte i odgovorite
:thankyou: veri mač, @Gino, skužila sam!! sarma++ :wink:
Thank you veri mač, @Gino, skužila sam!! sarma++ Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku
komaPMF
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 11. 2007. (10:23:41)
Postovi: (E6)16
Spol: žensko
Sarma = la pohva - posuda
-5 = 8 - 13
Lokacija: Over the roof
PostPostano: 11:06 pon, 1. 2. 2010    Naslov: Citirajte i odgovorite
zna li netko kada je popravni?
zna li netko kada je popravni?



_________________
Granice mogućega možemo odrediti samo onda ako ih prijeđemo odlaskom u nemoguće
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Milojko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 68 - 51
Lokacija: Hilbertov hotel
PostPostano: 12:06 pon, 1. 2. 2010    Naslov: Citirajte i odgovorite
idući petak
idući petak



_________________
Sedam je prost broj Smile

Bolonja je smeće i to pod hitno treba mijenjat
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
chinchi
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 02. 2005. (00:15:30)
Postovi: (B2)16
Spol: žensko
Sarma = la pohva - posuda
5 = 10 - 5
PostPostano: 12:06 pet, 5. 2. 2010    Naslov: Citirajte i odgovorite
ako netko zna,molila bih da napise kad su rezultati zavrsnog,eventualno uvid i upis ocjena,ako je pisalo na ispitu! ja zaboravila pogledat :(
ako netko zna,molila bih da napise kad su rezultati zavrsnog,eventualno uvid i upis ocjena,ako je pisalo na ispitu! ja zaboravila pogledat Sad


[Vrh]
Korisnički profil Pošaljite privatnu poruku
lucika
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 22. 11. 2007. (17:52:27)
Postovi: (12F)16
Spol: žensko
Sarma = la pohva - posuda
24 = 34 - 10
PostPostano: 13:25 pet, 5. 2. 2010    Naslov: Citirajte i odgovorite
pisalo na ispitu da su rezultati i uvid 8.2. u 14 h :wink:
pisalo na ispitu da su rezultati i uvid 8.2. u 14 h Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku
.anchy.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 11. 2007. (20:03:46)
Postovi: (1BC)16
Sarma = la pohva - posuda
4 = 15 - 11
Lokacija: Zgb
PostPostano: 17:03 čet, 3. 2. 2011    Naslov: Citirajte i odgovorite
[quote="Gino"]zapravo neznam kako sam onaj put dobio tamo 6 :D

evo sad sam probao ponovno i dobio u oba primjera 5 stabala

za primjer [tt]XBRMAPD[/tt], ili sortirano [tt]ABDMPRX[/tt]
preorder daje [tt]...X[/tt]
postorder daje [tt]BDA...[/tt]

jer preorder ispisuje prvo korijen, i postorder ga ispise zadnjeg, to [tt]X,B,D i A[/tt] nisu korijeni

za korijen [tt]M[/tt] u ljevo podstablo idu [tt]ABD[/tt] (binarno stablo trazenja) njihov raspored je fiksan uvijek i ide "najljevije" zbog postordera
u desno podstablo idu ostali, zbog preordera treba pazit da je [tt]X[/tt] najdesniji

za korijen [tt]P[/tt] u ljevo podstablo idu [tt]ABDM[/tt] (binarno stablo trazenja) raspored od [tt]ABD[/tt] je fiksan uvijek i ide "najljevije" zbog postordera
u desno podstablo idu [tt]RX[/tt], zbog preordera treba pazit da je [tt]X[/tt] najdesniji

analogno za korijen [tt]R[/tt]

tom logikom izadu stabla sa sljedecim [tt]POSTORDER[/tt]om

[tt]BDAXRPM[/tt]
[tt]BDAPXRM[/tt]
[tt]BDAMXRP[/tt]
[tt]BDAPMXR[/tt]
[tt]BDAMPXR[/tt]

da bi jednoznacno odredili stablo, trebali bi imat jos recimo inorder, al kod binarnog stabla trazenja ga znamo :D
[tt]ABDMPRX[/tt] dobro je malo za provjeru pogledat dal se svugdje kod inordera dobije sortirano...

ev neda mi se sad pisat rjesenja druge grupe, al ak bude trebalo budem...[/quote]
ja sam ih dobila 6 :?:
kada se nacrta, dobi se iz zadanog preordera i postordera stablo kojem su čvorovi ?A?BD?X čitajući po nivoima s lijeva na desno, i na ?-e može doći bilo koje od MPR, to je ukupno 6 načina da ih razmjestimo na čvorove

edit:mislila sam da je zadano da je stablo samo potpuno :oops:
Gino (napisa):
zapravo neznam kako sam onaj put dobio tamo 6 Very Happy

evo sad sam probao ponovno i dobio u oba primjera 5 stabala

za primjer XBRMAPD, ili sortirano ABDMPRX
preorder daje ...X
postorder daje BDA...

jer preorder ispisuje prvo korijen, i postorder ga ispise zadnjeg, to X,B,D i A nisu korijeni

za korijen M u ljevo podstablo idu ABD (binarno stablo trazenja) njihov raspored je fiksan uvijek i ide "najljevije" zbog postordera
u desno podstablo idu ostali, zbog preordera treba pazit da je X najdesniji

za korijen P u ljevo podstablo idu ABDM (binarno stablo trazenja) raspored od ABD je fiksan uvijek i ide "najljevije" zbog postordera
u desno podstablo idu RX, zbog preordera treba pazit da je X najdesniji

analogno za korijen R

tom logikom izadu stabla sa sljedecim POSTORDERom

BDAXRPM
BDAPXRM
BDAMXRP
BDAPMXR
BDAMPXR

da bi jednoznacno odredili stablo, trebali bi imat jos recimo inorder, al kod binarnog stabla trazenja ga znamo Very Happy
ABDMPRX dobro je malo za provjeru pogledat dal se svugdje kod inordera dobije sortirano...

ev neda mi se sad pisat rjesenja druge grupe, al ak bude trebalo budem...

ja sam ih dobila 6 Question
kada se nacrta, dobi se iz zadanog preordera i postordera stablo kojem su čvorovi ?A?BD?X čitajući po nivoima s lijeva na desno, i na ?-e može doći bilo koje od MPR, to je ukupno 6 načina da ih razmjestimo na čvorove

edit:mislila sam da je zadano da je stablo samo potpuno Embarassed


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Idite na 1, 2  Sljedeće
Stranica 1 / 2.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan