技术 > 算法导论
目录
No. 1
　　《算法导论》原书名——《introduction to algorithms》，是一本十分经典的计算机算法书籍，与高纳德（donald e.knuth）的《计算机程序设计艺术》（《the art of computer programming》）相媲美。
　　《算法导论》由thomas h.cormen、charles e.leiserson、ronald l.rivest、clifford stein四人合作完成（其中clifford stein是第二版才出现的合著者）。它的最大特点就是将严谨性和全面性融入在了一起。
　　此书的原版由mit出版社出版。目前的最新版本为第二版。在中国，本书由机械工业出版社出版，潘金贵、顾铁龙、李成法和叶懋担当翻译。
　　本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。 ——这是来自《算法导论（第二版）》的影印版的介绍
　　英文第二版目录：
　　introduction to algorithms, second edition
　　by thomas h. cormen, charles e. leiserson, ronald l. rivest and clifford stein isbn:0262032937
　　the mit press © 2001 (1180 pages)
　　a course in computer algorithms, suitable for use as a field reference for working software developers.
　　table of contents
　　introduction to algorithms, second edition
　　preface
　　part i - foundations
　　chapter 1 - the role of algorithms in computing
　　chapter 2 - getting started
　　chapter 3 - growth of functions
　　chapter 4 - recurrences
　　chapter 5 - probabilistic analysis and randomized algorithms
　　part ii - sorting and order statistics
　　chapter 6 - heapsort
　　chapter 7 - quicksort
　　chapter 8 - sorting in linear time
　　chapter 9 - medians and order statistics
　　part iii - data structures
　　chapter 10 - elementary data structures
　　chapter 11 - hash tables
　　chapter 12 - binary search trees
　　chapter 13 - red-black trees
　　chapter 14 - augmenting data structures
　　part iv - advanced design and analysis techniques
　　chapter 15 - dynamic programming
　　chapter 16 - greedy algorithms
　　chapter 17 - amortized analysis
　　part v - advanced data structures
　　chapter 18 - b-trees
　　chapter 19 - binomial heaps
　　chapter 20 - fibonacci heaps
　　chapter 21 - data structures for disjoint sets
　　part vi - graph algorithms
　　chapter 22 - elementary graph algorithms
　　chapter 23 - minimum spanning trees
　　chapter 24 - single-source shortest paths
　　chapter 25 - all-pairs shortest paths
　　chapter 26 - maximum flow
　　part vii - _select_ed topics
　　chapter 27 - sorting networks
　　chapter 28 - matrix operations
　　chapter 29 - linear programming
　　chapter 30 - polynomials and the fft
　　chapter 31 - number-theoretic algorithms
　　chapter 32 - string matching
　　chapter 33 - computational geometry
　　chapter 34 - np-completeness
　　chapter 35 - approximation algorithms
　　part viii - appendix: mathematical background
　　appendix a - summations
　　appendix b - sets, etc.
　　appendix c - counting and probability
　　bibliography
　　index
　　list of figures
　　list of corollaries
　　list of problems
　　list of exercises
简介
　　《算法导论》原书名——《Introduction to Algorithms》，是一本十分经典的计算机算法书籍，与高纳德（Donald E.Knuth）的《计算机程序设计艺术》（《The Art Of Computer Programming》）相媲美。
　　《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著（其中Clifford Stein是第二版开始参与的合著者）。本书的最大特点就是将严谨性和全面性融入在了一起。
　　本书的原版由MIT Press出版发行，目前最新版本为第二版。在中国，本书由机械工业出版社出版，潘金贵、顾铁龙、李成法和叶懋担当翻译。
书籍封页介绍
　　《算法导论》自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。
作者介绍
　　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）
出版信息
　　中文版
　　作　者： （美）科曼（Cormen,T.H.） 等著，潘金贵 等译
　　出 版 社： 机械工业出版社
　　出版时间： 2006-9-1
　　页　数： 754
　　开　本： 16
　　纸　张： 胶版纸
　　I S B N ： 9787111187776
　　包　装： 平装
　　所属分类： 图书 >> 计算机/网络 >> 计算机理论
　　定价：￥85.00
　　英文版
　　Hardcover: 1184 pages
　　Publisher: The MIT Press; 2nd edition (September 1, 2001)
　　ISBN-10: 0262032937
　　ISBN-13: 978-0262032933
　　Product Dimensions: 9.1 x 8.1 x 2 inches
相关词
c语言算法算法语言实现(第14部分)基础知识数据结构排序及搜索
包含词
生物信息学算法导论