算法设计与分析（第3版）

作者简介

王红梅，女，53岁，三级教授，硕士生导师，省级教学名师，省级教学团队“算法与程序设计”带头人，从事计算机专业教学工作24年，国家级精品课“计算机学科概论”、国家级一流课程“数据结构”负责人，出版了《数据结构（C++版）》、《计算机学科概论》、《程序设计基础》、《算法设计与分析》等教材，均被评为“十二五”国家级规划教材，《数据结构（C++版）》推荐参评教育部首批优秀教材，获省级教学成果奖一等奖1项、二等奖2项、三等奖2项，发表学术论文20余篇。

内容简介

"《算法设计与分析（第3版）》是“十二五”普通高等教育本科国家级规划教材；由具有25年算法与数据结构教学经验，同时具有指导ACM竞赛经验的省级教学名师王红梅老师编著。100多所高校、近10万学子先后使用，是算法设计与分析课程的经典教材。 将算法设计技术划分为基本的算法设计技术、基于搜索的算法设计技术、NP问题的算法设计技术三个模块，内容相互独立，拓扑结构合理。 系统而全面地介绍了算法设计技术，包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法、概率算法和群智能算法。 将经典问题和算法设计技术很好地结合起来，读者可以体会同一算法设计技术在不同问题中的应用，以及相同问题的不同解决方法。 兼顾技术层和实现层，注重算法设计过程，按照“问题->想法->算法->程序”的模式，所有问题都用伪代码给出了算法描述，所有程序均在C++典型编程环境下调试通过。 附配实验项目、教学课件、程序源码等数字化教学资源。"