基本介紹
- 書名：算法導論（原書第2版）
- 作者： [美] Thomas H.Cormen / Charles E.Leis
- 原版名稱：Introduction to Algorithms
- 譯者：潘金貴 等
- 頁數：754
- 定價：85.00元
- 出版社：機械工業出版社
- 出版時間：2006-9
- 裝幀：平裝
內容簡介,作者簡介,目錄,
內容簡介
這本書深入淺出，全面地介紹了計算機算法。對每一個算法的分析既易於理解又十分有趣，並保持了數學嚴謹性。本書的設計目標全面，適用於多種用途。涵蓋的內容有：算法在計算中的作用，機率分析和隨機算法的介紹。書中專門討論了線性規劃，介紹了動態規劃的兩個套用，隨機化和線性規劃技術的近似算法等，還有有關遞歸求解、快速排序中用到的劃分方法與期望線性時間順序統計算法，以及對貪心算法元素的討論。此書還介紹了對強連通子圖算法正確性的證明，對哈密頓迴路和子集求和問題的NP完全性的證明等內容。全書提供了900多個練習題和思考題以及敘述較為詳細的實例研究。
作者簡介
Thomas H.Cormen
達特茅斯學院計算機科學系副教授
Charles E.Leiserson
麻省理工學院計算機科學與電氣工程系教授
Ronald L.Rivest
麻省理工學院計算機科學系Andrew與Erna Viterbi具名教授
Clifford Stein
哥倫比亞大學工業工程與運籌學副教授
目錄
出版者的話
專家指導委員會
譯者序
前言
第一部分 基礎知識
引言
第1章 算法在計算中的作用
1.1 算法
1.2 作為一種技術的算法
第2章 算法入門
2.1 插入排序
2.2 算法分析
2.3 算法設計
2.3.1 分治法
2.3.2 分治法分析
第3章 函式的增長
3.1 漸近記號
3.2 標準記號和常用函式
第4章 傳歸式
4.1 代換法
4.2 遞歸樹方法
4.3 主方法
4.4 主定理的證明
4.4.1 取正合冪時的證明
4.4.2 上取整函式和下取整函式
第5章 機率分析和隨機算法
5.1 雇用問題
5.2 指示器隨機變數
5.3 隨機算法
5.4 機率分析和指示器隨機變數的進一步使用
5.4.1 生日悖論
5.4.2 球與盒子
5.4.3 序列
專家指導委員會
譯者序
前言
第一部分 基礎知識
引言
第1章 算法在計算中的作用
1.1 算法
1.2 作為一種技術的算法
第2章 算法入門
2.1 插入排序
2.2 算法分析
2.3 算法設計
2.3.1 分治法
2.3.2 分治法分析
第3章 函式的增長
3.1 漸近記號
3.2 標準記號和常用函式
第4章 傳歸式
4.1 代換法
4.2 遞歸樹方法
4.3 主方法
4.4 主定理的證明
4.4.1 取正合冪時的證明
4.4.2 上取整函式和下取整函式
第5章 機率分析和隨機算法
5.1 雇用問題
5.2 指示器隨機變數
5.3 隨機算法
5.4 機率分析和指示器隨機變數的進一步使用
5.4.1 生日悖論
5.4.2 球與盒子
5.4.3 序列
