Predmet: Algoritmi i njihova složenost (17.EM402 )
Matične organizacione jedinice predmeta: Departman za energetiku, elektroniku i telekomunikacije
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.
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
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.
Predavanja; Auditorne vežbe; Računarske vežbe; Laboratorijske vežbe; Konsultacije.
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| 2009 | Engleski | |||
| L. Novak | Algoritmi i njihova složenost - skripte | 2007 | FTN Novi Sad | Srpski jezik |
| 1994 | Engleski |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetna aktivnost Domaći zadatak |
Predispitna Da |
Obavezna Da |
Broj poena 20.00 |
| Predmetna aktivnost Prisustvo na računarskim vežbama |
Predispitna Da |
Obavezna Da |
Broj poena 5.00 |
| Predmetna aktivnost Prisustvo na predavanjima |
Predispitna Da |
Obavezna Da |
Broj poena 5.00 |
| Predmetna aktivnost Pismeni deo ispita - kombinovani zadaci i teorija |
Predispitna Ne |
Obavezna Da |
Broj poena 70.00 |
vanr. prof. dr Dautović Staniša
Vanredni profesor
Predavanja
prof. dr Struharik Rastislav
Redovni profesor
Predavanja
vanr. prof. dr Dautović Staniša
Vanredni profesor
Auditorne vežbe
Saradnik u nastavi Bratić Stojanka
Saradnik u nastavi
Auditorne vežbe
prof. dr Struharik Rastislav
Redovni profesor
