Wersja pełna [11,39 MB] - Wydział Elektroniki, Telekomunikacji i ...

Analiza przykładowego algorytmu sumowania liczb. Próby modyfikacji
algorytmu w celu poprawienia wydajności i elastyczności.
2. Modyfikacje przedstawionych na wykładzie algorytmów w celu
poprawienia ich własności (kosztu, zakresu zastosowania itp.)
3. Konstrukcja rozproszonych algorytmów sortowania w oparciu o znane
rozproszone algorytmy scalania. Analiza złożoności czasowej i kosztu.
4. Wyznaczanie optymalnej ilości procesów dla algorytmu rozproszonego.
Analiza wpływu prędkości komunikacji oraz prędkości przetwarzania
na czas działania algorytmu oraz optymalną ilość procesów.
5. Analiza algorytmów wzajemnego wykluczania, dowód własności
wzajemnego wykluczania dla algorytmu scentralizowanego.
5
2
4
2
Razem 15
290