Predmet: Diskretne i kombinatorne metode za računarsku grafiku (17.IAM002 )
Matične organizacione jedinice predmeta: Departman za opšte discipline u tehnici
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Osnovne akademske studije | Animacija u inženjerstvu (Godina: 2, Semestar: Zimski) |
Kategorija | Teorijsko-metodološki |
Uža naučna oblast |
|
ESPB | 4 |
U okviru kursa studenti će se upoznati sa osnovnim tehnikama algoritama i struktura podataka primenjivih u kompjuterskoj grafici. Studenti će se upoznati i sa osnovnim apstraktnim tipovima podataka nad kojima se izvode algoritmi. Kombinatorni algoritmi, pre svega optimizacioni i algoritmi pretraživanja, se primenjuju na diskretne strukture i nezaobilazni su alati u oblasti računarstva. U slučajevima velikih prostora pretraživanja deterministički postupci postaju neadekvatni, a potreba za heurističkim metodama neminovna.
Sticanje osnovnih znanja iz oblasti diskretnih postupaka sortiranja, pretraživanja i kombinatorne optimizacije. Razumevanje osnovnih tehnika kao i njihove primene na neke poznate kombinatorne i/ili optimizacione probleme.
Sortiranje, pretraživanje, algoritmi, kompleksnost. Elementarne apstraktne strukture podataka. Grafovi. Reprezentacija grafa. Usmeren graf. Drva. Najkraća staza. Minimalno pokrivajuće drvo. Mrežni algoritmi.
Predavanja i auditorne vežbe. Konsultacije. Tokom auditorne vežbi primenjuju se i uvežbavaju sadržaji izloženi tokom predavanja. Na predmetu se organizuju i dva testa koji zajedno sa prisustvom nastavi čine predispitnu obavezu. Delovi gradiva koji čine logičku celinu mogu se položiti putem dva kolokvijuma. Ukoliko student osvoji najmanje 50% od mogućih poena na svakom od kolokvijuma, smatra se da je položio pismeni deo ispita. U protivnom, student polaže pismeni deo ispita. Usmeni deo ispita je obavezan. Da bi student položio ispit, mora osvojiti bar polovinu od mogućih poena na pismenom delu ispita i pokazati zadovoljavajuće znanje na usmenom delu ispita. Ocena ispita se formira na osnovu osvojenih svih poena.
Autori | Naziv | Godina | Izdavač | Jezik |
---|---|---|---|---|
2009 | Engleski | |||
Ovcin Zoran | Algoritmi i optimizacioni postupci na diskretnim strukturama, osnove i savremeni pristupi | 2019 | Fakultet tehničkih nauka, Novi Sad | Srpski jezik |
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|---|---|---|
Predmetna aktivnost Usmeni deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 20.00 |
Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 30.00 |
Predmetna aktivnost Pismeni deo ispita - kombinovani zadaci i teorija |
Predispitna Ne |
Obavezna Da |
Broj poena 50.00 |
doc. dr Delić Marija
Docent
Predavanja
doc. dr Ovcin Zoran
Docent
Predavanja
Asistent Milaković Branka
Asistent