简介
本教材为计算机科学技术专业核心课程“算法设计与分析”教材.全书以算法设计技术和分析方法为主线来组织各知识单元,主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等.书中突出对问题本身的分析和求解方法的阐述,从问题建模、算法设计与分析、改进措施等方面给出适当的建议,同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术.本书有配套的学习指导与习题解析用书以及PPT电子教案.本书可作为大学计算机科学与技术、软件工程、信息安全、信息与计算机科学等专业本科生和研究生教学用书,也可以作为从事实际问题求解的算法设计与分析工作的参考书.
编辑推荐
普通高等教育“十一五”规划教材 算法设计与分析习题解答与学习指导(21世纪大学本科计算机专业系列教材)
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2011-05-01
- 更新: 2023-06-07
- 书号:9787302247562
- 中图:TP301.6-43
- 学科:工学控制科学与工程工学计算机科学与技术