本教材的内容遵循《高等学校计算机科学与技术专业公共核心知识体系与课程》（教育部高等学校计算机科学与技术教学指导委员会，2008）的知识体系，介绍算法及其设计、分析的基础知识，并通过大量例题，讲解枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略。除此之外，还对算法设计基本工具的使用和算法设计中的技巧做了讲解。最后通过案例的一题多解进行算法设计的实践。算法采用了接近自然语言（英语）的符号，可读性强，适合于不同程序设计语言背景的读者学习。本书可以作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材，也可作为计算机工作者、广大程序设计爱好者和信息学爱好者的参考书。

如果希望加入教师微信交流群，请加微信：itbook8 如果希望加入教师QQ交流群，请加QQ：883604 加入时，请写明：“学校+姓名”，并写明“加入教师群”，只限教师。

进入21世纪，各国高科技发展突飞猛进，对教育资源、人才资源的争夺也日益激烈，计算机软件开发人才更是处于核心竞争地位。培养应用型软件开发人才成为提高国家科技实力的重要步骤。国家973信息技术与高性能软件基础规划项目首席科学家顾钧教授和中国工程院院士李国杰教授指出： “我国的软件开发要算法先行，这样才能推动软件技术的研究与开发，提高我国企业软件产品的技术竞争力和市场竞争力。” “算法设计与分析”是一门理论性与实践性相结合的课程，是计算机科学与计算机应用专业的核心课程。学习算法设计可以在分析解决问题的过程中，培养学生抽象思维和缜密概括的能力，提高学生的软件开发设计能力。 全书共包含四篇： 1. 第1篇“引入篇”共两章，从认识算法开始，介绍问题求解的步骤及算法在其中的重要地位，讲解了算法效率分析的基本方法，对当前常用的算法软件进行了简要概述（此节可作为选修）。 2. 第2篇“基础篇”，对算法的重复操作机制——循环和递归的设计要点、算法中数据结构的选择和提高算法效率的基本技巧做了讲解，这些都是算法设计的重要基础。 3. 第3篇“核心篇”共两章，主要介绍了几种常用的算法策略，如： 枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略，并对算法策略进行了总结比较。 4. 第4篇“应用篇”共两章，第6章通过随机序列改进前面介绍的算法效率，介绍概率经典算法（第3版新增内容）。第7章以问题为节，每节中针对同一问题给出采用不同的数学模型、不同数据结构或不同的算法策略进行算法设计，并进行效率分析。这部分内容是对算法设计学习的实践。 本教材建设的...