算法導論 (擴展篇)(原書第4版)

王剛

算法導論 (擴展篇)(原書第4版)
  • 出版商: 機械工業
  • 出版日期: 2026-05-01
  • 售價: $594
  • 語言: 簡體中文
  • 頁數: 334
  • ISBN: 7111800125
  • ISBN-13: 9787111800125
  • 相關分類: Algorithms-data-structures

    • 下單後立即進貨 (約4週~6週)

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

相關主題

商品描述

《算法導論（原書第4版）》以高度的嚴謹性與全面的覆蓋性著稱，深入闡述計算機算法設計與分析的各個重要領域。從排序和順序統計量、數據結構、圖算法等經典內容，到動態規劃、貪心算法、攤還算法等高級設計和分析技術，再到NP完全性理論與近似算法等前沿課題，全書體系完整，條理清晰。各章自成體系，均可作為獨立的學習單元；算法以偽代碼形式呈現，說明與解釋力求深入淺出而不失數學嚴謹性，具備基礎程序設計經驗的讀者即可理解。 本書適合計算機及相關專業本科生、研究生作為教材使用，亦是軟件工程師、算法工程師、數據科學家、研究人員，以及所有希望夯實算法基礎、提升編程內功的開發人員案頭必備的參考書。 本書是《算法導論（原書第4版）》的擴展篇（第26~35章），包含一些選編的算法問題。
 

作者簡介

托馬斯·H. 科爾曼（Thomas H. Cormen），達特茅斯學院計算機科學系榮休教授、系主任。他的研究興趣包括算法工程、並行計算、具有高延遲的加速計算。他分別於1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位。由於他在計算機教育領域的突出貢獻，Cormen教授榮獲2009年ACM傑出教員獎。<br />查爾斯·E. 雷瑟爾森（Charles E. Leiserson），麻省理工學院計算機科學與電氣工程系教授。他曾擔任MIT計算機科學與人工智能實驗室副主任兼首席運營官，並主持計算理論研究組。他的研究興趣集中在並行和分布式計算，尤其是與工程實踐相關的理論研究。Leiserson教授還是ACM、IEEE和SIAM的會士。 <br />羅納德·L. 李維斯特（Ronald L. Rivest），麻省理工學院電子工程和計算機科學系教授。他是MIT計算機科學與人工智能實驗室的成員，同時也是實驗室密碼學與信息安全組的創始人。他以在密碼學領域的研究而聞名，在算法與組合學、機器學習及選舉完整性等多個領域也做出了重要貢獻。他和Adi Shamir與Leonard M. Adleman共同發明了RSA公鑰算法，並因此榮獲2002年圖靈獎。他還是對稱密鑰加密算法RC2、RC4、RC5的發明者，以及RC6的共同發明者。<br />克利福德·斯坦（Clifford Stein），哥倫比亞大學計算機科學系教授、工業工程與運籌學系教授兼系主任。他的研究興趣包括算法設計與分析、組合優化、運籌學、網絡算法、調度、算法工程和生物計算。Stein教授曾擔任ACM Transactions on Algorithms, Mathematical Programming, Journal of Algorithms, SIAM Journal on Discrete Mathematics 等期刊的編委。

目錄大綱

譯者序
前言
第七部分 算法問題選編
第26章 並行算法
26.1 fork-join並行基礎
26.2 並行矩陣乘法
26.3 並行歸並排序
思考題
本章註記
第27章 在線算法
27.1 等待電梯
27.2 維護搜索鏈表
27.3 在線緩存
27.3.1 確定性緩存算法
27.3.2 隨機化緩存算法
思考題
本章註記
第28章 矩陣運算
28.1 求解線性方程組
28.2 矩陣求逆
28.3 對稱正定矩陣和最小二乘逼近
思考題
本章註記
第29章 線性規劃
29.1 線性規劃的形式化和算法
29.2 將問題形式化為線性規劃
29.3 對偶性
思考題
本章註記
第30章 多項式與離散傅裏葉變換
30.1 多項式的表示
30.2 DFT與FFT
30.3 FFT電路
思考題
本章註記
第31章 數論算法
31.1 基礎數論概念
31.2 最大公約數
31.3 模運算
31.4 求解模線性方程
31.5 中國剩餘定理
31.6 元素的冪
31.7 RSA公鑰密碼系統
*31.8 素性測試
思考題
本章註記
第32章 字符串匹配
32.1 樸素字符串匹配算法
32.2 Rabin-Karp算法
32.3 采用有限自動機進行字符串匹配
*32.4 Knuth-Morris-Pratt算法
32.5 後綴數組
思考題
本章註記
第33章 機器學習算法
33.1 聚類
33.2 乘法權重算法
33.3 梯度下降
思考題
本章註記
第34章 NP完全性
34.1 多項式時間
34.2 多項式時間的驗證
34.3 NP完全性與可歸約性
34.4 NP完全性的證明
34.5 NP完全問題
34.5.1 團問題
34.5.2 頂點覆蓋問題
34.5.3 哈密頓回路問題
34.5.4 旅行商問題
34.5.5 子集和問題
34.5.6 歸約策略
思考題
本章註記
第35章 近似算法
35.1 頂點覆蓋問題
35.2 旅行商問題
35.2.1 滿足三角不等式的旅行商問題
35.2.2 一般旅行商問題
35.3 集合覆蓋問題
35.4 隨機化和線性規劃
35.5 子集和問題
思考題
本章註記
附錄 數學基礎知識
附錄A 求和
附錄B 集合等離散數學內容
附錄C 計數與概率
附錄D 矩陣
參考文獻

類似商品