HyLib 整合性圖書館自動化系統
借閱次數: 3

演算法 : 使用C++虛擬碼 /

  • 作者:蔡宗翰譯
  • 出版者:碁峰資訊
  • 出版地:臺北市 :
  • 語文:中文
  • 叢書名:碁峰學苑
  • ISBN/ISSN/ISRC:9864215892 (平裝) :
  • 作者:蔡 宗翰
  • 索書號:312.931

  本書在設計演算法、演算法的時間複雜度分析、以及計算複雜度的介紹上,取得了良好的平衡。因此只要曾修習過大學代數以及離散結構,您就可以理解本書的內容。為了使本書更具可讀性,作者以比一般教科書淺顯的文字及簡易的標示法來說明數學觀念。在附錄部分,作者則為同學們複習書中所用到的數學觀念。此外,在各章節中,作者也利用一些實際的例子,來幫助讀者們切實掌握理論性的概念。 本版新增內容包括: 1) 在貪婪演算法的篇章中,加入一節講解如何使用霍夫曼編碼法進行資料壓縮。 2) 增加一章專門討論數論。該章的內容包括對基本數論的複習、用來尋找最大公因數的歐幾里得演算法、模算數的複習、解模線性方程的演算法、計算模的冪次方、以及最新的判斷一數是否為質數的多項式時間演算法。 3) 本版也新增了對密碼學的討論。密碼學是近年來最HOT的討論主題。當然,本書並沒有遺漏最重要的-RSA公鑰密碼系統。