算法设计导论

图书标准信息

• 作者 爨莹
• 出版社 西安电子科技大学出版社
• 出版时间 2023-03
• 版次 1
• ISBN 9787560667416
• 定价 34.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 232页
• 字数 341千字

【内容简介】

本书从算法的基本概念和设计方法入手, 系统地阐述了算法设计的方法、技术和应用实例。全书共11章，分为4个部分: 第一部分介绍算法设计基础、算法的数学基础以及排序问题的操作; 第二部分针对排序、图和树等问题, 讨论基本算法设计, 包括递归与分治、贪婪法和动态规划；第三部分讨论了基于搜索的算法设计，包括回溯法、分支与限界；第四部分讨论了算法的限制，主要是随机算法、NP完全问题与近似算法、专用算法设计技术。
  本书既有理论性，也有实用性，书中精选了相当数量的算法，程序已调试通过。全书内容丰富，概念讲解清楚，表达严谨，语言精练，可读性强，可作为高等院校计算机科学与技术专业本科和研究生学习算法设计的教材，也可供工程技术人员或算法设计爱好者自学。

【目录】

本书共11章, 分为4个部分: 第一部分介绍算法设计基础、算法的数学基础以及排序问题的操作; 第二部分针对排序、图和树等问题, 讨论基本算法设计, 包括递归与分治、贪婪法和动态规划; 第三部分讨论了基于搜索的算法设计, 包括回溯法、分支与限界; 第四部分讨论了算法的限制, 主要是随机算法、NP完全问题与近似算法、专用算法设计技术。

精彩内容

本书从算法的基本概念和设计方法入手, 系统地阐述了算法设计的方法、技术和应用实例。全书共11章，分为4个部分: 第一部分介绍算法设计基础、算法的数学基础以及排序问题的操作; 第二部分针对排序、图和树等问题, 讨论基本算法设计, 包括递归与分治、贪婪法和动态规划；第三部分讨论了基于搜索的算法设计，包括回溯法、分支与限界；第四部分讨论了算法的限制，主要是随机算法、NP完全问题与近似算法、专用算法设计技术。

本书既有理论性，也有实用性，书中精选了相当数量的算法，程序已调试通过。全书内容丰富，概念讲解清楚，表达严谨，语言精练，可读性强，可作为高等院校计算机科学与技术专业本科和研究生学习算法设计的教材，也可供工程技术人员或算法设计爱好者自学。