Predmet: Diskretna matematika (12 - ESI002)


Osnovne informacije

KategorijaTeorijsko-metodološki
Naučna oblast
MultidisciplinarnaNe
ESPB5
Matične organizacione jedinice predmeta

Trenutno nema podataka o matičnim organizacionim jedinicama predmeta!
Program predmeta

Program se primenjuje od 15.11.2012..

Osposobljavanje studenata na apstraktno mišljenje i sticanje osnovnih znanja iz oblasti klasičnih kombinatornih objekata, ne klasičnih kombinatornih objekata i teorije grafova.
Stečena znanja koriste se u daljem obrazovanju i u stručnim predmetima, konstruišu se i rešavaju matematički modeli iz stručnih predmeta koristeći gradivo ovoga predmeta.
Predavanja (teorijska nastava).Osnovi logike, klasični kombinatorni objekti (permutacije, varijacije i kombinacije sa i bez ponavljanja), particije skupova, Stirlingovi brojevi, osnovni pojmovi teorije grafova, povezanost grafova, izomorfizam grafova, matrice susedstva, stabla, planarni grafovi (osnovne teoreme), Ojlerovi i Hamiltonovi putevi, Hamiltonove konture. Praktična nastava (vežbe): Na vežbama se rade odgovarajući primeri i testovi sa teorijske nastave, kojim se uvežbava dato gradivo, a samim tim vežbe doprinose i razumevanju datog gradiva.
Predavanja; Računske vežbe. Konsultacije. Predavanja se izvode dinamično i interaktivno. Na predavanjima se izlaže teoretski deo gradiva propraćen karakterističnim i reprezentativnim primerima radi lakšeg razumevanja gradiva. Na vežbama, koja prate predavanja, rade se karakteristični zadaci i produbljuje se izloženo gradivo sa predavanja. Pored predavanja i vežbi redovno se održavaju redovne konsultacije i grupne konsultacije. Deo gradiva, koji cini logičku celinu,može se polagati i u toku nastavnog procesa u obliku sledećih 2 modula. Prvi modul:Kombinatorika. Drugi modul:Teorija grafova.
AutoriNazivGodinaIzdavačJezik
Doroslovački RKombinatorika na rečima2000FeljtonSrpski jezik
Tošić RatkoKombinatorika1999Univezitet u Novom SaduSrpski jezik
Cvetković DragošTeorija grafova i njene primene1990Naučna knjiga BeogradSrpski jezik
Robin J. WilsonIntroduction to Graph Theory1996Robin WilsonEngleski
Predmetna aktivnostPredispitnaObaveznaBroj poena
Testdada15.00
Testdada15.00
Pismeni deo ispita - kombinovani zadaci i teorijaneda20.00
Prisustvo na predavanjimadada5.00
Prisustvo na računarskim vežbamadada5.00
Usmeni deo ispitaneda40.00
Ime i prezimeVid nastave
Nedostaje slika

Doroslovački dr Rade
Redovni profesor

Predavanja
Nedostaje slika

Pantović dr Jovanka
Redovni profesor

Predavanja
Nedostaje slika

Duraković Nataša
Asistent-master

Auditorne vežbe