Wykład ma na celu zaznajomienie studentów z podstawowymi algorytmami i
protokołami występującymi w obliczeniach rozproszonych. Rozważane są modele
synchroniczne i asynchroniczne bez wspólnej pamięci. Główny model komunikacji,
to wymiana komunikatów.
**Program:**
1. Synchroniczne i asynchroniczne modele obliczeń rozproszonych.
2. Rozproszone algorytmy wykrywania zakleszczenia, wyboru lidera i uzgadniania wspólnej decyzji.
3. Podstawowe algorytmy grafowe w protokołach rozproszonych: algorytmy wyznaczania drzewa rozpinającego i przeszukiwania grafu.
4. Odporność protokołów rozproszonych na uszkodzenia elementów sieci.
5. Przydział zasobów w sieciach.