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

1.kolokvij
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
jabuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 11. 2009. (15:53:14)
Postovi: (7C)16
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 7:04 sri, 26. 10. 2011    Naslov: 1.kolokvij Citirajte i odgovorite

zna li netko do koje stranice skripte s predavanja/vjezbi ulazi gradivo za kolokvij?
zna li netko do koje stranice skripte s predavanja/vjezbi ulazi gradivo za kolokvij?


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


Pridružen/a: 15. 09. 2009. (18:27:06)
Postovi: (B3)16
Sarma = la pohva - posuda
= 7 - 2

PostPostano: 18:25 sri, 26. 10. 2011    Naslov: Citirajte i odgovorite

Mislim da je profesor na zadnjem predavanju spomenuo da do skupova pisemo... :)
Mislim da je profesor na zadnjem predavanju spomenuo da do skupova pisemo... Smile


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


Pridružen/a: 07. 12. 2006. (22:57:42)
Postovi: (1A4)16
Spol: muško
Sarma = la pohva - posuda
36 = 51 - 15
Lokacija: {Zg, De , Ri}

PostPostano: 19:33 sri, 26. 10. 2011    Naslov: Re: 1.kolokvij Citirajte i odgovorite

[quote="jabuka"]zna li netko do koje stranice skripte s predavanja/vjezbi ulazi gradivo za kolokvij?[/quote]

U kolokvij od vježbi ulazi gradivo Uvod, Liste (općenita lista, stog, red), Stabla (općenito stablo, binarno stablo).
jabuka (napisa):
zna li netko do koje stranice skripte s predavanja/vjezbi ulazi gradivo za kolokvij?


U kolokvij od vježbi ulazi gradivo Uvod, Liste (općenita lista, stog, red), Stabla (općenito stablo, binarno stablo).


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


Pridružen/a: 21. 11. 2009. (15:53:14)
Postovi: (7C)16
Sarma = la pohva - posuda
= 5 - 0

PostPostano: 21:11 sri, 26. 10. 2011    Naslov: Citirajte i odgovorite

hvala :)
hvala Smile


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


Pridružen/a: 09. 05. 2011. (14:48:05)
Postovi: (1D)16
Sarma = la pohva - posuda
-7 = 7 - 14

PostPostano: 21:38 sri, 26. 10. 2011    Naslov: Citirajte i odgovorite

Dakle skupovi ne ulaze u kolokvij? Vježbe do str 47, a predavanja do str 30?
Dakle skupovi ne ulaze u kolokvij? Vježbe do str 47, a predavanja do str 30?


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


Pridružen/a: 09. 01. 2010. (09:29:23)
Postovi: (A0)16
Sarma = la pohva - posuda
-1 = 1 - 2

PostPostano: 18:17 sri, 9. 11. 2011    Naslov: Citirajte i odgovorite

jel ima netko ko je siguran da u kolokvij ne ulaze skupovi? (teorija)
jel ima netko ko je siguran da u kolokvij ne ulaze skupovi? (teorija)


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


Pridružen/a: 10. 07. 2009. (17:39:10)
Postovi: (7)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 14:39 čet, 10. 11. 2011    Naslov: Citirajte i odgovorite

Jel može pomoć oko 4.a) iz prošlogodišnjeg kolokvija, kako se krećemo po stablu? Hvala :D
Jel može pomoć oko 4.a) iz prošlogodišnjeg kolokvija, kako se krećemo po stablu? Hvala Very Happy


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


Pridružen/a: 21. 10. 2010. (14:08:21)
Postovi: (19B)16
Sarma = la pohva - posuda
-22 = 16 - 38

PostPostano: 15:01 čet, 10. 11. 2011    Naslov: Citirajte i odgovorite

[quote="integral"]Dakle skupovi ne ulaze u kolokvij? Vježbe do str 47, a predavanja do str 30?[/quote]

zna netko ovo 100% ???
integral (napisa):
Dakle skupovi ne ulaze u kolokvij? Vježbe do str 47, a predavanja do str 30?


zna netko ovo 100% ???


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


Pridružen/a: 11. 07. 2009. (10:29:44)
Postovi: (128)16
Spol: muško
Sarma = la pohva - posuda
29 = 37 - 8

PostPostano: 17:01 čet, 10. 11. 2011    Naslov: Citirajte i odgovorite

Ima neki raspored po predavaonama za sutra?
Ima neki raspored po predavaonama za sutra?



_________________
No, you clearly don’t know who you’re talking to, so let me clue you in: I am not in danger, Skylar. I am the danger. A guy opens his door and gets shot and you think that of me? No. I am the one who knocks.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
888
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 10. 2010. (18:26:14)
Postovi: (29)16
Sarma = la pohva - posuda
-3 = 3 - 6

