"本书内容遵循2020年发布的《ACM/IEEE计算课程体系规范》（Computing Curricula,CC）即CC2020，采用“计算”一词作为计算机工程、计算机科学和信息技术等所有计算机领域的统一术语。本书主要介绍算法及其设计、分析的基础知识，并通过大量例题，讲解枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略。除此之外，还讲解了算法设计基本工具的使用和算法设计中的技巧。最后通过案例的一题多解进行算法设计的实践。算法描述采用了接近自然语言（英语）的符号，可读性强，适合不同程序设计语言背景的读者学习。 本书可作为高等院校计算机及相关专业高年级本科生和研究生“算法设计”课程的教材，也可作为计算机工作者、广大程序设计爱好者和信息学爱好者的参考书。 "

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

前言 党的二十大报告指出： “推动战略性新兴产业融合集群发展，构建新一代信息技术、人工智能、生物技术、新能源、新材料、高端装备、绿色环保等一批新的增长引擎。”因此这一版应用篇中增加了第7章自然语言处理及算法，意在与时俱进，提升计算机软件开发人才核心竞争地位，培养软件开发和研究人才。 国家973信息技术与高性能软件基础规划项目首席科学家顾钧教授和中国工程院院士李国杰教授指出，我国的软件开发要算法先行，这样才能推动软件技术的研究与开发，提高我国企业软件产品的技术竞争力和市场竞争力。 “算法设计与分析”是一门理论性与实践性结合紧密的课程，是计算机科学与计算机应用专业的核心课程。学习算法设计可以在分析和解决问题的过程中，培养学生的抽象思维和缜密概括的能力，提高学生的软件开发与设计能力。 全书共分四篇： 第1篇“引入篇”共两章，从认识算法开始，介绍问题求解的步骤及算法在其中的重要地位，讲解了算法效率分析的基本方法，对当前常用的算法软件进行了概述（1.3节可作为选修）。 第2篇“基础篇”对算法的重复操作机制——循环和递归的设计要点、算法中数据结构的选择和提高算法效率的基本技巧做了讲解，这些都是算法设计的重要基础。 第3篇“核心篇”共两章，主要介绍几种常用的算法策略，如枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略，并对各种算法策略进行了总结比较。 第4篇“应用篇”共3章。第6章通过随机序列改进前面介绍的算法效率，介绍概率经典算法； 第7章介绍了自然语言处理的基本知识； 第8章以问题为节，每节针对同一问题采用不同的数学...