CS Department > Jakub Lemiesz > Analiza Algorytmów 2017 > Wykłady

---

Lista wykładów

• Algorytmy wyboru lidera, w oparciu o prace
1. A survey on leader election protocols for radio networks
2. Randomized Leader Election Protocols in Radio Networks
3. On Alarm Protocol in Wireless Sensor Networks


• Algorytmy przybliżonego zliczania i sumowania, w oparciu o prace
1. Order statistics and estimating cardinalities of massive data sets
2. Extrema Propagation: Fast Distributed Estimation of Sums and Network Sizes


• Wprowadzenie do samostabilizacji, algorytmy Mutual Exclusion i Maximal Matching
1. Self-Stabilization , książka S. Dolev'a
2. Introduction to Distributed Algorithms , książka G. Tel'a
3. Self-stabilizing Systems in Spite of Distributed Control , E. Dijkstra


• Łańcuchy i procesy Markowa, teoria kolejek
1. Probability and Computing , M. Mitzenmacher, E. Upfal
2. An Introduction to Probability Theory and Its Applications, Vol. 1, W. Feller


• Funkcje tworzące w analizie algorytmów (rozwiązywanie rekurencji, zliczanie struktur)
1. An Introduction to the Analysis of Algorithms (2nd edition) , R. Sedgewick, P. Flajolet