幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

演算法導論(核心篇原書第4版)/電腦科學叢書

  • 作者：(美)托馬斯·H.科爾曼//查爾斯·E.雷瑟爾森//羅納德·L.李維斯特//克利福德·斯坦|責編:劉鋒|譯者:王剛//蘇明
  • 出版社：機械工業
  • ISBN：9787111800026
  • 出版日期：2026/05/01
  • 裝幀：平裝
  • 頁數：543
人民幣：RMB 139 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    在智能時代，演算法依然是所有智能技術的基石。作為一種核心競爭力，理解、設計與分析演算法的能力不會因技術浪潮的更迭而削弱，反而歷久彌新。
    本書是演算法領域的「殿堂級」佳作。自1990年第1版問世以來，本書已成為全球頂尖大學電腦專業的首選教材，以及業界專業人士的標準參考書。它獨特地結合了數學嚴謹性與內容全面性——既不像部分書籍因追求嚴謹而遺漏重要主題，也不因追求廣度而犧牲深度。全書採用自包含的章節設計和統一的偽代碼風格，讓不同層次的讀者都能輕鬆掌握演算法的設計與分析方法。
    第4版在保留經典架構的基礎上進行了全面更新，中文簡裝版分為「核心篇」和「擴展篇」，核心篇對應原書的第1?25章，擴展篇對應原書的第26?35章。
作者介紹
(美)托馬斯·H.科爾曼//查爾斯·E.雷瑟爾森//羅納德·L.李維斯特//克利福德·斯坦|責編:劉鋒|譯者:王剛//蘇明
目錄
譯者序
前言
第一部分  基礎知識
  第1章  演算法在計算中的作用
    1.1  演算法
    1.2  演算法即技術
    思考題
    本章注記
  第2章  演算法基礎
    2.1  插入排序
    2.2  分析演算法
    2.3  設計演算法
      2.3.1  分治法
      2.3.2  分析分治演算法
    思考題
    本章注記
  第3章  刻畫運行時間
    3.1  O符號、Ω符號和Θ符號
    3.2  漸近符號：形式化定義
    3.3  標準符號與常見函數
    思考題
    本章注記
  第4章  分治策略
    4.1  方陣乘法
    4.2  矩陣乘法的Strassen演算法
    4.3  用代入法求解遞推式
    4.4  用遞歸樹方法求解遞推式
    4.5  用主方法求解遞推式
    *4.6  證明連續主定理
    *4.7  Akra-Bazzi遞推式
    思考題
  第5章  概率分析和隨機演算法
    5.1  僱用問題
    5.2  指示器隨機變數
    5.3  隨機演算法
    *5.4  概率分析和指示器隨機變數的進一步使用
      5.4.1  生日悖論
      5.4.2  球和箱子
      5.4.3  序列
      5.4.4  在線僱用問題
    思考題
    本章注記
第二部分  排序和順序統計量
  第6章  堆排序
    6.1  堆
    6.2  維護堆性質
    6.3  建堆
    6.4  堆排序
    6.5  優先隊列
    思考題

    本章注記
  第7章  快速排序
    7.1  快速排序的描述
    7.2  快速排序的性能
    7.3  快速排序的隨機化版本
    7.4  快速排序的分析
      7.4.1  最壞情況分析
      7.4.2  期望運行時間
    思考題
    本章注記
  第8章  線性時間排序
    8.1  排序演算法的下界
    8.2  計數排序
    8.3  基數排序
    8.4  桶排序
    思考題
    本章注記
  第9章  中位數和順序統計量
    9.1  最小值和最大值
    9.2  線性期望時間選擇演算法
    9.3  最壞情況為線性時間的選擇演算法
    思考題
    本章注記
第三部分  數據結構
  第10章  基本數據結構
    10.1  基於數組的簡單數據結構：數組、矩陣、棧、隊列
      10.1.1  數組
      10.1.2  矩陣
      10.1.3  棧和隊列
    10.2  鏈表
    10.3  有根樹的表示
    思考題
    本章注記
  第11章  散列表
    11.1  直接定址表
    11.2  散列表
    11.3  散列函數
      11.3.1  靜態散列
      11.3.2  隨機散列
      11.3.3  隨機散列的可實現性質
      11.3.4  設計全域散列函數
      11.3.5  散列長輸入：向量和字元串
    11.4  開放定址法
    11.5  實際考慮
      11.5.1  線性探查
      *11.5.2  適用分層內存模型的散列函數
    思考題
    本章注記
  第12章  二叉搜索樹
    12.1  二叉搜索樹是什麼

    12.2  查詢二叉搜索樹
    12.3  插入和刪除
    思考題
    本章注記
  第13章  紅黑樹
    13.1  紅黑樹的性質
    13.2  旋轉
    13.3  插入
    13.4  刪除
    思考題
    本章注記
第四部分  高級設計和分析技術
  第14章  動態規劃
    14.1  鋼條切割
    14.2  矩陣鏈乘法
    14.3  動態規劃原理
    14.4  最長公共子序列
    14.5  最優二叉搜索樹
    思考題
    本章注記
  第15章  貪心演算法
    15.1  活動選擇問題
    15.2  貪心演算法原理
    15.3  霍夫曼編碼
    15.4  離線緩存
    思考題
    本章注記
  第16章  攤還演算法
    16.1  聚合分析
    16.2  核演算法
    16.3  勢能法
    16.4  動態表
      16.4.1  表擴張
      16.4.2  表擴張和收縮
    思考題
    本章注記
第五部分  高級數據結構
  第17章  增強數據結構
    17.1  動態順序統計量
    17.2  如何增強數據結構
    17.3  區間樹
    思考題
    本章注記
  第18章  B樹
    18.1  B樹的定義
    18.2  B樹上的基本操作
    18.3  從B樹中刪除關鍵字
    思考題
    本章注記
  第19章  不相交集合數據結構

    19.1  不相交集合操作
    19.2  不相交集合的鏈表表示
    19.3  不相交集合森林
    *19.4  帶路徑壓縮的按秩合併分析
    思考題
    本章注記
第六部分  圖演算法
  第20章  基本的圖演算法
    20.1  圖的表示
    20.2  廣度優先搜索
    20.3  深度優先搜索
    20.4  拓撲排序
    20.5  強連通分量
    思考題
    本章注記
  第21章  最小生成樹
    21.1  最小生成樹的形成
    21.2  Kruskal演算法和Prim演算法
    思考題
    本章注記
  第22章  單源最短路徑
    22.1  Bellman-Ford演算法
    22.2  有向無環圖中的單源最短路徑問題
    22.3  Dijkstra演算法
    22.4  差分約束與最短路徑
    22.5  最短路徑性質的證明
    思考題
    本章注記
  第23章  所有頂點對最短路徑問題
    23.1  最短路徑與矩陣乘法
    23.2  Floyd-Warshall演算法
    23.3  Johnson演算法對於稀疏圖的應用
    思考題
    本章注記
  第24章  最大流問題
    24.1  流網路
    24.2  Ford-Fulkerson方法
    24.3  最大二分匹配
    思考題
    本章注記
  第25章  二部圖的匹配
    25.1  最大二部圖匹配（重訪）
    25.2  穩定婚姻問題
    25.3  分配問題的匈牙利演算法
    思考題
    本章注記
附錄  數學基礎知識
  附錄A  求和
  附錄B  集合等離散數學內容
  附錄C  計數與概率

  附錄D  矩陣
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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