Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 69 Posta ]  Idi na stranicu Prethodni  1, 2, 3
Autoru Poruka
PostPoslato: 09.06.2012. 17:34:54 

Pridružio se: 02.07.2010. 16:45:42
Postovi: 28
Godina: II
Smer: IS
ovo bi trebalo da pomogne oko hafmanovog stabla http://cs.wellesley.edu/~cs231/fall01/h ... xample.pdf
a ako su ti iste frekvencije onda nije bitno koji ces simbol prvi da uzmes...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 09.06.2012. 18:18:00 

Pridružio se: 28.01.2009. 16:36:38
Postovi: 744
Godina: III
Smer: IS
ima tu fora kad imas iste frekvencije...moze doci pitanje "koliko ima prolaza kroz stablo?" u zavisnosti od istih brojeva frekv.

jel izasao raspored za sutra?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 09.06.2012. 19:18:09 

Pridružio se: 11.02.2010. 16:01:31
Postovi: 464
Lokacija: Beograd
Godina: II
Smer: IS
cvelle89 je napisao:
ima tu fora kad imas iste frekvencije...moze doci pitanje "koliko ima prolaza kroz stablo?" u zavisnosti od istih brojeva frekv.

jel izasao raspored za sutra?


Koja je fora? :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 09.06.2012. 19:29:21 

Pridružio se: 28.01.2009. 16:36:38
Postovi: 744
Godina: III
Smer: IS
pa nista ako imas 2 iste frekv, onda ima 2 prolaza kroz stablo, ako imas tri, onda ima 3 ili vise...tj. koliko puteva ima..nadji neki zadatak uz birci, vidi kosku :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 09.06.2012. 20:34:48 

Pridružio se: 11.02.2010. 16:01:31
Postovi: 464
Lokacija: Beograd
Godina: II
Smer: IS
cvelle89 je napisao:
pa nista ako imas 2 iste frekv, onda ima 2 prolaza kroz stablo, ako imas tri, onda ima 3 ili vise...tj. koliko puteva ima..nadji neki zadatak uz birci, vidi kosku :)


Gde se nalazi taj zadatak?
Hvala :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 12.06.2012. 01:56:35 
Korisnikov avatar

Pridružio se: 30.03.2011. 15:30:36
Postovi: 35
Godina: III
Smer: IS
Jedno glupo pitanje:
Je l' me oslobadja prvog dela polozen samo I kol.?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 12.06.2012. 18:35:44 
Korisnikov avatar

Pridružio se: 30.03.2011. 15:30:36
Postovi: 35
Godina: III
Smer: IS
Ok, znam da je glupo pitanje, al' je l' moze neko da odgovori?
Hvala :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 12.06.2012. 18:42:13 

Pridružio se: 11.02.2010. 16:01:31
Postovi: 464
Lokacija: Beograd
Godina: II
Smer: IS
Ako se ne polozi jedan od kol. polaze se ceo pismeni-znaci radis ceo pismeni :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 12.06.2012. 23:54:27 

Pridružio se: 18.04.2010. 03:16:42
Postovi: 31
Lokacija: U jetri...
Godina: II
Smer: IS
Izgleda da se prvo radi ceo pismeni pa se onda na tenane gleda dal si polozio drugi kolokvijum :-) to ce izgleda od sad biti novo pravilo :-)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 31.07.2012. 11:35:17 
Korisnikov avatar

Pridružio se: 18.07.2007. 21:01:16
Postovi: 718
Godina: Apsolvent
Smer: IS
Da li neko ima neku ok svesku iz ovoga da pozajmi da kopiram - hvala unapred ! Moze i na pm.

_________________
"You don't want to sell me death-sticks!"
"You want to go home and rethink your life!"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 04.08.2012. 19:36:54 

Pridružio se: 09.09.2009. 09:51:26
Postovi: 298
Godina: II
Smer: IS
I meni bi mnogo znacila sveska. Piksifort, ako ti neko pozajmi, ti zivota ti slikaj pa okaci bar automate i grafove. Ne znaci mi da uzmem nisam u Bg. Valjda neko ima da ti pozajmi. Evo, apelujem i ja :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 05.08.2012. 11:22:51 
Korisnikov avatar

Pridružio se: 18.07.2007. 21:01:16
Postovi: 718
Godina: Apsolvent
Smer: IS
nije problem ... samo da se neko javi

