计算机科学与技术学科研究生教材:计算机算法基础 电子书下载 PDF下载

计算机科学与技术学科研究生教材:计算机算法基础
内容简介

  《计算机科学与技术学科研究生教材:计算机算法基础》是作者20多年在国内外教学与科研实践的结晶,深入浅出地介绍计算机算法中涉及的基本理论和方法。主要内容包括算法复杂度的概念和表达、分治法、贪心法、动态规划、图的遍历技术、平扫线技术、回溯法、分支限界法、剪枝等。在讲述这些理论和方法的同时,介绍一系列重要问题的算法,包括排序问题、选择问题、最小支撑树问题、最短路径问题、网络流问题、二分图的匹配问题、字符串的匹配问题以及若干几何算法问题,并将这些问题的解法及所用技术紧密相连,有机地编排在一起。此外,本书还介绍了问题本身固有的计算复杂性的概念和NP完全问题的理论以及近似算法。
  《计算机科学与技术学科研究生教材:计算机算法基础》讲解细腻、分析透彻,以探索解决问题的方式深入分析了大量案例,使读者能清晰触摸到作者的思维方法,并建立起自己独立思考的学习习惯。本书可以作为计算机科学等相关专业本科生、研究生的教材,也可供从事计算机算法设计与分析工作的教师与研究人员参考。

Copyright © 2024 by topbester.com.
All Rights Reserved.
沪ICP备14027842号-1