-
收藏
-
加书架
-
引用
本书特色
获奖作品
简介
本书将经典问题和算法设计技术很好地结合起来,系统地介绍了算法设计技术及其在经典问题中的应用。全书共分四部分:第一部分是基础知识,包括算法设计基础和算法分析基础;第二部分是基本的算法设计技术,包括蛮力法、分治法、减治法、动态规划法和贪心法;第三部分是基于搜索的算法设计技术,包括回溯法和分支限界法;第四部分是计算的限制,介绍了问题的复杂性、近似算法和概率算法。所有问题都用伪代码给出了算法描述,大多数问题都给出了C++语言的算法实现,并且所有程序均在VC++6.0环境下调试通过。每章均附有一篇阅读材料,以通俗易懂的方式介绍了算法领域的一些最新研究成果。本书内容丰富,深入浅出,结合应用,图例丰富,可作为高等院校计算机专业本科和研究生学习算法设计与分析的教材,也可供工程技术人员和自学者学习参考。
编辑推荐
教学主线清晰,拓扑结构合理。将算法设计技术分为基本的算法设计技术、基于搜索的算法设计技术、求解NP问题的算法设计技术三个模块。 将经典问题与算法设计技术相结合。以经典问题为载体,系统地介绍了算法设计技术及其在经典问题中的应用。 以问题求解为主线,引导思维过程。按照“问题à想法à算法à程序”的模式介绍经典问题的求解过程,并用图示阐明算法的设计过程。 正确处理算法和程序之间的关系。所有问题都用伪代码和C++描述两种形式给出了算法描述,所有程序均在VC++6.0环境下调试通过。 发挥教材的窗口作用,引入智能算法。以通俗易懂的笔触介绍了人工神经网络、遗传算法、蚁群算法、粒子群算法和模拟淬火等智能优化算法。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2013-04-01
- 更新: 2023-06-07
- 书号:9787302307525
- 中图:TP301.6
- 学科:工学控制科学与工程工学计算机科学与技术
获奖信息
“十二五”普通高等教育本科国家级规划教材