算法设计与分析(第2版)

作者: 王红梅 胡明

出版社: 清华大学出版社

出版日期: 2013-04-01

电子书 ¥18.85 定价:48.0 纸书价格¥24.70,点此比价
  • 收藏

  • 加书架

  • 引用

简介

本书将经典问题和算法设计技术很好地结合起来,系统地介绍了算法设计技术及其在经典问题中的应用。全书共分四部分:第一部分是基础知识,包括算法设计基础和算法分析基础;第二部分是基本的算法设计技术,包括蛮力法、分治法、减治法、动态规划法和贪心法;第三部分是基于搜索的算法设计技术,包括回溯法和分支限界法;第四部分是计算的限制,介绍了问题的复杂性、近似算法和概率算法。所有问题都用伪代码给出了算法描述,大多数问题都给出了C++语言的算法实现,并且所有程序均在VC++6.0环境下调试通过。每章均附有一篇阅读材料,以通俗易懂的方式介绍了算法领域的一些最新研究成果。本书内容丰富,深入浅出,结合应用,图例丰富,可作为高等院校计算机专业本科和研究生学习算法设计与分析的教材,也可供工程技术人员和自学者学习参考。

编辑推荐

教学主线清晰,拓扑结构合理。将算法设计技术分为基本的算法设计技术、基于搜索的算法设计技术、求解NP问题的算法设计技术三个模块。 将经典问题与算法设计技术相结合。以经典问题为载体,系统地介绍了算法设计技术及其在经典问题中的应用。 以问题求解为主线,引导思维过程。按照“问题à想法à算法à程序”的模式介绍经典问题的求解过程,并用图示阐明算法的设计过程。 正确处理算法和程序之间的关系。所有问题都用伪代码和C++描述两种形式给出了算法描述,所有程序均在VC++6.0环境下调试通过。 发挥教材的窗口作用,引入智能算法。以通俗易懂的笔触介绍了人工神经网络、遗传算法、蚁群算法、粒子群算法和模拟淬火等智能优化算法。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2013-04-01
  • 作者:王红梅 胡明
  • 更新: 2023-06-07
  • 书号:9787302307525
  • 中图:TP301.6
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

获奖信息

“十二五”普通高等教育本科国家级规划教材

作者信息

王红梅 胡明

王红梅,长春工业大学计算机科学与工程学院院长,教授,硕士生导师,吉林省教学名师,吉林省巾帼建功标兵,长春工业大学卓越教师,国家级一流专业建设带头人,省级优秀教学团队带头人。主编教育部精品教材1部、“十一五”国家级规划教材1部、“十二五”国家级规划教材4部,主持国家级精品课1门、省级精品课1门、省级在线开放课程1门、省级金课1门,获省级教学成果一等奖1项、二等奖2项、三等奖2项。

相关图书