无处不在的算法(双色版)

无处不在的算法(双色版)
作 者: 贝特霍尔德·弗金
出版社: 机械工业出版社
丛编项:
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 暂缺
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

  本书共有66位作者,主要来自德国、瑞士。由贝特霍尔德·弗金(Berthold V?cking)、赫尔穆特·阿尔特(Helmut Alt)、马丁·迪茨费尔宾格(Martin Dietzfelbinger)、吕迪格·赖舒科(Rüdiger Reischuk)、克里斯蒂安·沙伊德勒(Christian Scheideler)、黑里贝特·沃尔默(Heribert Vollmer)、多萝西娅·瓦格纳(Dorothea Wagner)领衔编著。

内容简介

本书以通俗易懂的语言向读者描述了各类常用算法。全书包括四个部分,涉及排序与搜索、算术与密码、规划、协同与设计、优化四个领域,每个部分都给出该领域中常用的算法,每一个算法都从一个实际的生活场景引入。通过作者深入浅出的介绍,读者可以轻松了解计算机科学中常用的算法的原理,具备初步的计算思维能力。本书适合作为高校计算机科学入门课程的教材,也适合作为计算机科学的科普书籍。

图书目录

录译者序前言第一部分

搜索与排序第1章

二分搜索

3第2章

插入排序

8第3章

快速排序

11第4章

并行排序—追求速度

18第5章

拓扑排序—合理安排任务执行次序

26第6章

快速搜索文本—Boyer-Moore-Horspool算法

32第7章

深度优先搜索

39第8章

Pledge算法—如何从黑暗的迷宫中逃脱

48第9章

图中的回路

52第10章

PageRank—搜索万维网

60第二部分

算术与密码第11章

大整数相乘—比长乘更快

69第12章

欧几里得算法

76第13章

埃拉托色尼筛法—计算素数表能有多快

81第14章

单向函数的陷阱—掉下去就出不来了

91第15章

一次性加密算法—最简单、最安全的保密方式

98第16章

公钥密码

103第17章

如何共享机密

112第18章

通过电子邮件玩扑克

119第19章

指纹

128第20章

哈希方法

138第21章

编码—防止数据出错或丢失

143第三部分

规划、协同与模拟第22章

广播—如何迅速发布信息

155第23章

将数字转换为英语单词

161第24章

确定多数—谁当选为班级代表

166第25章

随机数—如何在计算机中创造随机

172第26章

火柴游戏的取胜策略

179第27章

体育联赛日程编排

184第28章

欧拉回路

190第29章

快速画圆

195第30章

计算物理问题的高斯–赛德尔迭代

202第31章

动态规划—计算进化距离

208第四部分

化第32章

最短路径

215第33章

最小生成树—有时贪心也有回报

221第34章

最大流—在高峰时刻去体育场

226第35章

婚姻介绍人

235第36章

圆闭包

243第37章

在线算法

246第38章

装箱问题

251第39章

背包问题

257第40章

旅行推销商问题

263第41章

模拟退火