Suma punktów (z kolokwium/egzaminu i ćwiczeń):
6 => bdb
5 => db+
4 => db
3 => dst+
2 => dst
Laboratorium: dst, db, bdb przy oddanych odpowiednio 50%, 75%, 100% kodach (można oddawać w parach / w wyjątkowych sytuacjach trójkach).
Ważenie: ćwiczenia i kolokwium: 70%, lab: 30%.
I Piątek 29 stycznia, 9:00 - 11:00, sala D1.215
II Piątek 5 luty, 9:00 - 11:00, sala D1.215
Nierówności Markova i Chebysheva
Ograniczenie Chernoffa
Aproksymacja Poissona
Metoda probabilistyczna
Metoda probabilistyczna, ciąg dalszy
Łańcuchy Markowa (ale to na koniec - sporo wykładów)
Ciągły rozkład Poissona, kolejki
Metoda Monte Carlo (nie mylić z algorytmami Monte Carlo)
Martyngały
może Power of Two Choices
Laboratorium 1, termin przysłania 31.10/1.11, a omówienie najpóźniej na kolejnym laboratorium
Laboratorium 2, termin przysyłania: 21.11/22.11, a omówienie najpóźniej na kolejnym laboratorium
Laboratorium 3, (luźny) termin przysyłania: 2015 rok
Laboratorium 4, termin przysyłania i oddania: koniec semestru
Probability and Computing, Randomized Algorithms and Probabilistic Analysis, M. Mitzenmacher, E. Upfal