幫助中心 | 我的帳號 | 關於我們

分散式演算法(直觀方法原書第2版)/電腦科學叢書

  • 作者:(荷)萬·福金克|責編:劉鋒//章承林|譯者:吳向軍//邊芮
  • 出版社:機械工業
  • ISBN:9787111802662
  • 出版日期:2026/04/01
  • 裝幀:平裝
  • 頁數:227
人民幣:RMB 89 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書是一本獨具特色的分散式演算法指南,其核心在於通過豐富的實例解析與實戰練習來傳授知識,而非深究複雜的數學模型。本書的目標是重點培養讀者的演算法思維,避開形式化證明,幫助讀者快速掌握大量經典演算法。書中採用簡明非正式的演算法描述、啟發性案例與實踐練習相結合的方式,講述分散式演算法的精髓,並附有大量演算法偽代碼。本版本內容全面更新,新增了關於分散式事務與安全性(涵蓋區塊鏈與量子密碼學)的章節,並補充了回滾恢復演算法、共享內存的共識演算法等前沿主題。本書適合作為電腦專業高年級本科生或研究生的教材,也可供相關領域研究人員案頭參考。

作者介紹
(荷)萬·福金克|責編:劉鋒//章承林|譯者:吳向軍//邊芮

目錄
前言
第1章  引言
第2章  預備知識
  2.1  數學概念
    2.1.1  集合與序
    2.1.2  演算法的複雜度
    2.1.3  數的特殊運算
  2.2  消息傳遞
    2.2.1  轉換系統
    2.2.2  狀態和事件
    2.2.3  斷言
    2.2.4  因果序
    2.2.5  邏輯時鐘
    2.2.6  基本演算法和控制演算法
  2.3  共享內存
  2.4  練習
第3章  快照演算法
  3.1  Chandy-Lamport演算法
  3.2  Lai-Yang演算法
  3.3  Peterson-Kearns回滾恢復演算法
  3.4  練習
第4章  波演算法
  4.1  遍歷演算法
    4.1.1  Tarry演算法
    4.1.2  深度優先搜索
  4.2  樹演算法
  4.3  Echo演算法
  4.4  練習
第5章  死鎖檢測
  5.1  等待圖
  5.2  Bracha-Toueg演算法
  5.3  練習
第6章  終止檢測演算法
  6.1  Dijkstra-Scholten演算法
  6.2  Rana演算法
  6.3  Safra演算法
  6.4  分權終止檢測演算法
  6.5  容錯型分權終止檢測演算法
  6.6  練習
第7章  垃圾回收演算法
  7.1  引用計數
    7.1.1  間接引用計數
    7.1.2  加權引用計數
  7.2  垃圾回收意味著終止檢測
  7.3  追蹤式
  7.4  練習
第8章  路由演算法
  8.1  Chandy-Misra演算法
  8.2  Merlin-Segall演算法
  8.3  Toueg演算法

  8.4  Frederickson演算法
  8.5  分組交換方法
    8.5.1  目的地控制器和Hops-So-Far控制器
    8.5.2  無環有向覆蓋控制器(Acyclic Orientation CoverController)
  8.6  互聯網的路由演算法
  8.7  練習
……
第9章  選舉演算法
第10章  匿名網路
第11章  同步網
第12章  崩潰共識演算法
第13章  拜占庭故障的共識演算法
第14章  互斥演算法
第15章  屏障
第16章  分散式事務
第17章  自穩定
第18章  安全性
第19章  在線調度
附錄A  偽代碼
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032