Algorytmy rozproszone lato 2017/18

Język wykładowy Polski
Opiekun Marek Piotrów
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.

Wykłady

Lista
Prowadzący Termin zajęć Limit Zapisani Kolejka
Marek Piotrów
śr 08:00-10:00 (s. 141) 300 9 0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.

Ćwiczenia

Lista
Prowadzący Termin zajęć Limit Zapisani Kolejka
Marek Piotrów
śr 10:00-12:00 (s. 141) 20 9 0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.


Konsultacje prowadzących:


Imię i nazwisko Pokój Konsultacje
Marek Piotrów 348 Czwartek 13-15 - należy zapowiedzieć się przez email