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, Letnji) |
Cilj:
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.
Ishod:
- sposobnost razumevanja produbljenih koncepta verovatnosnih i aproksimativnih algoritama - sposobnost primene ovih algoritama u problemima iz oblasti teme doktorske disertacije
Sadržaj:
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.
Metodologija izvođenja nastave:
Predavanja. Konsultacije. Izrada seminarskih radova. Studijski istraživački rad.
Literatura:
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| 1993 | Engleski | |||
| 1995 | Engleski |
Formiranje ocene:
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetni projekat | Da | Da | 30.00 |
| Usmeni deo ispita | Ne | Da | 70.00 |
