Ispitna pitanja

Corpseeater · **Poslato:** 10.11.2001. 19:47:28

Kad budete ovo shtampali - prebacite kodni raspored na slovenachki ( ctrl+shift ) !

Ispitna Pitanja iz Diskretnih matemati�kih struktura

1. Pojam iskazne algebre. Formalna definicija iskazne formule
2. Formalna definicija iskazne formule. Istinitosna vrednost iskazne formule.
3. Istinitosna vrednost iskazne formule. Tautologija.
4. Formalna definicija iskazne formule. Prekidacke mre�e.
5. Formalna definicija iskazne formule. Veza iskazne formule sa Boolovim funkcijama.
6. Formalna definicija predikatske formule.
7. Vrste pojavljivanja promenljivih u predikatskoj formuli.Odredjivanje istinitosne vrednosti predikata.
8. Interpretacija predikatske formule.Odredjivanje istinitosne vrednosti predikata.
9. Ta�na predikatska formula. Valjana predikatska formula.
10. Definicija operacijske strukture. Abelova grupa.
11. Definicija operacijske strukture. Prsten. Telo.Polje.
12. Definicija relacijske strukture. Parcijalno uredjeni skup.
13. Definicija parcijalno uredjenog skupa. Lanac. Re�etka.
14. Definicija parcijalno uredjenog skupa. Najve�i, najmanji, maksimalni i minimalni element.
15. Definicija grafa. Pojam orijentisanog i neorijentisanog grafa.
16. Definicija grafa. Veza grafa i binarnih relacija.
17. Definicija grafa. Geometrijska i matri�na interpretacija grafa.
18. Definicija konacne ma�ine. Tabli�na i grafovska interpretacija kona�ne ma�ine.
19. Definicija kona�ne ma�ine. Pojam izlaznog niza kona�ne ma�ine.
20. Definicija kona�nog automata. Pojam niza koga automat prepoznaje.
22. Formalne definicije jezika i gramatike.
23. Formalna definicija gramatike.Jezik generisan gramatikom.
25. Veza izmedju kona�nog automata i gramatike.
26. Nedeterministi�ki kona�ni automat. Veza izmedju gramatike i nedeterministi�kog kona�nog automata.

DJole · **Poslato:** 02.09.2004. 20:02:32

kakva pitanja dolaze na usmenom u zavisnosti od uradjenog na pismenom

---
mod: tema je sredjena.

Edited By Moma on 1100355934

DJole · **Poslato:** 07.09.2004. 21:04:57

A šta pita za usmeni?

Mickey · **Poslato:** 08.09.2004. 11:34:29

Ono sto si pogresio na pismenom... Ako ti nije tacan automat to pita.

Edited By Moma on 1100355306

linea · **Poslato:** 08.09.2004. 14:54:32

Nije tacno da pita ono sto nisi znao dve moje drugarice su za usmeno pitanje dobile ono sto su najbolje odradile, i to su na pismenom imale po 27 poena na tom zadatku, pa su dobile pitanje iz te oblasti. Tako da nema pravila!!!!

Delija · **Poslato:** 08.09.2004. 21:18:47

Pa da...evo mene je pitala da ja izaberem iz koje oblasti da mi da pitanje na usmenom...iz predikatskog (imao sam 15p) ili iz relacijskih struktura (25p)...ja sam izabrao relacijske...izgleda da stvarno nema nekih pravila...

pera15 · **Pridružio se:** 13.02.2003. 13:15:02 **Postovi:** 18

a kog tipa su pitanja koja postavlja? da li treba sve definicije da ucim i celu skriptu ili nesto moze da se preskoci??? nema se vremena...

Edited By Moma on 1100355485

pera15 · **Pridružio se:** 13.02.2003. 13:15:02 **Postovi:** 18

da li ima neko ko je danas polagao i kome je davala zadatke iz predikatskog i automata i da li mozete da ih napisete tj kako to izgleda, ili neko ko je ranije polagao??? da li je danas neko polagao ko je uslovno prosao??? sta je pitala??? HITNO, molim vas

Mickey · **Poslato:** 11.09.2004. 23:18:43

Ja sam danas imao automat (ali nisam prosao uslovno nego regularno,ali na automatu sam imao 0 bodova) i bio je:

- ne zavrsava se na aa ILI
- sadrzi vise od dva b

