内容簡介
在有關算法的書中，有一些叙述非常嚴謹，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴謹性。本書将嚴謹性和全面性融為一體，深入讨論各類算法，并着力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體系，可以作為獨立的學習單元；算法以英語和僞代碼的形式描述，具備初步程序設計經驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數學嚴謹性。全書選材經典、内容豐富、結構合理、邏輯清晰，對本科生的數據結構課程和研究生的算法課程都是非常實用的教材，在IT專業人員的職業生涯中，本書也是一本案頭必備的參考書或工程實踐手冊。
簡介
本書的原版由MIT Press出版發行，目前最新版本為第三版。在中國，本書的第二版由機械工業出版社出版，潘金貴、顧鐵成、李成法和葉懋擔當翻譯。
内容提要
本書深入淺出，全面地介紹了計算機算法。對每一個算法的分析既易于理解又十分有趣，并保持了數學嚴謹性。本書的設計目标全面，适用于多種用途。涵蓋的内容有：算法在計算中的作用，概率分析和随機算法的介紹。本書專門讨論了線性規劃，介紹了動态規劃的兩個應用，随機化和線性規劃技術的近似算法等，還有有關遞歸求解、快速排序中用到的劃分方法與期望線性時間順序統計算法，以及對貪心算法元素的讨論。本書還介紹了對強連通子圖算法正确性的證明，對哈密頓回路和子集求和問題的NP完全性的證明等内容。全書提供了900多個練習題和思考題以及叙述較為詳細的實例研究。
本書内容豐富，對本科生的數據結構課程和研究生的算法課程都是很實用的教材。本書在讀者的職業生涯中，也是一本案頭的數學參考書或工程實踐手冊。
作者介紹
本書深入讨論各類算法，并着力使這些算法的設計和分析能為各個層次的讀者接受。各章自成體系，可以作為獨立的學習單元。算法以英語和僞代碼的形式描述，具備初步程序設計經驗的人就能看懂。說明和解釋力求淺顯易懂，不失深度和數學嚴謹性。
本書自第1版出版以來，已經成為世界範圍内廣泛使用的大學教材和專業人員的标準參考書。第2版增加了論述算法作用、概率分析與随機算法、線性規劃等幾章。同時，對第1版的幾乎每一節都作了大量的修訂。一項巧妙而又重要的修改是提前引入循環不變式，并在全書中用來證明算法的正确性。在不改變數學和分析重點的前提下，作者将許多數學基礎知識從第一部分移到了附錄中，并在開始部分加入了一些富有誘導性的題材。
Thomas H.Cormen
達特茅斯學院計算機科學系副教授
Charles E.Leiserson
麻省理工學院計算機科學與電氣工程系教授
Ronald L.Rivest
麻省理工學院計算機科學系Andrew與Erna Viterbi具名教授
Clifford Stein
哥倫比亞大學工業工程與運籌學副教授
目錄
目錄（Table of Contents）
前言（Preface）
第一部分（Part I） 基礎（Foundations）
第一章 計算中算法的角色（The Role of Algorithms in Computing）
第二章 開始（Getting Started）
第三章 函數的增長率（Growth of Functions）
第四章 遞歸（Recurrences）
第五章 概率分析與随機化算法（Probabilistic Analysis and Randomized Algorithms）
第二部分（Part II） 排序與順序統計（Sorting and Order Statistics）
第六章 堆排序（Heapsort）
第七章快速排序（Quicksort）
第八章 線性時間中的排序（Sorting in Linear Time）
第九章 中值與順序統計（Medians and Order Statistics）
第三部分（Part III） 數據結構（Data Structures）
第十章 基本的數據結構（Elementary Data Structures）
第十一章 散列表（Hash Tables）
第十二章 二叉查找樹（Binary Search Trees）
第十三章 紅-黑樹（Red-Black Trees）
第十四章 擴充的數據結構（Augmenting Data Structures）
第四部分（Part IV） 高級的設計與分析技術（Advanced Design and Analysis Techniques）
第十五章 動态規劃（Dynamic Programming）
第十六章 貪婪算法（Greedy Algorithms）
第十七章 分攤分析（Amortized Analysis）
第五部分（Part V） 高級的數據結構（Advanced Data Structures）
第十八章 B-樹（B-Trees）
第十九章 二項式堆（Binomial Heaps）
第二十章 斐波納契堆（Fibonacci Heaps）
第二十一章 不相交集的數據結構（Data Structures for Disjoint Sets）
第六部分（Part VI） 圖算法（Graph Algorithms）
第二十二章 基本的圖算法（Elementary Graph Algorithms）
第二十三章 最小生成樹（Minimum Spanning Trees）
第二十四章單源最短路徑（Single-Source Shortest Paths）
第二十五章 全對的最短路徑（All-Pairs Shortest Paths）
第二十六章 最大流（Maximum Flow）
第七部分（Part VII） 精選的主題（Selected Topics）
第二十七章 排序網絡（Sorting Networks）
第二十八章矩陣運算（Matrix Operations）
第二十九章 線性規劃（Linear Programming）
第三十章 多項式與快速傅裡葉變換（Polynomials and the FFT）
第三十一章 數論算法（Number-Theoretic Algorithms）
第三十二章 字符串匹配（String Matching）
第三十三章 計算幾何學（Computational Geometry）
第三十四章 NP-完備性（NP-Completeness）
第三十五章 近似算法（Approximation Algorithms）
第八部分（Part VIII） 附錄：數學背景（Mathematical Background）
附錄A 求和（Summations）
附錄B 集合，等等。（Sets, Etc.）
附錄C 計數與概率（Counting and Probability）
參考文獻（Bibliography）
索引（Index）
出版信息
第3版
中文版
作者： （美）科曼（Cormen,T.H.） 等着，殷建平 等譯
出 版 社：機械工業出版社
出版時間： 2013-1
頁數： 796
開本： 16
紙張： 膠版紙
I S B N ： 9787111407010
包裝： 平裝
所屬分類： 圖書 >> 計算機/網絡 >> 計算機理論
定價：128.00
英文版
Hardcover: 1312 pages
Publisher: The MIT Press; third edition edition (July 31, 2009)
Language: English
ISBN-10: 0262033844
ISBN-13: 978-0262033848
Product Dimensions: 2 x 8.1 x 8.9 inches
第2版
中文版
作者： （美）科曼（Cormen,T.H.） 等着，潘金貴 等譯
出 版 社：機械工業出版社
出版時間： 2006-9-1
頁數： 754
開本： 16
紙張： 膠版紙
I S B N ： 9787111187776
包裝： 平裝
英文版
Hardcover:1184 pages
Publisher:The MIT Press; 2nd edition (September 1, 2001)
ISBN-10:0262032937
ISBN-13:9 78 -0262032933
Product Dimensions:9.1 x 8.1 x 2 inches
