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) |
Kategorija | Teorijsko-metodološki |
Uža naučna oblast | Primenjene računarske nauke i informatika |
ESPB | 5 |
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 |
---|---|---|---|---|
2011 | Pearson Education, Inc. | Engleski | ||
2006 | Engleski | |||
2010 | Engleski | |||
1999 | Engleski | |||
2009 | Engleski | |||
1995 | Engleski |
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|---|---|---|
Predmetna aktivnost Usmeni deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 30.00 |
Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 20.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 Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 30.00 |
vanr. prof. dr Dragan Dinu
Vanredni profesor
Predavanja
doc. dr Petrović Veljko
Docent
Predavanja
Asistent Jovanović Jovana
Asistent
Računarske vežbe
Asistent Todorović Nikola
Asistent
Računarske vežbe
Asistent Simić Svetislav
Asistent
Računarske vežbe
Asistent Ivković Vladimir
Asistent