Predmet: Algoritmi na diskretnim strukturama (17.0M554 )
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Master akademske studije |
Matematika u tehnici ( |
Kategorija | Stručno-aplikativni |
Uža naučna oblast | Teorijska i primenjena matematika |
ESPB | 6 |
U okviru kursa studenti će se upoznati sa osnovnim tehnikama algoritama i struktura podataka primenjivih na diskretnim strukturama. 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 |
---|---|---|---|---|
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein | Introduction to Algorithms | 2009 | Third Edition (3rd ed.). The MIT Press | Engleski |
Zoran Ovcin | Algoritmi i optimizacioni postupci na diskretni strukturama: osnove i savremeni pristupi | 2019 | Fakultet tehničkih nauka | Srpski jezik |
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|---|---|---|
Predmetna aktivnost Pismeni deo ispita - kombinovani zadaci i teorija |
Predispitna Ne |
Obavezna Da |
Broj poena 50.00 |
Predmetna aktivnost Usmeni deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 20.00 |
Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 30.00 |
doc. dr Ovcin Zoran
Docent
Predavanja
Asistent Tošić Stefan
Asistent
Auditorne vežbe
Asistent Tošić Stefan
Asistent