Fakultet tehničkih nauka

Predmet: Algoritmi i složenost - napredni kurs (17.DE200)

Matične organizacione jedinice predmeta: Departman za energetiku, elektroniku i telekomunikacije
Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast Elektronika
ESPB 10

Obezbediti uvid u napredne 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 napredne koncepte teorije algoritama i njihove složenosti uključujući naivnu i formalnu teoriju algoritama, relacije ekvivalencije i poretka u mnostvu algoritama koji se odnose na isti problem, hijerarhije klasa slozenosti problema, različite, redukcije problema, napredne i savremene metode algoritamskog rešavanja problema iz oblasti elektrotehnike i računarstva.

Koncept problema i algoritamskog rešenja, uloga jezika u opisu problema, rešenja i algoritma, koncept mašine i elementarne operacije, asimptoske notacije, analiza algoritama, koncept složenosti algoritama, različite tehnike u dizajnu algoritama, različite paradigme algoritamske izračunljivosti, Tjuringova mašina, rekurzivne funkcije, složenost i relacije među klasama složenosti, neodlučivost, koncept redukcije i kompletnih problema, klase P, NP i co-NP , Kuk-Levinova Teorema.

Predavanja; Konsultacije; Studijski istraživački rad.

Autori Naziv Godina Izdavač Jezik
Cormen, T.H. et al. Introduction to Algorithms 2009 MIT Press, Cambridge Engleski
Christos H. Papadimitriou Computational Complexity 1993 Addison-Wesley Engleski
L. Novak Algoritmi i njihova složenost - skripte 2007 FTN Novi Sad Srpski jezik
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Predmetni projekat
Predispitna
Da
Obavezna
Da
Broj poena
30.00
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
70.00
Predavanja