本书将经典问题和算法设计技术结合,以读者容易理解和接受的方式,系统介绍了算法设计技术,包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法、概率算法和群智能算法;同时以通俗易懂的方式,系统介绍了算法分析技术,包括算法的时间复杂度分析、空间复杂度分析、最优算法、确定性算法、非确定性算法、P类问题、NP类问题和NP完全问题。所有问题都用伪代码给出了算法描述,并提供了C++语言程序源码,且在C++语言的典型编程环境下调试通过。 本书案例丰富,叙述清晰,深入浅出,结合应用,符合算法学习者的认知规律,可作为高等院校计算机专业本科和研究生学习算法类课程的教材,适合准备参加程序设计竞赛(NOIP或ACM)却无从下手的学生,也特别适合算法爱好者学习参考。
《算法设计与分析(第3版)》是“十二五”普通高等教育本科国家级规划教材;由具有25年算法与数据结构教学经验,同时具有指导ACM竞赛经验的省级教学名师王红梅老师编著。100多所高校、近10万学子先后使用,是算法设计与分析课程的经典教材。 将算法设计技术划分为基本的算法设计技术、基于搜索的算法设计技术、NP问题的算法设计技术三个模块,内容相互独立,拓扑结构合理。 系统而全面地介绍了算法设计技术,包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法、概率算法和群智能算法。 将经典问题和算法设计技术很好地结合起来,读者可以体会同一算法设计技术在不同问题中的应用,以及相同问题的不同解决方法。 兼顾技术层和实现层,注重算法设计过程,按照“问题->想法->算法->程序”的模式,所有问题都用伪代码给出了算法描述,所有程序均在C++典型编程环境下调试通过。 附配实验项目、教学课件、程序源码等数字化教学资源。
- 版权: 清华大学出版社
- 出版: 2022-01-18
- 更新: 2023-06-19
- 书号:9787302594390
- 中图:TP301.6
- 学科:工学控制科学与工程工学计算机科学与技术