Algoritmi distribuiți, ediția a doua: An Intuitive Approach

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 17 voturi.

Titlul original:

Distributed Algorithms, Second Edition: An Intuitive Approach

Conținutul cărții:

Noua ediție a unui ghid de algoritmi distribuiți care pune accentul pe exemple și exerciții mai degrabă decât pe complexitatea modelelor matematice.

Această carte oferă studenților și cercetătorilor un ghid al algoritmilor distribuiți care pune accentul pe exemple și exerciții mai degrabă decât pe complexitatea modelelor matematice. Ea evită argumentarea matematică, adesea o piatră de poticnire pentru studenți, predând gândirea algoritmică mai degrabă decât demonstrațiile și logica. Această abordare permite studentului să învețe un număr mare de algoritmi într-un interval de timp relativ scurt. Algoritmii sunt explicați prin descrieri scurte, informale, exemple lămuritoare și exerciții practice. Exemplele și exercițiile permit cititorilor să înțeleagă algoritmii intuitiv și din perspective diferite. De asemenea, sunt incluse schițe de dovezi, care argumentează corectitudinea unui algoritm sau explică ideea din spatele rezultatelor fundamentale. Algoritmii prezentați în carte sunt, în cea mai mare parte, "clasici", selectați pentru că fac lumină asupra proiectării algoritmice a sistemelor distribuite sau asupra problemelor-cheie din calculul distribuit și programarea concurentă.

Această a doua ediție a fost revizuită substanțial. Un nou capitol privind tranzacțiile distribuite oferă o tratare actualizată a tranzacțiilor din bazele de date și a domeniului important în evoluție al memoriei tranzacționale. Un nou capitol privind securitatea abordează două subiecte noi și interesante: blockchains și criptografia cuantică. Au fost adăugate secțiuni care acoperă subiecte cum ar fi recuperarea rollback, detectarea terminării tolerante la erori și consensul pentru memoria partajată. O anexă oferă descrieri pseudocod ale multor algoritmi. Soluțiile și diapozitivele sunt disponibile pentru instructori.

Distributed Algorithms poate fi utilizat în cursuri pentru studenți de nivel superior sau absolvenți de informatică, sau ca referință pentru cercetătorii din domeniu.