算法导论3 mobi

算法导论 第三版 mobi是一套中文电子版模式的电子图书教程。这款电子书籍内容介绍的都全面、严谨，为IT行业用户提供了算法学习和参考！小编提供的这套算法导论3 mobi电子版需要借助于mobi阅读器才可打开查看。欢迎在绿色资源网下载安装！

算法导论（第3版）简介：

算法导论（原书第3版）全书选材经典、内容丰富、结构合理、逻辑清晰，对本科生的数据结构课程和研究生的算法课程都是非常实用的教材，在IT专业人员的职业生涯中，本书也是一本案头必备的参考书或工程实践手册。

在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。

图书目录介绍：

前言

第一部分　基础知识

第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　矩阵乘法的Strassen算法

4.3　用代入法求解递归式

4.4　用递归树方法求解递归式

4.5　用主方法求解递归式

4.6　证明主定理

4.6.1　对b的幂证明主定理

4.6.2　向下取整和向上取整

思考题

本章注记

第5章　概率分析和随机算法

5.1　雇用问题

5.2　指示器随机变量

5.3　随机算法

?5.4　概率分析和指示器随机变量的进一步使用

5.4.1　生日悖论

5.4.2　球与箱子

5.4.3　特征序列

5.4.4　在线雇用问题

思考题

本章注记

第二部分　排序和顺序统计量

第6章　堆排序

6.1　堆

6.2　维护堆的性质

6.3　建堆

6.4　堆排序算法

6.5　优先队列

思考题

本章注记

第7章　快速排序

7.1　快速排序的描述

7.2　快速排序的性能

7.3　快速排序的随机化版本

7.4　快速排序分析

7.4.1　最坏情况分析

7.4.2　期望运行时间

思考题

本章注记

第8章　线性时间排序

8.1　排序算法的下界

8.2　计数排序

8.3　基数排序

8.4　桶排序

思考题

本章注记

第9章　中位数和顺序统计量

9.1　最小值和最大值

9.2　期望为线性时间的选择算法

9.3　最坏情况为线性时间的选择算法

思考题

本章注记

第三部分　数据结构

......

第3版内容更新

修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。

新增100道练习和28道思考题，还更新并补充了参考文献。

新增了van Emde Boas树和多线程算法，并且将矩阵基础移至附录。

修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。

移除两章很少讲授的内容：二项堆和排序网络。

修订了动态规划和贪心算法相关内容。

流网络相关材料现在基于边上的全部流。

由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。