Predmet: Diskretna matematika (17.SE0009 )
Matične organizacione jedinice predmeta: Departman za opšte discipline u tehnici
Studijski programi predmeta:
| Stepen i vrsta studija | Naziv |
|---|---|
| Osnovne akademske studije | Softversko inženjerstvo i informacione tehnologije (Godina: 2, Semestar: Zimski) |
Osnovni cilj predmeta jeste osposobljavanje studenata na apstraktno mišljenje i sticanje osnovnih znanja iz oblasti klasičnih kombinatornih objekata, neklasičnih kombinatornih objekata i teorije grafova. Studenti će učiti da klasifikuju probleme iz kombinatorike, a zatim i da ih ih rešavaju koristeći poznate kombinatorne metode, kroz usvajanje teorijskih znanja i rešavanje praktičnih primera. Kroz učenja poznatih pojmova i tvrđenja iz teorije grafova, student će biti osposobljen da postavlja grafovske modele iz primena u drrugim disciplinama (npr. računarstvu i transportu). Osobine grafova biće precizno matematički dokazane, sa ciljem da student ovlada tehnikama dokazivanja.
Kao ishod predmeta, studenti će posedovati osnovna znanja iz oblasti klasičnih kombinatornih objekata, neklasičnih kombinatornih objekata i teorije grafova, uz čega će njihova sposobnost apstraktnog razmišljenja i veština dokazivanja biti u velikoj meri unapređena. Studenti će biti sposobni da prepoznaju kombinatorike objekte i da ih rešavaju poznatim metodama, kao i da postavlja grafovske modele iz primene.
Klasični kombinatorni objekti (permutacije, varijacije i kombinacije sa i bez ponavljanja), particije skupova, Stirlingovi brojevi, rekurentne formule, generativne funkcije, osnovni pojmovi teorije grafova, povezanost grafova, specijalne klase grafova, izomorfizam grafova, matrice susedstva, operacije nad grafovima, stabla, planarni grafovi, Ojlerovi i Hamiltonovi grafovi.
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.
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| D. Mašulović, M.Pech | Zbirka zadataka iz kombinatorike | 2015 | | Srpski jezik |
|
| 1996 | Engleski | |||
| I. Bošnjak, D. Mašulović, V. Petrović, R. Tošić | Zbirka zadataka iz teorije grafova | 2006 | Univerzitet u Novom Sadu, Novi Sad | Srpski jezik |
| 1999 | Srpski jezik |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Teorijski deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 40.00 |
| Predmetna aktivnost Pismeni deo ispita - kombinovani zadaci i teorija |
Predispitna Ne |
Obavezna Da |
Broj poena 30.00 |
| Predmetna aktivnost Prisustvo na predavanjima |
Predispitna Da |
Obavezna Da |
Broj poena 5.00 |
| Predmetna aktivnost Prisustvo na vežbama |
Predispitna Da |
Obavezna Da |
Broj poena 5.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
prof. dr Pantović Jovanka
Redovni profesor
Predavanja
prof. dr Teofanov Ljiljana
Redovni profesor
Predavanja
Asistent Ciganović Radojka
Asistent
