新書推薦：
《
财富聚变时代： 发掘逆周期的生存智慧
》
售價：NT$
398.0
《
组合数、递推序列与同余式
》
售價：NT$
857.0
《
自由之困：非自由主义如何塑造美国历史
》
售價：NT$
500.0
《
零号琴（日本科幻大师飞浩隆花十年写的长篇代表作！2019年星云奖*佳长篇小说得主！）
》
售價：NT$
459.0
《
鼓楼新悦.创造居场所：孤独与归宿的社会学
》
售價：NT$
388.0
《
售前之道：销售工程师手册（第4版）（新时代·营销新理念）
》
售價：NT$
505.0
《
本心与实学——陆象山心学的展开（何俊著作集）
》
售價：NT$
602.0
《
天地之间：天文分野的历史学研究（增订本）（中华学术·近思）
》
售價：NT$
500.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章模拟退火270
|
| 內容試閱：
|
|
前 言最近几十年来许多技术创新和成果都依赖于算法思想，这些成果广泛应用于科学、医药、生产、物流、交通、通信、娱乐等领域。高效的算法使得你的个人计算机得以运行新一代的游戏，这些复杂的游戏在几年前可能都难以想象。更重要的是，这些算法为一些重大科学突破提供了基础。例如，人类基因组图谱解码得以实现与新算法的发明是分不开的，这些算法能将计算速度提高几个数量级。算法告诉计算机如何处理信息，如何执行任务。算法组织数据，使得我们能有效地搜索。如果没有聪明的算法，我们一定会迷失在互联网这个巨大的数据丛林中。同样，如果没有天才的编码和加密算法，我们也不可能在网络上安全地通信。天气预报与气候变化分析也依靠高效模拟算法。工厂生产线和物流系统有大量复杂的优化问题，只有奇巧的算法能帮助我们解决这类问题。甚至当你利用GPS寻找附近的餐厅或咖啡馆时，也要靠有效的最短路径计算才能获得满意的结果。并非像很多人认为的，只有计算机中才需要算法。在工业机器人、汽车、飞机以及几乎所有家用电器中都包含许多微处理器，它们也都依赖算法才能发挥作用。例如，你的音乐播放器中使用聪明的压缩算法，否则小小的播放器会因为存储量不足而无法使用。现在的汽车和飞机中有成百上千的微处理器，算法能帮助控制引擎，减少能耗，降低污染。它们还能控制制动器和方向盘，提高稳定性与安全性。不久的将来，微处理器可能完全替代人，实现汽车的全自动驾驶。目前的飞机已经能做到在从起飞到降落的全过程中不需要人工干预。算法领域最大的进步都来自美好的思想，它指引我们更有效地解决计算问题。我们面对的问题绝不局限于狭义的算术计算，还有很多表面上不是那么“数学化”的问题。例如：● 如何走出迷宫？● 如何分割一张藏宝图让不同的人分别保存，但只有重新拼合才可能找到宝藏？● 如何规划路径，用最小的成本访问多个地方？这些问题极具挑战，需要逻辑推理、几何与组合想象力，还需要创造力才能解决。这些就是设计算法所需要的主要能力。本书包括不同作者撰写的41篇文章，用非技术化的语言介绍了一些最著名的算法思想。多数文章源自德国大学中发起的科普活动，初衷是让高中生领会算法和计算机科学的奇妙与魅力。阅读本书不需要任何关于算法和计算的预备知识。我们希望不仅学生能从本书中得到启发和乐趣，那些希望了解迷人的算法世界的成年人也能有所收获。
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
