Diskretna matematika

- kombinatorika i teorija grafova -

Profesor: dr Jovanka Pantović

Kabinet: 610 (kula, VI sprat)

e-mail: pantovic@uns.ac.rs

Asistent: Jelena Đokić

Kabinet: 219 (F-blok, II sprat)

e-mail: jelenadjokic@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 30.09.2024. 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. U tom slučaju, obavezno je prijavljivanje polaganja preko kolokvijuma naredne godine.

Pravila polaganja u ispitnim rokovima

- - 1. kolokvijumi se održavaju u januarskom i februarskom ispitnom 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.
    2. studenti koji ispune predispitne obaveze, u ispitnim rokovima rade samo zadatke koje nisu položili preko kolokvijuma
    3. 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
    4. 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
    5. U slučaju da je student ispunio predispitne obaveze, a takođe položio pismeni deo 1 i pismeni deo 2 u terminima kolokvijuma, usmeni može da polaže u bilo kom roku (dok god su im akumulirani bodovi)