欢迎光临
免费的PDF电子书下载网站

算法基础:打开算法之门 PDF下载

编辑推荐

《算法导论》作者托马斯 H. 科尔曼面向大众读者的算法著作
理解计算机科学中关键算法的简明读本,帮助您开启算法之门
你想知道你的GPS是如何在几秒钟内从看起来无数多条可能路径中找到到达目的地的*快捷路径的吗?当你在网上购物时,你的账号是如何被保护的呢?答案均是算法。本书是关于计算机算法基础的指南。在本书中,作者展示了计算机如何通过算法解决问题。
读者将学习到什么是计算机算法,如何描述计算机算法,以及如何评估计算机算法。读者还将学习到在计算机中查找信息的简单方法;在计算机中将信息按照某个预定的顺序重排(“排序”);如何解决那些在计算机中能使用一种被称为“图”的数学结构来建模的基本问题(可用于对道路网建模,针对任务间的依赖建模,以及金融套利交易建模);如何解决关于字符串(例如DNA结构)的问题;密码学的基本原理;数据压缩的基本原理;甚至那些至今还没有人得出如何借助计算机在一段合理的时间内求解的问题。 

内容简介

读者将理解什么是计算机算法,如何描述它们,以及如何来评估它们。这些计算机算法将提供:利用计算机搜索信息的简单方式;解决各种排序问题的方法;利用有向无环图和最短路径法来解决基本问题的方法(可用于建模公路网络,任务间的依赖以及金融关系;解决字符串(例如DNA结构)问题的方法;密码学背后的基本原理;数据压缩的基础知识;以及甚至一些没有人能够理解如何在计算机上用相当长的时间来解决的问题。 

作者简介

作者简介:

算法基础:打开算法之门 PDF下载

目录

目录
Algorithms Unlocked
出版者的话
译者序
前言
1章什么是算法以及为什么应该关注算法1
1.1
正确性2
1.2
资源利用3
1.3
针对非计算机专业人士的计算机算法5
1.4
针对计算机专业人士的计算机算法6
1.5
拓展阅读7
2章如何描述和评估计算机算法9
2.1
如何描述计算机算法9
2.2
如何描述运行时间16
2.3
循环不变式19
2.4
递归21
2.5
拓展阅读23
3章排序算法和查找算法24
3.1
二分查找26
3.2
选择排序31
3.3
插入排序34
3.4
归并排序38
3.5
快速排序47
3.6
小结55
3.7
拓展阅读57
4章排序算法的下界和如何超越下界58
4.1
基于排序的规则58
4.2
基于比较排序的下界59
4.3
使用计数排序超越下界60
4.4
基数排序66
4.5
拓展阅读68
5章有向无环图69
5.1
有向无环图72
5.2
拓扑排序72
5.3
如何表示有向图76
5.4
拓扑排序的运行时间77
5.5PERT
图表中的关键路径78
5.6
有向无环图中的最短路径82
5.7
拓展阅读86
6章最短路径87
6.1Dijkstra
算法89
6.2Bellman
Ford算法98
6.3Floyd
Warshall算法103
6.4
拓展阅读112
7章字符串算法114
7.1
最长公共子序列114
7.2
字符串转换120
7.3
字符串匹配128
7.4
拓展阅读135
8章密码学基础136
8.1
简单替代密码137
8.2
对称密钥加密138
8.3
公钥加密142
8.4RSA
加密系统144
8.5
混合加密系统153
8.6
计算随机数153
8.7
拓展阅读154
9章数据压缩156
9.1
哈夫曼编码158
9.2
传真机165
9.3LZW
压缩166
9.4
拓展阅读176
10章难?问题177
10.1
棕卡车问题177
10.2P
NPNP完全类181
10.3
可判定问题和归约183
10.4
主问题186
10.5NP
完全问题例析188
10.6
总体策略203
10.7
前景206
10.8
不可判定问题208
10.9
小结210
10.10
拓展阅读211
参考文献212
索引214

 

算法基础:打开算法之门 pdf下载声明

本pdf资料下载仅供个人学习和研究使用,不能用于商业用途,请在下载后24小时内删除。如果喜欢,请购买正版

pdf下载地址

版权归出版社和作者所有,下载链接已删除。如果喜欢,请购买正版!

链接地址:算法基础:打开算法之门