_________________
"You don't want to sell me death-sticks!"
"You want to go home and rethink your life!"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta: DMS - Pismeni 2011/12
PostPoslato: 21.08.2012. 14:14:34 
Korisnikov avatar

Pridružio se: 18.07.2007. 21:01:16
Postovi: 718
Godina: Apsolvent
Smer: IS
Citiraj:
Koliko traje polaganje pismenog ispita ?


Posto sam ja ludeo pokusavajuci da smislim kako da pocnem da spremam ovo i kako nema bas puno informacija posle pocetnih rokova posto se ljudi razbeze sa ove teme cim poloze (kao sto cu i ja :) ) ostavicu par utisaka vezano za danasnji pismeni pa mozda nekom pomogne u buducnosti.

Pismeni se polaze 2h 15min - ali posto nas je bilo malo Baltic je odlucio da pregleda kako ko zavrsi pa je rekao da moze i duze da se radi. Rok nije bio tezak, vise je bilo obimno - pogotovo 3. zadatak. Od zahteva sve vec vidjeno. Prvi zadatak je bio u nekoliko redova, kod relacije standardno. Ko sto rekoh 3. si mogao da pises sat vremena ako bi hteo da ispostujes sve sto se trazi i sto Baltic misli da je potrebno :-) (ja sam uradio pola; matrice A2 i A3 me mrzelo da racunam posto sam i onako obnevideo). Automat nije preterano tezak - 3 uslova ali se onda lako proveri sta treba da prihvata i radi se odmah konacan automat. Nista strasno.

Sto se tice Baltica - vise nego korektan, pomagao, dozvoljavao da mu odneses da pogleda da li si dobro zapoceo grafove ili automat ili tako nesto da ne radis bez veze ako nije dobro. Za prolaz ako si spremao imas ladno ... Veliki je problem spremati samo 2 ili 2 ipo, pa cak i 3 oblasti ako uleti neki tezak rok zato sto skida na dosta mesta pa je onda malo lutrija. Ko sto rekoh za 6-8 opusteno. Za 9-10 moras da pises sa dve ruke :-)

Sto se spremanja tice: noba zbirka + knjiga (za neka pojasnjenja) i jos 2-3 novija roka koja nisu u zbirci su sasvim dovoljna za spremanje. Ako imate malo vremena onda je pametnije da vam neko pokaze jer ce ici brze. Ja sam spremao 7 dana (isao sam na 5-6 casova) ali samo zato spremam uporedo 3 ispita pa nisam imao vremena da sam sve prokljuvim. Da sam spremao samo dms verujem da bi 7 dana uz pomenute materijale bilo sasvim doboljno bez icije pomoci.

Evo i danasnjeg roka (kriv je ali se vidi vecina zahteva - ili se naslucuju):
Spoiler: show
Slika


edit. mislim da je ovo sve od zahteva sto se ne vidi na slici
Spoiler: show
1. zad - Alfa je "vece ili jednako"
2. zad - bar jedan neparan delilac veci od 1
3. zad - ima tacno jednu konturu, a dalje ima zahtev da se napise za savaki graf duzina najduze konture, O.put, O kontura ...
4. zad - ima tacno 6 slova, reci su palindromi, ima vise slova b nego a

Srecno svima !

_________________
"You don't want to sell me death-sticks!"
"You want to go home and rethink your life!"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 11.09.2012. 23:27:53 
Korisnikov avatar

Pridružio se: 27.06.2010. 18:05:29
Postovi: 120
Godina: I
Smer: IS
Jel moze da se nosi knjiga i zbirka na ispit?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 12.09.2012. 10:31:27 
Korisnikov avatar

Pridružio se: 18.07.2007. 21:01:16
Postovi: 718
Godina: Apsolvent
Smer: IS
na pismeni moze !

_________________
"You don't want to sell me death-sticks!"
"You want to go home and rethink your life!"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 12.09.2012. 11:40:14 
Korisnikov avatar

Pridružio se: 27.06.2010. 18:05:29
Postovi: 120
Godina: I
Smer: IS
Na to sam i mislio. A na usmenom se biraju cedulje sa pitanjima, kako sam cuo?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 13.09.2012. 09:53:57 
Korisnikov avatar

Pridružio se: 18.07.2007. 21:01:16
Postovi: 718
Godina: Apsolvent
Smer: IS
Nije tako uvek bilo ... uglavnom je tako kad je manje ljudi, a ove godine je bas manje :-) ali to nigde ne pise zvanicno.
Imas na starijim temama neke kombinacije ali opet moze da se desi da te pita i van toga nesto - tipa iz predikatskog racuna neka pravila ili tako nesto ili bilo sta drugo. Ima nekih sitnica koje obavezno pita npr. kako se drugacije moze zapisati "p sledi q" (kao bez toga ne moze da se polozi :-)) itd.

