算法基础:打开算法之门
作者:(美) 托马斯 H. 科尔曼(Thomas H. Corme
格式: pdf、txt、epub、azw3、mobi、docx
编辑推荐
《算法导论》作者托马斯 H. 科尔曼面向大众读者的算法著作
理解计算机科学中关键算法的简明读本,帮助您开启算法之门
你想知道你的GPS是如何在几秒钟内从看起来无数多条可能路径中找到到达目的地的*快捷路径的吗?当你在网上购物时,你的账号是如何被保护的呢?答案均是算法。本书是关于计算机算法基础的指南。在本书中,作者展示了计算机如何通过算法解决问题。
读者将学习到什么是计算机算法,如何描述计算机算法,以及如何评估计算机算法。读者还将学习到在计算机中查找信息的简单方法;在计算机中将信息按照某个预定的顺序重排(“排序”);如何解决那些在计算机中能使用一种被称为“图”的数学结构来建模的基本问题(可用于对道路网建模,针对任务间的依赖建模,以及金融套利交易建模);如何解决关于字符串(例如DNA结构)的问题;密码学的基本原理;数据压缩的基本原理;甚至那些至今还没有人得出如何借助计算机在一段合理的时间内求解的问题。
内容简介
读者将理解什么是计算机算法,如何描述它们,以及如何来评估它们。这些计算机算法将提供:利用计算机搜索信息的简单方式;解决各种排序问题的方法;利用有向无环图和最短路径法来解决基本问题的方法(可用于建模公路网络,任务间的依赖以及金融关系;解决字符串(例如
DNA
结构)问题的方法;密码学背后的基本原理;数据压缩的基础知识;以及甚至一些没有人能够理解如何在计算机上用相当长的时间来解决的问题。
作者简介
作者简介:
托马斯 H. 科尔曼(Thomas H. Cormen),达特茅斯学院计算机科学系教授,2009年7月到2015年7月期间担任达特茅斯学院计算机科学系主任。他是《算法导论(第3版)》(麻省理工学院出版社,2009)的合著者(与查尔斯 E. 雷瑟尔森,罗纳德 L. 李维斯特以及克利福德·斯坦合著)之一。目前的研究兴趣包括:算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位,师从查尔斯 E. 雷瑟尔森教授。由于在计算机教育领域的突出贡献,科尔曼教授荣获2009年ACM杰出教员奖。
译者简介:
王宏志,哈尔滨工业大学计算机科学与技术学院副教授、博士生导师。研究方向包括大数据管理、数据质量、图数据管理。发表学术论文140余篇,出版学术专著两本,参与翻译《算法导论(第3版)》。在爱课程网、学堂在线、好大学在线上首次开设“大数据算法”在线课程,出版《大数据算法》教材。
目 录
目录
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
、
NP
和
NP
完全类
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
索引
全部评论: 0条