算法导论中文版

内容简介：在有关算法的书中，有一些叙述非常严谨，但不够全面，另一些涉及了大量的题材，但又缺乏严谨性。《算法导论》将严谨性和全面性融为一体。　　本书深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系，可以作为独立的学习单元。算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂，不失深度和数学严谨性。　　本书自第1版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与随机算法、线性规划等几章。同时，对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式，并在全书中用来证明算法的正确性。在不改变数学和分析重点的前提下，作者将许多数学基础知识从第一部分移到了附录中，并在开始部分加入了一些富有诱导性的题材。　　★经典的算法书,被卓越网，《程序员》等评选为2006年最受读者喜爱的十大IT图书之一。　　★算法领域的标准教材，全球多所知名大学选用　　　★MIT名师联手铸就，被誉为“计算机算法的圣经”　　　★编写上采用了“五个一”，即一章介绍一个算法、一种设计技术、一个应用领域和一个相关话题。　　　以相当的深度介绍了许多常用的数据结构和有效的算法，使得这些算法的设计和分析易于被各个层次的读者所理解。教学网址、视频课程及在线学习中心，全方位学习模式，内容很丰富。 目录: 出版者的话专家指导委员会译者序前言第一部分 基础知识引言第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 序列 ……