Diskretna matematika

- kombinatorika i teorija grafova -

Profesor: dr Jovanka Pantović

Kabinet: 610 (kula, VI sprat)

e-mail: pantovic@uns.ac.rs

Asistent: Jelena Đokić, Dunja Arsić

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.

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 do kraja kalendarske 2025. godine (važi i za studente koji su ranije slušali, a polažu u ovom periodu).

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.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. predispitne obaveze se polažu u januarskom i februarskom ispitnom roku - samo u tim rokovima polažu teorijski test1 i teorijski test2;
    2. studenti koji ispune predispitne obaveze, u ispitnim rokovima mogu da rade zadatke parcijalno, tj. mogu da polažu prvi deo, drugi deo ili oba dela;
    3. student koji je kompletirao sve delove, na usmeni se poziva u roku u kojem je izašao na pismeni ili prvom narednom roku.
    4. tokom 2025. godine u svim rokovima se ispit polaže parcijalno, uključujući predispitne obaveze