| Název předmětu | Distribuované a paralelní algoritmy |
|---|---|
| Kód předmětu | UAI/630 |
| Organizační forma výuky | Přednáška + Cvičení |
| Úroveň předmětu | Magisterský |
| Rok studia | nespecifikován |
| Četnost výuky | V každém akademickém roce, jen v zimním semestru. |
| Semestr | Zimní |
| Počet ECTS kreditů | 4 |
| Vyučovací jazyk | čeština |
| Statut předmětu | Povinně-volitelný |
| Způsob výuky | Kontaktní |
| Studijní praxe | Nejedná se o pracovní stáž |
| Doporučené volitelné součásti programu | Není |
| Vyučující |
|---|
|
| Obsah předmětu |
|
1) Distribuované systémy, výpočty, základní pojmy, úvod 2) Meziprocesorové komunikace - synchronní x asynchronní komunikace 3) Komunikace ve skupině - atomicita, zasílání zpráv, kauzalita, vektorové hodiny 4) Synchronizace - fyzický a logický čas, synchronizace procesů, detekce globálníhoi stavu systému 5) Topologické problémy - paralelní topologie, distribuované prostředí, konstrukce kostry 6) Směrovací algoritmy - kontrola toku zpráv, algoritmy nejkratších cest 7) Směrovací algoritmy mobilních systémů a adhoc sítí 8) Distribuovaná sdílená paměť, 9) Distribuované hashovací tabulky a P2P mechanismy 10) Základy distribuovaných databází - transakce, iplementace transakcí, kontrola konkurence 11) Algoritmy distribuovaných databází - potvrzovaní, uzamykání, vyloučení přístupu 12) Úvod do paralelních architektur - teorie paralelní složitost, typy architektur, hodnocení výkonnosti 13) Modely paralelních architektur - PRAM, APRAM, návrhy efektivních algoritmů 14) Paralelní prohledávání stavového prostoru
|
| Studijní aktivity a metody výuky |
Monologická (výklad, přednáška, instruktáž)
|
| Výstupy z učení |
|
Kurz obsahuje základní přehled algoritmů z oblasti distribuovaných a paralelních systémů pro možnost jejich vytváření. Studenti se taktéž seznámí s principy algoritmů a získají základní znalosti z oblasti middleware technologií.
Student získá základní přehled o existujících typech distribuovaných algoritmů pro řešení konkrétních problémů. |
| Předpoklady |
|
Předpokládají je pouze základní znalosti z oblasti počítačových sítí a elementární algoritmizace.
|
| Hodnoticí metody a kritéria |
|
Ústní zkouška, Test
Napsání semestrálního testu s úspěšností větší než 50%. |
| Doporučená literatura |
|
| Studijní plány, ve kterých se předmět nachází |
| Fakulta | Studijní plán (Verze) | Kategorie studijního oboru/specializace | Doporučený semestr |
|---|