Jakub Lemiesz - Homepage

CS Department > Lemiesz > AA 2022 > Wykłady

Omawiane tematy

Algorytmy wyboru lidera
Algorytmy przybliżonego zliczania:
Algorytm przybliżonego sumowania:
Procesy stochastyczne, analiza blockchain:
1. Materiały do wykładu (PDF)
2. Probability and Computing , M. Mitzenmacher, E. Upfal
3. Bitcoin: A peer-to-peer electronic cash system, S. Nakamoto
4. Double Spend Races, C. Grunspan, R. Perez-Marco.
Łańcuchy i procesy Markowa, PageRank
1. Probability and Computing , M. Mitzenmacher, E. Upfal
2. An Introduction to Probability Theory and Its Applications, Vol. 1, W. Feller
Wprowadzenie do samostabilizacji
1. Materiały do wykładu (PDF)
2. Self-stabilization , książka S. Dolev'a
3. Introduction to Distributed Algorithms , książka G. Tel'a
4. Self-stabilizing Systems in Spite of Distributed Control , E. Dijkstra
Funkcje tworzące w analizie algorytmów, rozwiązywanie rekurencji, zliczanie struktur
1. Materiały do wykładu (funkcje tworzące + analiza QuickSort)
2. An Introduction to the Analysis of Algorithms (2nd edition) , R. Sedgewick, P. Flajolet
3. Analytic Combinatorics , R. Sedgewick, P. Flajolet