Distribuované algoritmy, druhé vydání: Intuitivní přístup

Recenze čtenářů

Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 17 hlasů.

Původní název:

Distributed Algorithms, Second Edition: An Intuitive Approach

Obsah knihy:

Nové vydání průvodce distribuovanými algoritmy, který klade důraz na příklady a cvičení spíše než na složitosti matematických modelů.

Tato kniha nabízí studentům a výzkumným pracovníkům průvodce distribuovanými algoritmy, který klade důraz na příklady a cvičení spíše než na složitosti matematických modelů. Vyhýbá se matematické argumentaci, která je pro studenty často kamenem úrazu, a učí spíše algoritmickému myšlení než důkazům a logice. Tento přístup umožňuje studentům naučit se velké množství algoritmů v relativně krátkém časovém úseku. Algoritmy jsou vysvětleny prostřednictvím stručných, neformálních popisů, názorných příkladů a praktických cvičení. Příklady a cvičení umožňují čtenářům pochopit algoritmy intuitivně a z různých úhlů pohledu. Součástí jsou také náčrty důkazů, které argumentují správnost algoritmu nebo vysvětlují myšlenku stojící za základními výsledky. Algoritmy uvedené v knize jsou z velké části "klasikou", vybranou proto, že osvětlují algoritmický návrh distribuovaných systémů nebo klíčové otázky distribuovaných výpočtů a souběžného programování.

Toto druhé vydání bylo podstatně přepracováno. Nová kapitola o distribuovaných transakcích nabízí aktuální zpracování databázových transakcí a důležitou rozvíjející se oblast transakční paměti. Nová kapitola o bezpečnosti se zabývá dvěma novými zajímavými tématy: blockchainy a kvantovou kryptografií. Byly přidány oddíly, které se zabývají tématy, jako je obnova po vrácení, detekce ukončení odolná proti chybám a konsensus pro sdílenou paměť. Příloha nabízí pseudokódové popisy mnoha algoritmů. Řešení a slajdy jsou k dispozici pro vyučující.

Distribuované algoritmy lze použít v kurzech pro vysokoškolské studenty nebo postgraduální studenty informatiky nebo jako příručku pro výzkumné pracovníky v této oblasti.