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