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 |
|---|---|---|---|---|
| L. Novak | Algoritmi i njihova složenost - skripte | 2007 | FTN Novi Sad | Srpski jezik |
| 1994 | Engleski | |||
| 2009 | Engleski |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| 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 |
| Predmetna aktivnost Prisustvo na računarskim vežbama |
Predispitna Da |
Obavezna Da |
Broj poena 5.00 |
| Predmetna aktivnost Domaći zadatak |
Predispitna Da |
Obavezna Da |
Broj poena 20.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
Asistent Bratić Stojanka
Asistent
Auditorne vežbe
prof. dr Struharik Rastislav
Redovni profesor
