Predmet: Algoritmi i njihova složenost (17.EM402 )
Matične organizacione jedinice predmeta: Departman za energetiku, elektroniku i telekomunikacije
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|
Kategorija | Teorijsko-metodološki |
Uža naučna oblast | Elektronika |
Multidisciplinarna | Ne |
ESPB | 5 |
Cilj:
Obezbediti jedan opšti uvid u fundamentalne aspekte teorije algoritama i njihove složenosti uključujući primere algoritama iz različitih oblasti elektrotehnike i računarstva.
Ishod:
Student koji uspešno završi ovaj predmet steći će uvid u osnovne koncepte teorije algoritama i njihove složenosti koji uključuje: - razumevanje koncepta algoritma, klasifikacije problema i algoritama, postupke kojima se dokazuje da algoritam rešava svaku instancu razmatranog problema i procenu složenosti - kompendijum problema iz oblasti elektrotehnike i računarstva
Sadržaj:
Koncept problema i algoritamskog rešenja, uloga jezika u opisu problema, rešenja i algoritma. Koncept instance problema i njene veličine. Koncept funkcije složenosti i asimptotske složenosti algoritma. Koncept mašine i elementarne operacije, asimptoske notacije, analiza algoritama, različite tehnike u dizajnu algoritama. Klase složenosti i relacije među njima. Koncept redukcije i kompletnih problema, klase P, NP i co-NP. Vremenska, prostorna, komunikacijska i energetska kompleksnost. Kompleksnost Bulovih kola. Parametrizovani, aproksimativni, randomizovani algoritmi.
Metodologija izvođenja nastave:
Predavanja; Auditorne vežbe; Računarske vežbe; Laboratorijske vežbe; Konsultacije.
Literatura:
Autori | Naziv | Godina | Izdavač | Jezik |
---|---|---|---|---|
2009 | Engleski | |||
1994 | Engleski | |||
L. Novak | Algoritmi i njihova složenost - skripte | 2007 | FTN Novi Sad | Srpski jezik |
Formiranje ocene:
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|---|---|---|
Prisustvo na računarskim vežbama | Da | Da | 5.00 |
Pismeni deo ispita - kombinovani zadaci i teorija | Ne | Da | 70.00 |
Prisustvo na predavanjima | Da | Da | 5.00 |
Domaći zadatak | Da | Da | 20.00 |
Izvođači nastave:
prof. dr Struharik Rastislav
Redovni profesor
Predavanja
prof. dr Struharik Rastislav
Redovni profesor
Auditorne vežbe
vanr. prof. dr Dautović Staniša
Vanredni profesor
Predavanja
Saradnik u nastavi Bratić Stojanka
Saradnik u nastavi
Auditorne vežbe
vanr. prof. dr Dautović Staniša
Vanredni profesor