Moja kombinacija (mislim da je 22):
1. Interpretacija predikatske formule. Odredjivanje istinitosne vrednosit predikata.
2. Donja i gornja medja skupa.
3. Zadatak iz automata - automat koji prepoznaje sve neprazne reci gde izmedju svaka 2 "a" ako postoje, ima najmanje 2 "b" ... ili tako nesto. Da li je optimalan? Napisati gramatiku.

edit. evo sa starijih tema:
Citiraj:
Evo nekih ispitnih kombinacija od prosle godine

Moja kombinacija - #23 -

1. Semantička posledica i pravila zaklučivanja.
2. Definicija stabla. Primena stabla.
3. Zadatak iz automata... Tekst ide otprilike ovako: Nacrtati konačan automat koji prepoznaje sve neprazne reči nad azbukom {a, b} gde izmedju svaka dva slova a (ako postoje), ima ne manje od 2 slova b. I da se odredi regularna gramatika ovog automata, G = {N, T, P, S}.

Moja kombinacija - #24-

1. Iskazni račun i prekidačke mreže.
2. Donja i gornja međa. Rešetka.
3. Zadatak iz automata: Nacrtati konačan automat koji prepoznaje sve neprazne reči nad azbukom {a, b} gde izmedju svaka dva slova a (ako postoje), ima najviše 2 slova b. Odrediti regularnu gramatiku ovog automata, G = {N, T, P, S}.

Kombinacija - #25- (otprilike)

1. Definicija predikatsk? formule.
2. Definicija grafa. Orijentisani i neorijentisani graf.
3. Zadatak iz automata: sličan kao moj...

e da i + dobrooo spremite gramatiku kod automata...to je obarala ko ne zna

Kombinacija 4:

1. Zadatak iz predikatskog racuna
2. Orijentisani i neorijentisani grafovi
3. Pravila izvodjenja reci generisanih formalnom gramatikom. Jezik generisan gramatikom.

_________________
"You don't want to sell me death-sticks!"
"You want to go home and rethink your life!"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 13.09.2012. 11:01:32 
Korisnikov avatar

Pridružio se: 18.07.2007. 21:01:16
Postovi: 718
Godina: Apsolvent
Smer: IS
Jedan kolega je pitao na pm da uradim automat iz ovog roka i okacim na forum pa sam nacrtao. Cini mi se da ovako treba-ako sam negde napravio gresku javite da ispravim :-)

Trazi se automat koji prepoznaje sve neprazne reci koje su palindromi i imaju tacno 6 slova i dodatan uslov da broj slova b bude veci od broja slova a.

Spoiler: show
svi palindromi sa a i b od 6 slova su:
aaaaaa -
baaaab -
abaaba -
aabbaa -
bbaabb +
abbbba +
babbab +
bbbbbb +

Znaci da samo ove 4 reci oznacene sa + ispunjavaju sve uslove i treba naci automat koji prepoznaje samo te 4 reci.
To bi trebalo da izgleda nekako ovako (nadam se da moze da se desifruje sta pise):

Slika

Na kraju kao sto se vidi na papiru treba da se optimizuje tako sto sva prihvatljiva stanja postaju jedno npr "x". To je slucaj samo u ovom zadatku tj ne radi se uvek tako! Mislim da je u ovom zataktu samo to moguce optimizovati. Posle me je mrzelo da citam ceo novi automat pa sam dole samo skicirao promenu u odnosu na gornji. Stanje 22 je ono neprihvatljivo stanje odakle nema povratka tj i po a i po b se opet vracas u stanje 22 -u njega u ovom automatu ide mnogo strelica.

_________________
"You don't want to sell me death-sticks!"
"You want to go home and rethink your life!"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 13.09.2012. 17:01:34 
Korisnikov avatar

Pridružio se: 27.06.2010. 18:05:29
Postovi: 120
Godina: I
Smer: IS
Tako sam i ja odradio, tako da mislim da je to ok :)
Hvala u svakom slucaju!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 69 Posta ]  Idi na stranicu Prethodni  1, 2, 3


Ko je OnLine

Korisnici koji su trenutno na forumu: Majestic-12 [Bot] i 24 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:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group