Algorytmy rozproszone

Język wykładowy Polski
Semestr Letni
Status W ofercie
Opiekun Tomasz Jurdziński
Liczba godzin 30 (wyk.) 30 (ćw.)
Rodzaj I2.T - teoria inf.
ECTS 6
Polecany dla I roku Nie
Egzamin Tak
Tagi AZ (algorytmika i złożoność obliczeniowa)

Opis przedmiotu:

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.