Diskretna matematika
- kombinatorika i teorija grafova -
Profesor: dr Jovanka Pantović
Kabinet: 610 (kula, VI sprat)
e-mail: pantovic@uns.ac.rs
Asistent: Radojka Ciganović
Kabinet: 121 (F-blok, I sprat)
e-mail: ciganovic.radojka@uns.ac.rs
Termini predavanja u zimskom semestru:
IN - informacioni inženjering: ponedeljak, 7:15-10:00, sala 309
IT - inženjerstvo informacionih sistema: ponedeljak, 16:15-19:00, sala ITC A1
SIIT, SV SW - softversko inženjerstvo i informacione tehnologije: sreda, 11:15-14:00, sala 203
Za termine vežbi pogledati raspored.
Važno obaveštenje!!!
Polaganje predispitnih obaveza za generaciju koja sluša predmet u školskoj godini 2024/2025 biće omogućeno u svim ispitnim rokovima.
U svim ispitnim rokovima do kraja decembra 2025. godine ispit će se moći polagati parcijalno. To znači da se u svakom roku može polagati bilo koji deo: test1, test2, zadaci1, zadaci2.
Oni koji su predispitne obaveze položili preko prezenticaja, na usmenom će dobiti priliku da pokažu da vladaju gradivom koje je njihov tim na taj način pripremio. Neka svako unapred ima spremnu jednu prezentaciju koju će diskutovati na usmenom.
Sadržaj predmeta, slajdovi, skripte i primeri testova za kolokvijum nalaze se na stranici predavanja.
Jovanka Pantović, Beleške sa predavanja.
Radojka Ciganović, Beleške sa vežbi.
Susanna S. Epp, Discrete Mathematics with Applications, Boston, MA: Brooks/Cole Publishing Company, 2004.
K.H.Rosen, Discrete mathematics and Its Applications, Mc Graw Hill, 2012.
R.P. Grimaldi, Discrete and Combinatorial Mathematics, Pearson Addison
Eric Gossett, Discrete Mathematics with Proofs, Willey, 2009.
D. Stevanović, M. Ćirić, S. Simić, V. Baltić, Diskretna matematika - osnove kombinatorike i teorije grafova, 2007.
J. Matoušek, J. Nešetril, Invitation to Discrete Mathematics with proof, Oxford University Press, 2008.
Predispitne obaveze:
teorijski test 1 (kombinatorika) (15 bodova)
teorijski test 2 (grafovi) (15 bodova)
Minimalan broj bodova iz predispitnih obaveza je 9.
Studenti koji ne osvoje minimalan broj bodova na predispitnim obavezama, ne mogu da polažu zadatke u ispitnim rokovima. U tom slučaju, obavezno je prijavljivanje polaganja preko kolokvijuma naredne godine.
Ispit:
pismeni deo 1 (kombinatorika): 30 bodova, minimum 15 za prolaz
pismeni deo 2 (grafovi): 30 bodova, minimum 15 za prolaz
usmeni deo (5+5 bodova)
Akumulirani bodovi se čuvaju do 30.09.2026. godine za studente koji slušaju predmet 2024/2025 ili tada imaju prijavljeno polaganje preko kolokvijuma.
Akumulirani bodovi se čuvaju do 31.12.2025. godine za studente koji su slušali predmet 2023/2024 ili tada imali prijavljeno polaganje preko kolokvijuma.
Student može da polaže usmeni deo ispita jedino ako je položio predispitne obaveze (akumulirao bar 9 bodova) i osvojio minimalan broj bodova na zadacima.
u svim rokovima u kalendarskoj 2025. godini ispiti se mogu polagati parcijalno. Znači, u svakom ispitnom roku moguće je polagati bilo koji od četiri dela: teorijski test1, teorijski test2, pismeni deo 1 i pismeni deo 2;
kolokvijumi se održavaju u januarskom i februarskom roku - to znači sledeće:
da se samo u tim rokovima polažu teorijski test1 i teorijski test2;
da su to rokovi u kojima pismeni deo 1, pismeni deo 2, usmeni deo 1 i usmeni deo 2 mogu da se polažu parcijalno. Bodovi iz svih položenih delova se akumuliraju.
studenti koji ispune predispitne obaveze, u ispitnim rokovima rade samo zadatke koje nisu položili preko kolokvijuma
ukoliko student na pismenom radi oba dela zadataka (osim u rokovima u kojima se polažu kolokvijumi), ali položi samo jedan deo, položeni deo se anulira i u narednom roku ponovo radi oba dela
student koji je kompletirao sve delove, na usmeni se poziva u roku u kojem je izašao na pismeni ili prvom narednom roku. Nakon toga mu se čuvaju samo bodovi koji su akumulirani na kolokvijumima.
tokom 2025. godine u svim rokovima se ispit polaže parcijalno, uključujući predispitne obaveze
Primeri testova za kolokvijum nalaze se na stranici predavanja.
Primeri ispitnih zadataka:
Primeri-K1.pdf, Primeri-K2.pdf
Veliki broj rešenih ispitnih rokova se može pronaći ovde.