Predmet: Algoritmi i složenost - napredni kurs (17.DE200 )
Matične organizacione jedinice predmeta: Departman za energetiku, elektroniku i telekomunikacije
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Doktorske studije | Energetika, elektronika i telekomunikacije (Godina: 1, Semestar: Letnji) |
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 |
---|---|---|---|---|
2009 | Engleski | |||
1993 | 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 |