Fakultet tehničkih nauka

Predmet: Algoritmi na diskretnim strukturama (17.0M554)

Osnovne informacije:
 
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
Test
Predispitna
Da
Obavezna
Da
Broj poena
30.00
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
20.00
Predavanja
Auditorne vežbe
Računarske vežbe