| 商家名称 | 信用等级 | 购买信息 | 订购本书 |
 |
 |
计算机理论：算法导论(原书第2版) |  |
 |
|
计算机理论：算法导论(原书第2版) | |
基体信息
作 者：(美)科曼(Cormen,T.H.) 等著，潘金贵 等译
出 版 社：机械工业出版社
出版时间：2006-9-1
版 次：1页 数：754字 数：
印刷时间：2006-9-1开 本：纸 张：胶版纸
印 次：I S B N：9787111187776包 装：平装
编辑推荐
在有关算法的书中，有一些叙述非常严谨，但不够全面，另一些涉及了大量的题材，但又缺乏严谨性。《算法导论》将严谨性和全面性融为一体。
本书深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系，可以作为独立的学习单元。算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂，不失深度和数学严谨性。
本书自第1版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与随机算法、线性规划等几章。同时，对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式，并在全书中用来证明算法的正确性。在不改变数学和分析重点的前提下，作者将许多数学基础知识从第一部分移到了附录中，并在开始部分加入了一些富有诱导性的题材。
★经典的算法书,被卓越网，《程序员》等评选为2006年最受读者喜爱的十大IT图书之一。
★算法领域的标准教材，全球多所知名大学选用
★MIT名师联手铸就，被誉为“计算机算法的圣经”
★编写上采用了“五个一”，即一章介绍一个算法、一种设计技术、一个应用领域和一个相关话题。
以相当的深度介绍了许多常用的数据结构和有效的算法，使得这些算法的设计和分析易于被各个层次的读者所理解。教学网址、视频课程及在线学习中心，全方位学习模式，内容很丰富。
内容简介
本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
本书内容丰富，对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中，也是一本案头的数学参考书或工程实践手册。
作者简介
本书的四位作者均是算法领域的大师级人物，Thomas H. Cormen，Charles E. Leiserson和Ronald L. Rivest是MIT的教授，Clifford Stein是MIT的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的非常酷的英文简称(CLRS 2e)。其中第三作者Ronald L. Rivest更是RSA算法的老大(算法名字里面的R即指他)，并因此获得过图灵奖。
目录
出版者的话
专家指导委员会
译者序
前言
第一部分 基础知识
引言
第1章 算法在计算中的作用
1.1 算法
1.2 作为一种技术的算法
第2章 算法入门
2.1 插入排序
2.2 算法分析
2.3 算法设计
2.3.1 分治法
2.3.2 分治法分析
