Predmet: Diskretne verovatnosne strukture (17.DOM65L )
Studijski programi predmeta:
| Stepen i vrsta studija | Naziv |
|---|---|
| Doktorske studije | Matematika u tehnici (Godina: 1, Semestar: Letnji) |
| Doktorske studije | Matematika u tehnici (Godina: 1, Semestar: Letnji) |
Usvajanje znanja i tehnika primene teorije verovatnoće na diskretne strukture i kombinatorne probleme.
Očekuje se da uspešan student usvoji osnovne koncepte teorije verovatnoće nad diskretnim strukturama i osnovnih metoda u njenoj primeni na rešavanje kombinatornih problema, sa posebnim akcentom na slučajne grafove.
Osnovi verovatnosnog metoda. Primena linearnosti očekivanja i metod prvog momenta, deljenje grafova, Ramzejevi brojevi, nezavisni skup čvorova, bojenja. Metod drugog momenta. Koncentracija parametra. Černofova ograničenja. Slučajni grafovi. Pojavljivanje podgrafa, povezanost grafa, najveća klika, hromatski broj, gigantska komponenta, fazna tranzicija. Pozicione igre na slučajnim grafovima. Pseudo-slučajni grafovi. Lovasova lokalna lema, primene. Diskrepanca, linearna i nasledna. Kodiranje, teorija igara, igra lažova. Derandomizacija, mali uzorački prostori. Slučajne šetnje. Entropija.
Predavanja su auditorna. Na predavanjima se izlažu osnovni principi i mogućnosti korišćenja usvojenih tehnika na rešavanje konkretnih kombinatornih problema, sa posebnim akcentom na teoriju slučajnih grafova.
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| 2005 | Engleski | |||
| 2000 | Engleski | |||
| 2015 | Engleski |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetna aktivnost Seminarski rad |
Predispitna Da |
Obavezna Da |
Broj poena 20.00 |
| Predmetna aktivnost Prisustvo na predavanjima |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Usmeni deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 70.00 |
