Predmet: Teorija algoritama (17.IFE211 )
Matične organizacione jedinice predmeta: Katedra za primenjene računarske nauke
Studijski programi predmeta:
| Stepen i vrsta studija | Naziv |
|---|---|
| Osnovne akademske studije | Informacioni inženjering (Godina: 1, Semestar: Letnji) |
Obrazovni cilj predmeta je razvoj algoritamske kulture savremenog inženjera, kao važnog činioca opšte inženjerske kulture. Konkretni obrazovni ciljevi su osposobljavanje studenata za a) razumevanje osnovnih pojmova iz oblasti teorije algoritama i računarske složenosti, b) određivanje algoritamske težine problema, c) odabir algoritamskih postupaka koji su adekvatni težini rešavanog problema i d) primenu odgovarajućih algoritama u rešavanju problema od interesa.
Osnovna stečena znanja su razumevanje i određivanje algoritamske težine problema i kompleksnosti algoritma, kao i sposobnost za samostalno algoritamsko rešavanje inženjerskih problema od interesa.
Uvod u teoriju algoritama i računarske složenosti. Određivanje algoritamske težine problema. Redukcije među problemima. Asimptotska notacija, vremenska i prostorna kompleksnost. Osnovne klase kompleksnosti. Vrste algoritama. Pohlepni algoritmi, algoritmi tipa podeli-pa-reši, pretraga u dubinu i širinu, dinamičko programiranje, algoritmi ograničenog grananja. Randomizovani i probabilistički algoritmi. Parametrizovani i aproksimativni algoritmi. Algoritamske heuristike i meta-heuristike. Matematičko programiranje. Algoritmi za rešavanje problema sa jednim i više ciljeva optimizacije. Paralelni i distribuirani algoritmi.
Predavanja. Auditorne i računarske vežbe. Konsultacije. Na predavanjima se studenti upoznaju sa opštim algoritamskim postupcima, koji su adekvatni rešavanju problema različitih algoritamskih težina. Izlaganja na predavanjima su praćena odgovarajućim primerima na auditornim i računarskim vežbama, koja doprinose razumevanju gradiva. Pored predavanja i vežbi, redovno se održavaju i konsultacije.
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| 1995 | Engleski | |||
| 2009 | Engleski | |||
| 1999 | Engleski | |||
| 2011 | Pearson Education, Inc. | Engleski | ||
| 2006 | Engleski | |||
| 2010 | Engleski |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 20.00 |
| Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 30.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Usmeni deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 30.00 |
prof. dr Dinu Dragan
Redovni profesor
Predavanja
doc. dr Veljko Petrović
Docent
Predavanja
Asistent Nikola Todorović
Asistent
Računarske vežbe
Asistent Svetislav Simić
Asistent
Računarske vežbe
Asistent Vladimir Ivković
Asistent
Računarske vežbe
