Diskretne matematičke strukture

Dobijanje neposredno primenljivih znanja o diskretnim matematičkim strukturama primenljivim u računarskim naukama. Mogućnost snalaženja u izradi algoritama visoke apstrakcije.

Savladavanjem gradiva za ovaj predmet student stiče sledeće predmetno-specifične sposobnosti (kompeticije): sposobnost apstraktnog opisa i rešavanja različitih klasa problema, aktivno učešće u kreiranju rešenja sistema visoke uopšetnosti i složenosti, sposobnost praćenja i primene novih matematičkih postupaka, razvoj veština i spremnost za rešavanje praktičnih problema.

Teorijska nastava

• Skupovi, relacije i funkcije

• Prebrojavanje

• Algebarske strukture

• Teorija grupa, prstena i polja

• Kombinatorika

• Bulove funkcije

• Binarni dijagrami odlučivanja

• Izračunljivost, odlučivost i složenost

• Tjuringova mašina

• Osnovi teorija grafova

Praktična nastava

A. Petrović, A. Jovanović, B. Veličković (2007), Teorija skupova, Matematički fakultet, Beograd

R. Garnier, J. Taylor (2002), Discrete mathematics for new technology, Institute of Physics Publishing

Z. Ognjenović (2011), Diskretna matematika (skripta), Matematički fakultet, Beograd

Predavanja nastavnika Samostalan rad na računaru Diskusije

Ocena  znanja (maksimalni broj poena 100)
Predispitne obaveze	45 poena	Završni ispit	55 poena
prisustvo na predavanjima i vežbama	5	pismeni ispit	20
provera znanja u toku nastave (kolokvijum-i)	30	usmeni ispit	25
ostale aktivnosti i učešće studenata u radu na predavanjima i vežbama	10
praktičan rad: samostalna izrada studije slučaja

Predavanja

• dr Sanja Lončar

Vežbe

• dr Sanja Lončar