Fakultet tehničkih nauka

Predmet: Diskretne i kombinatorne metode za računarsku grafiku (17.IAM002)

Matične organizacione jedinice predmeta: Departman za opšte discipline u tehnici
Osnovne informacije:
 
Kategorija Teorijsko-metodološki
Uža naučna oblast
  • Računarska grafika
  • Teorijska i primenjena matematika
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
Cormen, T.H. et al. Introduction to Algorithms 2009 MIT Press, Cambridge 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
Test
Predispitna
Da
Obavezna
Da
Broj poena
30.00
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
20.00
Predmetna aktivnost
Pismeni deo ispita - kombinovani zadaci i teorija
Predispitna
Ne
Obavezna
Da
Broj poena
50.00
Predavanja
Predavanja
Auditorne vežbe