Predmet: Verovatnosni i aproksimativni algoritmi (17.DE300 )
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) |
Razmatranje verovatnosnih i aproksimativnih (randomized) algoritama u poslednjim godinama postaje jedna od vodećih istraživačkih tema. Ovaj kurs kao cilj ima pregled tehnika za efikasno korišćenje randomizacije i analiziranje aproksimativnih algoritama kao i primere mnogih postavki i problema.
- sposobnost razumevanja produbljenih koncepta verovatnosnih i aproksimativnih algoritama - sposobnost primene ovih algoritama u problemima iz oblasti teme doktorske disertacije
Aproksimativni algoritmi, aproksimacija i slozenost, neaproksimabilnost, randomizirani algoritmi, Las Vegas i Monte Carlo algorithmi, slozenost kola, randomizirane klase slozenosti, kriptografija, metodi i tehnike u randomiziranoj teoriji algoritama (Chernoffovo ogranicenje, Lovaszova lokalna lemma, Markovljevi lanci), kriptografija i protokoli.
Predavanja. Konsultacije. Izrada seminarskih radova. Studijski istraživački rad.
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| 1993 | Engleski | |||
| 1995 | Engleski |
| 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 |
