Distributed Algorithms : An Intuitive Approach, 2/e (Hardcover)
暫譯: 分散式演算法:直觀方法,第二版(精裝本)

Wan Fokkink

  • 出版商: MIT
  • 出版日期: 2018-02-02
  • 售價: $2,350
  • 貴賓價: 9.5$2,233
  • 語言: 英文
  • 頁數: 272
  • 裝訂: Hardcover
  • ISBN: 0262037661
  • ISBN-13: 9780262037662
  • 相關分類: Algorithms-data-structures
  • 無法訂購

買這商品的人也買了...

商品描述

The new edition of a guide to distributed algorithms that emphasizes examples and exercises rather than the intricacies of mathematical models.

This book offers students and researchers a guide to distributed algorithms that emphasizes examples and exercises rather than the intricacies of mathematical models. It avoids mathematical argumentation, often a stumbling block for students, teaching algorithmic thought rather than proofs and logic. This approach allows the student to learn a large number of algorithms within a relatively short span of time. Algorithms are explained through brief, informal descriptions, illuminating examples, and practical exercises. The examples and exercises allow readers to understand algorithms intuitively and from different perspectives. Proof sketches, arguing the correctness of an algorithm or explaining the idea behind fundamental results, are also included. The algorithms presented in the book are for the most part "classics," selected because they shed light on the algorithmic design of distributed systems or on key issues in distributed computing and concurrent programming.

This second edition has been substantially revised. A new chapter on distributed transaction offers up-to-date treatment of database transactions and the important evolving area of transactional memory. A new chapter on security discusses two exciting new topics: blockchains and quantum cryptography. Sections have been added that cover such subjects as rollback recovery, fault-tolerant termination detection, and consensus for shared memory. An appendix offers pseudocode descriptions of many algorithms. Solutions and slides are available for instructors.

Distributed Algorithms can be used in courses for upper-level undergraduates or graduate students in computer science, or as a reference for researchers in the field.

商品描述(中文翻譯)

這本關於分散式演算法的新版本指南強調範例和練習,而非數學模型的複雜性。

這本書為學生和研究人員提供了一本關於分散式演算法的指南,強調範例和練習,而非數學模型的複雜性。它避免數學論證,這通常是學生的絆腳石,教導演算法思維而非證明和邏輯。這種方法使學生能在相對短的時間內學習大量的演算法。演算法通過簡短、非正式的描述、啟發性的範例和實用的練習來解釋。這些範例和練習使讀者能夠直觀地從不同的角度理解演算法。書中還包括了證明概要,論證演算法的正確性或解釋基本結果背後的思想。書中呈現的演算法大多是「經典」的,因為它們對分散式系統的演算法設計或分散式計算和並行程式設計中的關鍵問題提供了啟示。

這第二版已經進行了大幅修訂。新增的分散式交易章節提供了對資料庫交易和不斷發展的交易記憶體重要領域的最新處理。新增的安全性章節討論了兩個令人興奮的新主題:區塊鏈和量子密碼學。新增的部分涵蓋了回滾恢復、容錯終止檢測和共享記憶體的一致性等主題。附錄提供了許多演算法的偽代碼描述。解答和簡報可供教師使用。

分散式演算法 可用於計算機科學的高年級本科生或研究生課程,或作為該領域研究人員的參考資料。