无处不在的算法
全新正版 急速发货
￥ 61.3 7.8折 ￥ 79 全新
库存3件
天津武清
认证卖家担保交易快速发货售后保障
作者[德]贝特霍尔德·弗金（Berthold V?cking） 赫尔穆特·阿尔特
出版社机械工业出版社
ISBN9787111608691
出版时间2018-10
装帧平装
开本16开
定价79元
货号25536606
上书时间2024-12-20
- 在售商品 暂无
- 平均发货时间 14小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 商品描述
-
前言
近几十年来许多技术创新和成果都依赖于算法思想，这些成果广泛应用于科学、医药、生产、物流、交通、通信、娱乐等领域。高效的算法使得你的个人电脑得以运行新一代的游戏，这些复杂的游戏在几年前可能都难以想象。更重要的是这些算法为一些重大科学突破提供了基础。例如，人类基因组图谱解码得以实现与新算法的发明是分不开的，这些算法能将计算速度提高几个数量级。
算法告诉计算机如何处理信息，如何执行任务。算法组织数据，使得我们能有效地搜索。如果没有聪明的算法，我们一定会迷失在互联网这个巨大的数据丛林中。同样，如果没有天才的编码和加密算法，我们也不可能在网络上安全地通信。天气预报与气候变化分析也依靠高效模拟算法。工厂生产线和物流系统有大量复杂的优化问题，只有奇巧的算法能帮助我们解决。甚至当你利用GPS寻找附近的餐厅或咖啡馆时，也要靠有效的短路计算才能获得满意的结果。
并非像很多人认为的，只有计算机中才需要算法。在工业机器人、汽车、飞机以及几乎所有家用电器中都包含许多微处理器，它们也都依赖算法才能发挥作用。例如，你的音乐播放器中使用聪明的压缩算法，否则小小的播放器会因为存储量不足而无法使用。现在的汽车和飞机中有成百上千的微处理器，算法能帮助控制引擎，减少能耗，降低污染。它们还能控制制动器和方向盘，提高稳定性与安全性。不久的将来，微处理器可能完全替代人，实现汽车的全自动驾驶。目前的飞机已经能做到在从起飞到降落的全过程中无须人工干预。
算法领域的进步都来自美好的思想，它指引我们更有效地解决计算问题。我们面对的问题绝不局限于狭义的算术计算，还有很多表面上不是那么“数学化”的问题。例如：
如何走出迷宫？
如何分割一张藏宝图让不同的人分别保存，但只有重新拼合才可能找到宝藏？
如何规划路径，用小成本访问多个地方？
这些问题极具挑战，需要逻辑推理、几何与组合想象力，还需要创造力才能解决。这些就是设计算法所需要的主要能力。
本书包括不同作者撰写的41篇文章，用非技术化的语言介绍了一些著名的算法思想。多数文章源自德语大学中发起的科普活动，初衷是让高中生领会算法和计算机科学的奇妙与魅力。阅读本书不需要任何关于算法和计算的预备知识。我们希望不仅学生，而且包括希望了解迷人的算法世界的成年人都能从本书中得到启发与乐趣。
导语摘要
本书以简单易懂的写作风格，通过解决现实世界常见的问题来介绍各种算法技术，揭示了算法的设计与分析思想。全书共有41章，分为四大部分，图文并茂，把各种算法的核心思想讲得浅显易懂。本书可作为高等院校算法相关课程的本科生教材，也可作为研究人员、专业技术人员的常备参考书。
作者简介
本书共有66位作者，主要来自德国、瑞士。由贝特霍尔德•弗金（Berthold Vöcking）、赫尔穆特•阿尔特（Helmut Alt）、马丁•迪茨费尔宾格（Martin Dietzfelbinger）、吕迪格•赖舒科（Rüdiger Reischuk）、克里斯蒂安•沙伊德勒（Christian Scheideler）、黑里贝特•沃尔默（Heribert Vollmer）、多萝西娅•瓦格纳（Dorothea Wagner）领衔编著。
目录
出版者的话
译者序
前言
部分 搜索与排序
第1章 二分搜索 3
第2章 插入排序 8
第3章 快速排序 11
第4章 并行排序—追求速度 17
第5章 拓扑排序—合理安排任务执行次序 25
第6章 快速搜索文本—Boyer-Moore-Horspool算法 30
第7章 深度优先搜索 37
第8章 Pledge算法—如何从黑暗的迷宫中逃脱 46
第9章 图中的回路 51
第10章 PageRank—搜索万维网 60
第二部分 算术与密码
第11章 大整数相乘—比长乘更快 69
第12章 欧几里得算法 75
第13章 埃拉托色尼筛法—计算素数表能有多快 79
第14章 单向函数的陷阱—掉下去就出不来了 88
第15章 一次性加密算法—简单、安全的保密方式 94
第16章 公钥密码 99
第17章 如何共享机密 108
第18章 通过电子邮件玩扑克 114
第19章 指纹 122
第20章 哈希方法 131
第21章 编码—防止数据出错或丢失 136
第三部分 规划、协同与模拟
第22章 广播—如何迅速发布信息 147
第23章 将数字转换为英语单词 152
第24章 确定多数—谁当选为班级代表 157
第25章 随机数—如何在计算机中创造随机 163
第26章 火柴游戏的取胜策略 170
第27章 体育联赛日程编排 175
第28章 欧拉回路 181
第29章 快速画圆 186
第30章 计算物理问题的高斯–赛德尔迭代 192
第31章 动态规划—计算进化距离 198
第四部分 优化
第32章 短路 205
第33章 小生成树—有时贪心也有回报 211
第34章 流—在高峰时刻去体育场 216
第35章 婚姻介绍人 225
第36章 圆闭包 232
第37章 在线算法 235
第38章 装箱问题 239
第39章 背包问题 245
第40章 旅行推销商问题 250
第41章 模拟退火 256
内容摘要
本书以简单易懂的写作风格，通过解决现实世界常见的问题来介绍各种算法技术，揭示了算法的设计与分析思想。全书共有41章，分为四大部分，图文并茂，把各种算法的核心思想讲得浅显易懂。本书可作为高等院校算法相关课程的本科生教材，也可作为研究人员、专业技术人员的常备参考书。
主编推荐
本书共有66位作者，主要来自德国、瑞士。由贝特霍尔德•弗金（Berthold Vöcking）、赫尔穆特•阿尔特（Helmut Alt）、马丁•迪茨费尔宾格（Martin Dietzfelbinger）、吕迪格•赖舒科（Rüdiger Reischuk）、克里斯蒂安•沙伊德勒（Christian Scheideler）、黑里贝特•沃尔默（Heribert Vollmer）、多萝西娅•瓦格纳（Dorothea Wagner）领衔编著。
— 没有更多了 —
以下为对购买帮助不大的评价