(特价书)无处不在的算法

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

[德]贝特霍尔德·弗金（Berthold Vöcking） 赫尔穆特·阿尔特（Helmut Alt） 马丁·迪茨费尔宾格（Martin Dietzfelbinger） 吕迪格·赖舒科（Rüdiger Reischuk） 克里斯蒂安·沙伊德勒（Christian Scheideler） 黑里贝特·沃尔默（Heribert Vollmer） 多萝西娅·瓦格纳（Dorothea Wagner） 编著：本书共有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

　　首届CCF杰出教育奖获得者、南京大学陈道蓄教授翻译并推荐
　　启蒙学生对计算机科学兴趣、提升计算思维素养的优秀入门读本
　　最近几十年来，许多技术创新和成果都依赖于算法思想，这些成果广泛应用于科学、医药、生产、物流、交通、通信、娱乐等领域。高效的算法使得你的个人电脑得以运行新一代的复杂游戏。更重要的是这些算法为一些重大科学突破提供了基础。算法告诉计算机如何处理信息，如何执行任务。算法组织数据，使得我们能有效地搜索。并非像很多人认为的，只有计算机中才需要算法。在工业机器人、汽车、飞机以及几乎所有家用电器中都包含许多微处理器，它们也都依赖算法才能发挥作用。
　　算法领域最大的进步都来自美好的思想，它指引我们更有效地解决计算问题。我们面对的问题绝不局限于狭义的算术计算，还有很多表面上不是那么“数学化”的问题。例如：如何走出迷宫？如何分割一张藏宝图让不同的人分别保存，但只有重新拼合才可能找到宝藏？如何规划路径，用最小成本访问多个地方？这些问题极具挑战，需要逻辑推理、几何与组合想象力，还需要创造力才能解决。这些就是设计算法所需要的主要能力。
　　本书是在一系列给中学生普及算法和计算思维的讲座基础上整理编写的，选择了计算机科学中一些有重要应用价值的典型问题，用通俗易懂的语言介绍最著名的算法思想。尽管本书初衷是让高中生领会算法和计算机科学的奇妙与魅力，但它同样适合已经进入大学计算机类专业学习的学生阅读，目的是使学生欣赏计算机科学有趣的一面，也能对“我们如何解题”有更深入的理解。对于从事计算机教学尤其是基础教育的广大教师，也可以从本书中得到启发与收获。
　　译者简介
　　陈道蓄南京大学教授、博士生导师；从事计算机软件教学与科研30多年。近年来积极参与计算机专业核心基础课程的改革以及中国工程教育专业认证体系建设。2012年获得中国计算机学会首届杰出教育奖，2014~15年获得江苏省教学成果特等奖以及国家级教学成果二等奖，2016年获得江苏省科技进步一等奖。2014年被授予南京大学教学终身成就奖。目前担任中国工程教育专业认证协会常务理事、学术委员会副主任、结论审议委员会委员、计算机类专业认证委员会副主任、教育部新工科建设与实践专家组成员。