数学与泛型编程：高效编程的奥秘.html.pdf

译者序 本书是从数学到泛型编程的一次精彩之旅。 书中讲解了与乘法、素数 最大公约数有关的古老算法 ，并展示了历代数学家对这些算法所做的探索。他们既想对求解的方 法做推广 ，以扩大其适用范围，又想对计算的步骤做简化 ，以提升其运算效率。 就前一方面来看 ，近代数学的发展 （尤其是数论与抽象代数这两个分支）为算法的推广提供了很大的帮助。数论令人更加深 刻地了解到数字中的奥妙 ，并给高速计算提供了灵感 ，而抽象代数则使得那些本来只能处理整数的算法 ，逐渐变得可以处理分 数、实数、复数 ，乃至多项式。这种泛化还发生在数据之间的运算上面 ，比方说 ，通过连加可以实现求积 ，然而如果把其中的运 算 由加法换为乘法 ，那么效果就会从求积变成求幂。 就后一方面来看 ，计算机的出现使得算法的效率有了很大的提升空间。我们可以根据运算步骤 数据所具备的特征来发挥电 脑硬件与软件所拥有的特性。 作为全书主题的泛型编程体现了上述两个方面的融合。它既借鉴了数学中的抽象思维 知识整理办法 ，又利用了计算机编程 语言所提供的泛型与优化机制。这使得某些因实际问题而起的原始算法 ，在经过千百年的深化和抽象之后 ，终于可以变得更加普 适、更加高效。 作者把这些对泛型编程有益的思维与技术提炼成许多条原则 ，并通过严谨的数学证明来培养读者的逻辑推理能力。此外 ，书 中还有几篇简明的学者传记 ，使大家能够了解数学史 计算机技术的发展脉络。将这些内容与公钥加密系统等有趣的实例结合起 来 ，可以指导我们把数学知识更好地转化为泛型编程的成果。 在翻译过程中，我得到了机械工业出版社华章公司诸位工作人员的帮助 ，在此深表谢意。 由于译者水平有限 ，书中难免出现错误与疏漏之处 ，请大家发邮件至eastarstormlee@，或访 问/j effreybaoshenlee/fm2gp-errata/ issues留言 ，给我以批评和指教。 爱飞翔 2017年4 月 致谢 笔者要感谢令本书得以面世的每一个人。我们在A9.com的管理团队从一开始就积极协助这个项 目。Bill Stasior曾提议设立 一门课程 ，并从我们所给出的选项中挑出了一些话题 ，本书正是以该课程为基础而撰写的。Brian Pinkerton不仅出席了该课 程 ，而且还强烈鼓励我们把课程素材写成一本书。感谢Mat Marcus，他于2004 ～2005年同Alex合作 ，在Adobe开设了类似的 课程。 Fundamental Data Structures and Algorithms for Search团队的其他成员在成书过程中扮演了重要的角色。Anil Gangolli帮我们确定了课程的内容 ，Ryan Ernst对基础编程环境的搭建工作出力很多 ，Paramj it Oberoi在我们写书时给出了宝 贵的建议。笔者喜欢与他们一起工作 ，并感谢他们所提出的意见。 感谢我们的编辑Peter Gordon Greg Doench，也感谢Addison-Wesley所召集的专家团队，其中包括经理编辑John Fuller、制作编辑Mary Kesel Wilson、文稿编辑Jill Hobbs以 排版员/ LaTeX专家Lori Hughes，他们通过努力的工作把笔者的 草稿制作成了精美的书籍。 还要感谢朋友 家人 ，同时感谢阅读本书初稿或给我们提供评论、修正、建议、意见或其他帮助的同事 ：Gašper Ažman、 John Banning、Cynthia Dwork、Hernan Epelman、Ryan Ernst、Anil Gangolli、Susan Gruber、Jon Kalb、Robert Lehr、Dmitry Leshchiner、Tom London、Mark Manasse、Paul McJones、Nicolas Nicolov、Gor Nishanov、Paramj it