Algorytmy rozproszone lato 2023/24

Język wykładowy Polski
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.

Wykłady

Lista
Prowadzący Termin zajęć Limit Zapisani Kolejka
Tomasz Jurdziński
cz 12:00-14:00 (s. 237) 31 6 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
Tomasz Jurdziński
cz 14:00-16:00 (s. 237) 21 6 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
Tomasz Jurdziński 245 Poniedziałek 11:30-12:30, środa 14:000-15:00. Proszę umawiać się wcześniej przez email (możliwe jest uzgodnienie innego terminu).