Metody probabilistyczne informatyki
dla informatyki analitycznej
semestr zimowy 2026/27
Instytut Informatyki Analitycznej
Wydział Matematyki i Informatyki
Uniwersytet Jagielloński
Prowadzący
Krystian Gajdzica,
Piotr Micek
Zajęcia
wykłady w środy 8:30 - 10:00 (sala 0174)
ćwiczenia we wtorki 8:30 - 10:0 (grupa 1, sala 0119) oraz 10:15 - 11:45 (grupa 2, sala 0119)
dyżury we wtorki 12:30-14:00
kanał kursu na forum
Kurs nie jest oparty na konkretnym skrypcie czy książce. Najważniejszymi źródłami są:
- M. Mitzenmacher, E. Upfal, Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis, 2nd edition, Cambridge University Press 2017
- D. Levin, Y. Peres, Markov chains and mixing times, 2nd edition, American Mathematical Society 2017
Regulamin
...pdf...
Aktualna punktacja
Pytania egzaminacyjne
[pdf]
(wersja z edycji 2025; odświeżone pytania pojawią się pod koniec semestru)
Materiały
Archiwum kolokwiów
- 28.I.2026, kolokwium 2/2 [pdf]
- 26.XI.2025, kolokwium 1/2 [pdf]
- 28.I.2025, kolokwium 2/2 [pdf]
- 6.XII.2024, kolokwium 1/2 [pdf]
- 24.I.2024, kolokwium 2/2 [pdf]
- 6.XII.2023, kolokwium 1/2 [pdf]