Diskretna matematika

- kombinatorika i teorija grafova -

Profesor: dr Jovanka Pantović

Kabinet: 610 (kula, VI sprat)

e-mail: pantovic@uns.ac.rs

Asistent: dr Dunja Arsić

Kabinet: 115 (F blok)

e-mail: dunjaarsic@uns.ac.rs

Termin predavanja u zimskom semestru:

- PR, E3 - primenjeno softversko inženjerstvo: četvrtak, 15:15-17:00

Studenti koji ponovo slušaju predmet ili prijavljuju polaganje preko kolokvijuma treba da obrate pažnju na to da je predmet prebačen u zimski semestar.

Na ispit 4. marta treba doći u 10:45 ispred sledećih sala, a dalje će Vas dežurni asistenti razmestiti po salama koje smo predvideli za odgovarajući smer:

SV – čekati ispred amfiteatra A1 (gornji ulaz)

PR – čekati ispred amfiteatra A2 (donji ulaz) i učionice 109A

IN – čekati ispred amfiteatra A3

IT – čekati ispred učionice 204

Molimo Vas da budete tačni, kako bi ispit počeo na vreme.

Predavanja

Sadržaj predmeta, slajdovi, skripte i primeri testova za kolokvijum nalaze se na stranici predavanja.

Vežbe

Literatura

Jovanka Pantović, Beleške sa predavanja.
Jelena Đokić, 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.
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.

Način provere znanja

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 31.12.2026. godine za studente koji slušaju predmet 2025/2026 (tada polažu predispitne obaveze i kolokvijume).

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.

Pravila polaganja u ispitnim rokovima

- - 1. kolokvijumi se održavaju u januarsko-februarskim rokovim. 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.
    2. za generaciju koja predmet sluša 2025/2026 godine polaganje teorijskog testa biće dodatno omogućeno i u aprilskom ispitnom roku;
    3. studenti koji ispune predispitne obaveze, u ispitnim rokovima rade samo zadatke koje nisu položili preko kolokvijuma
    4. 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
    5. 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.