dodatki do zar02

ZADANIE 15 (3pkt) (ref)
omówić szczegółowo dowód dolnego oszacowania Omega(nlogn) na liczbę komunikatów
wysyłanych podczas znajdowania lidera w cyklu, w modelu asynch;
należy przygotować własną prezentację i przedstawić ją publicznie!!
Materiały: slajdy MH, rozdz 2.3.3 w głównej książce (patrz literatura),
warto też wygooglować jakieś nowsze, jaśniejsze opisy...

ZADANIE 16 (3pkt) (prj+ref) "LE w grafie pełnym, asynch"
opis algorytmu znajduje się w rozdz 3 głównej książki (patrz literatura);
warto poszukać także innych opisów tego algorytmu;
w ramach projektu należy:
1. zaimplementować algorytm w symulatorze asynch
2. publicznie omówić algorytm przy pomocy własnych slajdów
3. publicznie zaprezentować impl (wykonać eksperyment) oraz omówić jej kod

.................................

ZADANIE 17 (do innego tematu!)
zbadaj czas ściągnięcia "b" jednostek danych z wierz "v3' do "v0"
za pomocą 2 ścieżek łączących v3 i v0;
założenia modelu CONGEST (krótkie kom) np. elem listy
wierzchołki "robią co mogą", np. v3 w każdej rundzie wysyła 2 jedn dwoma ścieżkami;
wariant 1: ścieżki są równej długości i są rozłączne krawędziowo;
wariant 2: ścieżki są równej długości ale mają 1 wspólną krawędź;
podaj w tabeli czas ściągania danych dla danego wariantu i długości ścieżek
patrz przykład congest01.tcl