算法概论《关于本书译者序》

本书在出版时可能出版社不小心漏忘了译者序，现在这里补充如下，希望对读者了解本书有所帮助：

——————————————————————————————

译者序

算法是当代信息技术的重要基石，同时也是计算科学研究的一项永恒主题。

早在许多世纪以前，算法研究就已经从数学，特别是算术研究中崭露头角。在人类近代和当代文明的发展过程中，即使是在计算机这一自动化的电子工具诞生之前，算法已经成为了数学研究的一个重要分支。然而，当代计算机硬件体系架构的确立和以Moore定律为指引的硬件水平的飞速发展，真正使算法技术成为了现代信息科学的支柱之一。

作为一本介绍算法技术和思想的书籍，本书不仅可以面向信息学科大学生作为基本的教材（或参考书），更是将任何具有初等数学基础的人引入算法应用与研究殿堂的一块引路石。在内容的引介上，本书循序渐进、深入浅出，展示了算法研究与应用中，从模型分析、算法构造到复杂性分析和算法优化的方方面面。涉及的内容从古老的算术算法、排序算法、简单图论到近现代出现的计算图论、贪心算法、分治算法、线性规划、动态规划、随机算法以及NP复杂性理论，甚至是尚未完全显现全貌的量子计算，覆盖了经典、现代和未来算法发展的众多代表性工作。套用作者自己的话，“不求把本书编成一本算法百科全书，但它却涵盖了大多数传统算法书籍未曾强调或忽略的主题”。虽然说仅凭这样一本书恐怕不能展现出当代算法技术的全貌，但它无疑能对所有初窥算法技术的人获得一个较为全景和完整的认识，对引导算法设计的“门外汉”成为算法技术的受益者甚至探索者提供非常有力的帮助。

本书的几位作者都是从事算法理论和技术研究的专业人员，同时具备该领域多年的教学经验。因此，本书的一大特点，就是在介绍算法设计思想时，突出了讲述的“故事情节”，强调对读者的启发和引导，从始至终体现了一种“学以致用”的精神。其中一个亮点是每章正文之后的习题，其中不仅仅提供了章节内容的练习，更强调了对相关研究和应用的引介。这里有一个简单的统计数据，在本书原稿正文的300多页中，仅习题所占篇幅就达到了其中的约30%，涉及的应用领域包括经济、社会、生物、科学等的许多方面。可以相信，对于任何有志于算法研究与应用的读者，在浏览章节内容的基础上，籍此进行更进一步的思考，都将会使自身对算法思想的领悟和视野的拓展获得极大的提升。

译介的过程对于每位译者也是一次学习和再思的历程。作为译者，我们不敢妄称精通算法分析与设计领域，通过本书的译介，更使我们深深感到算法领域的博大精深，及其在计算机科学技术中的核心地位。从初稿的形成，到交叉阅稿，最终审定，过程虽然不短暂，却无过多艰辛之感，原因无外乎自己已在这次“工作”中得到了很好的熏陶和锻炼。

本书第0至4章、前言由王沛翻译，第5至9章由唐扬斌翻译，第10章由刘齐军翻译。Be Flying工作室负责人肖国尊负责本书译员的确定、翻译质量和进度的控制，以及翻译思想的指导，在此予以衷心感谢。同时欢迎各位光顾Be Flying工作室博客：http://blog.csdn.net/be_flying及其所译图书介绍页面：http://www.china-pub.com/main/sale/renwu/luminary.asp?id=64。如果读者遇到了什么问题，可以将意见反馈到Be Flying工作室邮箱：[email protected]。

此外，对所有关心和支持本书译介工作的同事同仁致以诚挚的感谢！最后，限于译者自身的水平及经验，错漏和不足在所难免。恳请读者批评指正。

2007年9月25日，於湖南长沙