本书从基本的算法设计工具和技巧入手，总结和概括了程序设计语言等前导课程的知识点。选择难度较低且恰当的例子，讲解和说明算法策略的思路，能较好地展现算法设计的递推、 蛮力、分而治之、贪婪、动态规划、图的搜索和概率等算法策略、方法和步骤，做到可读性和实用性相结合。可供普通院校计算机各专业本科高年级及研究生作为教材使用，并可作为广大程序设计爱好者和信息学竞赛选手的参考资料。第四版更新了现代常用算法概览一节，为使读者更好学习理解教材内容，加入了大量提示深入思考的问题。

吕国英，山西大学教授，主要研究方向为自然语言处理。2014年获全国优秀教师荣誉称号；主编的《算法设计与分析》教材入选“十一五”国家级规划教材；2008年主持的“算法设计课程群教学研究与改革实践”荣获山西省政府教学成果一等奖。2008年论文“算法设计系列课程协同建设探索” 获山西省优秀高教研究成果二等奖。指导学生参加学科竞赛获全国一等奖多项。

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