PostPostano: 20:17 čet, 10. 11. 2011    Naslov: Citirajte i odgovorite

na faksu je izvješen, budeš sutra vidio :D
na faksu je izvješen, budeš sutra vidio Very Happy


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


Pridružen/a: 19. 05. 2010. (08:43:59)
Postovi: (1B2)16
Spol: zombi
Sarma = la pohva - posuda
64 = 72 - 8

PostPostano: 21:29 čet, 10. 11. 2011    Naslov: Citirajte i odgovorite

[quote="ivaa"]Jel može pomoć oko 4.a) iz prošlogodišnjeg kolokvija, kako se krećemo po stablu? Hvala :D[/quote]
Podržavam pitanje i neznam odgovor....
:(
ivaa (napisa):
Jel može pomoć oko 4.a) iz prošlogodišnjeg kolokvija, kako se krećemo po stablu? Hvala Very Happy

Podržavam pitanje i neznam odgovor....
Sad


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


Pridružen/a: 23. 06. 2010. (16:53:45)
Postovi: (3D)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
12 = 15 - 3

PostPostano: 21:38 čet, 10. 11. 2011    Naslov: Citirajte i odgovorite

mislim da bi ovo trebalo raditi:
[code:1]
/*
* trik da bi se mogla izvesti rekurzija je definirati funkciju koja ce pozivati
* drugu funkciju ali sa dva parametra (node i BTREE)
*/
void list( BTREE *T)
{
obrisi ( ROOT( T ), T);
}

/*
* Rekurzivna funkcija
*/
void obrisi( node n, BTREE *T)
{
//ako cvor ne postoji, izadji
if ( n == LAMBDA ) return;
//ako lijevo i desno dijete ne postoje, obrisi ga; izadji
if ( LEFT_CHILD( n, T) == LAMBDA && RIGHT_CHILD( n, T) == LAMBDA)
{
DELETE(n);
return
}

ponovi rekurziju na desno i lijevo dijete
obrisi( LEFT_CHILD( n, T ), T);
obrisi( RIGHT_CHILD( n, T ), T);
}
[/code:1]
mislim da bi ovo trebalo raditi:
Kod:

/*
 *  trik da bi se mogla izvesti rekurzija je definirati funkciju koja ce pozivati
 * drugu funkciju ali sa dva parametra (node i BTREE)
 */
void list( BTREE *T)
{
   obrisi ( ROOT( T ), T);
}

/*
 *  Rekurzivna funkcija
 */
void obrisi( node n, BTREE *T)
{
   //ako cvor ne postoji, izadji
   if ( n == LAMBDA ) return;
   //ako lijevo i desno dijete ne postoje, obrisi ga; izadji
   if ( LEFT_CHILD( n, T) == LAMBDA && RIGHT_CHILD( n, T) == LAMBDA)
   {
      DELETE(n);
      return
   }

   ponovi rekurziju na desno i lijevo dijete
   obrisi( LEFT_CHILD( n, T ), T);
   obrisi( RIGHT_CHILD( n, T ), T);
}


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


Pridružen/a: 09. 01. 2010. (09:29:23)
Postovi: (A0)16
Sarma = la pohva - posuda
-1 = 1 - 2

PostPostano: 21:50 čet, 10. 11. 2011    Naslov: Citirajte i odgovorite

bi li mogao netko u kratko opisati kako funkcionira huffmanov algoritam jer nisam bila kad se to radilo?
bi li mogao netko u kratko opisati kako funkcionira huffmanov algoritam jer nisam bila kad se to radilo?


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


Pridružen/a: 23. 06. 2010. (16:53:45)
Postovi: (3D)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
12 = 15 - 3

PostPostano: 21:54 čet, 10. 11. 2011    Naslov: Citirajte i odgovorite

Ukratko, on govori da uvijek spajas dva cvora koja imaju najmanju [latex]\omega[/latex], i tako ces dobiti najefektivniji nacin merga.

npr, ako imas cvorove 4, 5, 6,7. Spojis prvo cvorove 4 i 5 ( su najmanji). Nakon toga imas cvorove 9 (lijevo podstablo 4, desno podstablo 5) 6, 7. 6 i7 su najmanji pa ih spajas.

Sad imas cvorove 9 ( LS = 4, DS = 5) i 13 ( LS = 6, DS = 7) i spojis ih, nakraju dobijes 22. To bi bilo ovako laicki :D
Ukratko, on govori da uvijek spajas dva cvora koja imaju najmanju , i tako ces dobiti najefektivniji nacin merga.