I ostali su imali na slicnu foru. Predikatski koliko sam ja mogao da vidim je bio dosta laksi u odnosu na pismeni... Elem, ona sve zadatke daje iz glave i stravno je jako korektna na ispitu, malte ne izvuce odgovor iz tebe! Ako si zaista radio nesto (i ne izvuces neku gramatiku

ne bi trebalo da bude problem, profesorka je O.K.

jedino sto ne moze da se dobije ocena visa od one na pismenom!

nadam se da sam pomogao!

pera15 · **Pridružio se:** 13.02.2003. 13:15:02 **Postovi:** 18

jesi pomalo, hvala! a kako formulise pitanja za usmeni deo???
ako ima neko ko moze da napise zadatak iz predikatskog...

Mickey · **Poslato:** 13.09.2004. 16:57:34

Pa pitanja za usmeni formulise iz glave, a cesto se vrte Bulova f-ja,predikatski racun,putevi u grafu,gramatika,konacni automat. To je ono sto sam ja cuo dok sam polagao, verovatno i posle! Ali zaista ako skapiras stvari (ne moras da znas definicije) nema problema za prolaz... A ono i nije neki veliki problem skapirati!

Delija · **Poslato:** 14.09.2004. 21:40:13

Evo i mojih zadataka...

ne sadrzi vise od 2a ili se zavrsava na bb

a pitanje iz predikatskoj mi je bilo:
definicija semanticke posledice i pravila zakljucivanja

pozdrav

braq · **Poslato:** 20.01.2005. 10:32:40

Koliko poena treba za prolaz uslovno?

beastg · **Poslato:** 01.07.2005. 01:21:25

Ajde malo pomocji

Pitanje za usmeni Jezici generisanja gramatike? Gde je u skripti odgovor, tj koji deo?

dusanl · **Pridružio se:** 25.06.2005. 12:27:18 **Postovi:** 11

Zna li se kada je upis ocena za nas koji smo polozili DMS u aprilskom roku?

jelenam · **Poslato:** 02.07.2005. 21:11:19

Jel vi mislite uciti po ovim pitanjima?Ipak su iz 2001.Jel ovo provereno?

TIBI · **Pridružio se:** 21.05.2003. 16:18:55 **Postovi:** 77

Ma jok , imam tripp da je to kao kada bih ja sklopio pitanja.
On/ona je preskochio izvodjenje zakljuchka( sem. posledica)
a ja bih preskochio nedeterministichki automat jer smara!@$!$!@#%!@%!@

beastg · **Poslato:** 03.07.2005. 12:24:20

Uglavnom su to ta pitanja, mozda malcice izmenjena

Meni je drugo pitanje bilo jezici generisanja gramatike i tu sam pao, mada sam napisao dosta toga, a profesorka rekla da je to samo uvod. Inace odgovor je na samom kraju skripte i jako je bitno da razumete, tj da znate na primeru da objasnite. A prvo pitanje mi je bilo...seticu se do sutra

jelenam · **Poslato:** 03.07.2005. 13:26:19

Koliko vazi pismeni iz dms-a? 2 roka ili jedan? Posto ja ovo necu ni stici da naucim...

Moma · **Poslato:** 03.07.2005. 13:34:35

браку, 45 поена
јеленам, 2 рока

beastg · **Poslato:** 04.07.2005. 20:36:21

beastg je napisao:

A prvo pitanje mi je bilo...seticu se do sutra

ipak necu

jelenam · **Poslato:** 05.07.2005. 12:54:20

Pomeren je ispit za sutra.

beastg · **Poslato:** 05.07.2005. 16:47:21

u 13h

beastg · **Poslato:** 05.07.2005. 22:41:14

Setio sam se

Iskazni racun i Jezici generisanja gramatike (najcesca kombinacija u februaru)

El moze neko da mi objasni: (Skripta str.35)

"U zavisnosti od oblika pravila neke gramatike postoje tri tipa gramatike (prema klasifikaciji Comskog):

Def. Neka je G=(N, T, P, σ*) neka gramatika izvodjenja i λ prazan niz (rec).
(a) Ako je svako pravilo izvodjenja gramatike G oblika αAβ → αδβ , gde je α,β є (N U T)*, A є N, δ є (N U T)* \ {λ} to je konteksno zavisna gramatika."

Sta ovde znace ove zvezde; kako se cita αAβ → αδβ i sta zapravo znaci; i isto ako moze objasnjenje na primeru

jelenam · **Poslato:** 06.07.2005. 00:22:36

Necu ti puno pomoci,ali evo kako sam ja to shvatila:
Obrati paznju na 34.str. gde objasnjavaju A i B tj. Aє(N U T)*-T* i Bє(N U T)*...Ovo A predstavlja niz od nezavrsenih slova, B obrnuto.E sad tvoje pitanje: αAβ → αδβ , gde je α,β є (N U T)* =>znaci α,β pripadaju nekom skupu zavrsenih slova! a iz prethodnog A je skup nezavrsenih, i da bi A →δ , ovo δ sa desne strane vec pripada zavrsenim slovima.Zbog toga je zavisna gramatika... jer ovom A fale neka slova da bi se dobio odgovarajuci niz.
Veruj ni meni nije jasno sta sam napisala,ali procitaj opet,mozda i shvatis sta hocu da kazem... (Primer iz glave

: ako treba da dobijemo niz aaba,a niz A nam sadrzi aab (nezavrseni niz) zavisice od sledeceg...)
Sta ja napisah... :zbun:

FONForum

Ispitna pitanja

Ko je OnLine