4 курс, 2 семестр 2017-2018 навчального року.
Конспект лекцій (Лекції 1-15) до спецкурсу "Математичні основи ймовірнісного аналізу алгоритмів" (цей курс є вступом до курсу "Ймовірнісний аналіз алгоритмів").
Приклади типових задач.
Література до курсу (всі джерела можуть бути завантажені):
- G.H. Hardy (1910). "Orders of infinity", Cambridge Tracts in Mathematics and Mathematical Physics, No. 12.
- P. Flajolet, R. Sedgewick (2009). "Analytic Combinatorics", Cambridge University Press, 810 p.
- R. Neininger (2012). "Probabilistic analysis of algorithms, stochastic fixed-point equations and ideal metrics", Lecture Notes.
- Д. Грин, Д. Кнут (1987). "Математические методы анализа алгоритмов", М.:Наука, 120 с.
- В.М. Золотарев (1986). "Современная теория суммирования независимых случайных величин", М.:Наука, 417 с.
- O. Marynych (2011). "Stochastic Recurrences and Their Applications to the Analysis of Partition-Valued Processes", Utrecht University,
