算法概论

书籍
计算机书籍
　　本书系统全面地介绍了算法的基本知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是计算机科学蓬勃发展的理论基础。
　　 本书涵盖了绝大多数算法设计中的常用技术。在表达每一种技术时，阐述它的应用背景，强调每个算法运转背后的简洁数学思想，注意运用与其他技术类比的方法来说明它的特征，并提供了大量相应实际问题的例子。本书同时也注重了对每一种算法的复杂性分析。全书共10章，从基本的数字算法人手，先后介绍了分治、图的遍历、贪心算法、动态规划、线性规划等技术，对np完全问题进行厂基本而清晰的阐述，对随机算法、近似算法和量子算法这些近年来发展迅猛的领域也花费了一定的笔墨。书中每章后面都附有大量的习题，有利于读者对书中内容的理解和应用。

第0章　序言
　0.1　书籍和算法
　0.2　从fibonacci数列开始
　0.3　大o符号
　习题
第1章　数字的算法
　1.1　基本算术
　　1.1.1　加法
　　1.1.2　乘法和除法
　1.2　模运算
　　1.2.1　模的加法和乘法
　　1.2.2　模的指数运算
　　1.2.3　euclid的最大公因数算法
　　1.2.4　euclid算法的一种扩展
　　1.2.5　模的除法
　1.3　素性测试
　1.4　密码学
　　1.4.1　密钥机制：一次一密乱码本和aes
　　1.4.2　rsa
　1.5　通用散列表

　　译者序
　　算法是当代信息技术的重要基石，同时也是计算科学研究的一项永恒主题。
　　早在许多世纪以前，算法研究就已经从数学，特别是算术研究中崭露头角。在人类近代和当代文明的发展过程中，即使是在计算机这一自动化的电子工具诞生之前，算法已经成为了数学研究的一个重要分支。然而，当代计算机硬件体系架构的确立和以Moore定律为指引的硬件水平的飞速发展，真正使算法技术成为了现代信息科学的支柱之一。
　　作为一本介绍算法技术和思想的书籍，本书不仅可以面向信息学科大学生作为基本的教材（或参考书），更是将任何具有初等数学基础的人引入算法应用与研究殿堂的一块引路石。在内容的引介上，本书循序渐进、深入浅出，展示了算法研究与应用中，从模型分析、算法构造到复杂性分析和算法优化的方方面面。涉及的内容从古老的算术算法、排序算法、简单图论到近现代出现的计算图论、贪心算法、分治算法、线性规划、动态规划、随机算法以及NP复杂性理论，甚至是尚未完全显现全貌的量子计算，覆盖了经典、现代和未来算法发展的众多代表性工作。套用作者自己的话，“不求把本书编成一本算法百科全书，但它却涵盖了大多数传统算法书籍未曾强调或忽略的主题”。虽然说仅凭这样一本书恐怕不能展现出当代算法技术的全貌，但它无疑能对所有初窥算法技术的人获得一个较为全景和完整的认识，对引导算法设计的“门外汉”成为算法技术的受益者甚至探索者提供非常有力的帮助。
　　本书的几位作者都是从事算法理论和技术研究的专业人员，同时具备该领域多年的教学经验。因此，本书的一大特点，就是在介绍算法设计思想时，突出了讲述的“故事情节”，强调对读者的启发和引导，从始至终体现了一种“学以致用”的精神。其中一个亮点是每章正文之后的习题，其中不仅仅提供了章节内容的练习，更强调了对相关研究和应用的引介。这里有一个简单的统计数据，在本书原稿正文的300多页中，仅习题所占篇幅就达到了其中的约30%，涉及的应用领域包括经济、社会、生物、科学等的许多方面。可以相信，对于任何有志于算法研究与应用的读者，在浏览章节内容的基础上，籍此进行更进一步的思考，都将会使自身对算法思想的领悟和视野的拓展获得极大的提升。
　　译介的过程对于每位译者也是一次学习和再思的历程。作为译者，我们不敢妄称精通算法分析与设计领域，通过本书的译介，更使我们深深感到算法领域的博大精深，及其在计算机科学技术中的核心地位。从初稿的形成，到交叉阅稿，最终审定，过程虽然不短暂，却无过多艰辛之感，原因无外乎自己已在这次“工作”中得到了很好的熏陶和锻炼。
　　本书第0至4章、前言由王沛翻译，第5至9章由唐扬斌翻译，第10章由刘齐军翻译。Be Flying工作室负责人肖国尊负责本书译员的确定、翻译质量和进度的控制与管理。Be Flying工作室负责人肖国尊负责本书译员确定、翻译质量和进度的控制，以及翻译思想的指导，在此予以衷心感谢。同时欢迎各位光顾Be Flying工作室博客：http://blog.csdn.net/be_flying及其所译图书介绍页面：http://www.china-pub.com/main/sale/renwu/luminary.asp?id=64。如果读者遇到了什么问题，可以将意见反馈到Be Flying工作室邮箱：be-flying@sohu.com。
　　此外，对所有关心和支持本书译介工作的同事同仁致以诚挚的感谢！最后，限于译者自身的水平及经验，错漏和不足在所难免。恳请读者批评指正。
　　2007年9月25日，於湖南长沙
　　

　　序言
　　如果你环视左右，就会发现电脑与网络在生活中无处不在，它们织就了一张复杂的网，人类的各种活动都蕴含其中：教育、商业、娱乐、研究、制造、医疗管理、人际交往，甚至包括战争。如今有两项技术可以用日新月异这个词来形容，其中之一就是硬件速度的飞速提升，这得益于微电子业和芯片制造业惊人的发展速度。
　　……