npr, ako imas cvorove 4, 5, 6,7. Spojis prvo cvorove 4 i 5 ( su najmanji). Nakon toga imas cvorove 9 (lijevo podstablo 4, desno podstablo 5) 6, 7. 6 i7 su najmanji pa ih spajas.

Sad imas cvorove 9 ( LS = 4, DS = 5) i 13 ( LS = 6, DS = 7) i spojis ih, nakraju dobijes 22. To bi bilo ovako laicki Very Happy


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


Pridružen/a: 19. 05. 2010. (08:43:59)
Postovi: (1B2)16
Spol: zombi
Sarma = la pohva - posuda
64 = 72 - 8

PostPostano: 23:24 čet, 10. 11. 2011    Naslov: Citirajte i odgovorite

[quote="meda"]bi li mogao netko u kratko opisati kako funkcionira huffmanov algoritam jer nisam bila kad se to radilo?[/quote]
Jedino što još fejki nije reka-o/la, da na kraju kad te pita koliko traje ukupno izvodjenje algoritma, da je to ustvari zbroj svih čvorova koji nisu listovi, ili suma svih listova tako da se za svaki list gleda razina pa ga se dodaje kao razina lista * list u sumu...

Sve u svemu imaš primjere ovdje...

http://ilijapavlic.com/spa/Skripta.pdf
meda (napisa):
bi li mogao netko u kratko opisati kako funkcionira huffmanov algoritam jer nisam bila kad se to radilo?

Jedino što još fejki nije reka-o/la, da na kraju kad te pita koliko traje ukupno izvodjenje algoritma, da je to ustvari zbroj svih čvorova koji nisu listovi, ili suma svih listova tako da se za svaki list gleda razina pa ga se dodaje kao razina lista * list u sumu...

Sve u svemu imaš primjere ovdje...

http://ilijapavlic.com/spa/Skripta.pdf


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


Pridružen/a: 11. 07. 2009. (10:29:44)
Postovi: (128)16
Spol: muško
Sarma = la pohva - posuda
29 = 37 - 8

PostPostano: 17:04 ned, 13. 11. 2011    Naslov: Citirajte i odgovorite

Jel se netko sjetio pročitat na kolokviju za uvide/rezultate kad su?
Jel se netko sjetio pročitat na kolokviju za uvide/rezultate kad su?



_________________
No, you clearly don’t know who you’re talking to, so let me clue you in: I am not in danger, Skylar. I am the danger. A guy opens his door and gets shot and you think that of me? No. I am the one who knocks.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
kkarlo
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 05. 2010. (08:43:59)
Postovi: (1B2)16
Spol: zombi
Sarma = la pohva - posuda
64 = 72 - 8

PostPostano: 14:53 pon, 14. 11. 2011    Naslov: Citirajte i odgovorite

[quote="pravipurger"]Jel se netko sjetio pročitat na kolokviju za uvide/rezultate kad su?[/quote]
Nisam jedan od tih, ali sam sad vidio da je objavljeno na službenoj stranici pod kolokviji da su:
Rezultati i uvid: petak, 18. studenog 2011. u 9h
pravipurger (napisa):
Jel se netko sjetio pročitat na kolokviju za uvide/rezultate kad su?

Nisam jedan od tih, ali sam sad vidio da je objavljeno na službenoj stranici pod kolokviji da su:
Rezultati i uvid: petak, 18. studenog 2011. u 9h


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


Pridružen/a: 13. 09. 2009. (10:14:33)
Postovi: (48)16
Sarma = la pohva - posuda
= 6 - 1

PostPostano: 17:34 čet, 17. 11. 2011    Naslov: Citirajte i odgovorite

Kolika je vjerojatnost da rezultati ipak budu veceras? :D
Kolika je vjerojatnost da rezultati ipak budu veceras? Very Happy


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


Pridružen/a: 25. 06. 2009. (22:59:23)
Postovi: (69)16
Spol: žensko
Sarma = la pohva - posuda
10 = 11 - 1

PostPostano: 19:47 čet, 17. 11. 2011    Naslov: Citirajte i odgovorite

nula
nula


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


Pridružen/a: 26. 10. 2011. (22:00:15)
Postovi: (5)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 9:52 pet, 18. 11. 2011    Naslov: Citirajte i odgovorite

može li neka dobra duša staviti rezulate iz SPA na net za nas koji nismo u mogućnosti bili doći na želbe? :D
može li neka dobra duša staviti rezulate iz SPA na net za nas koji nismo u mogućnosti bili doći na želbe? Very Happy


[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