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.

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.

Pismeni deo ispita:

- pismeni deo 1 (kombinatorika): 30 bodova, minimum 15 za prolaz
- pismeni deo 2 (grafovi): 30 bodova, minimum 15 za prolaz

Usmeni deo ispita:

- usmeni deo: 5+5 bodova, minimum 3+3 za prolaz

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. Usmeni deo ispita obavezan je i za studente koji su položili pitanje "za usmeni" pismeno i nije isključena dodatna provera znanja na usmenom.

Važenje osvojenih bodova:

Akumulirani bodovi se čuvaju do 31.12.2026. godine (za generaciju koja sluša predmet 2025/2026).

Akumulirani bodovi se čuvaju do 30.09.2026. godine (za generaciju koja sluša predmet 2024/2025).

Akumulirani bodovi se čuvaju do 31.12.2025. godine (za generaciju koja sluša predmet 2023/2024).

Akumulirani bodovi se čuvaju do 30.04.2024. godine (za generaciju koja sluša predmet 2022/2023).

Akumulirani bodovi se čuvaju do 31.12.2023. godine (za generaciju koja je slušala predmet 2021/2022).

Studenti koji ne osvoje minimalan broj bodova na predispitnim obavezama (ili im istekne važenje), ne mogu da polažu zadatke u ispitnim rokovima.

Pravila polaganja u ispitnim rokovima

- - 1. 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;
    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.
    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.