Pravdepodobnostné metódy

Robert Lukoťka, Ján Mazák, M255, mazak / lukotka at dcs.fmph.uniba.sk

Informačný list: 2-INF-133_00

Hodnotenie: pozri informačný list.

Materiály

• Prerekvizita: [pdf] (skriptá z pravdepodobnosti)
• Poznámky: [pdf]
• Kniha: [web] / [pdf]

1. prednáška:

• revízia pravdepodobnosti a náhodných premenných (prerekvizita, kap. 1 z Poznámok)
• Markovova nerovnosť (časť kap. 2 z Poznámok)

2. prednáška:

• Čebyševova nerovnosť (kap. 2 z Poznámok)

3. prednáška:

• Nerovnosti, birthday paradox (kap. 3, 4 z Poznámok)

4. prednáška:

• Concentration bounds, median trick (kap. 5, 6 z Poznámok)

5. prednáška:

• Random walk, triangles in random graphs (kap. 7, 8 z Poznámok)

6. prednáška:

• Isolated vertices in random graphs, Poisson approximation (kap. 9, 10 z Poznámok)

7. prednáška:

• Perfect matchings in bipartite graphs (kap. 11 z Poznámok)