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

作者: 王晓东

出版社: 清华大学出版社

出版日期: 2014-01-01

电子书 ¥22.75 定价:39.5 纸书价格¥25.70,点此比价
  • 收藏

  • 加书架

  • 引用

本书特色
新形态教材
亮点
其他素材
简介

为了适应培养我国21世纪计算机各类人才的需要,结合我国高等学校教育工作的现状,立足培养学生能跟上国际计算机科学技术的发展水平,更新教学内容和教学方法,提高教学质量,本书以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为计算机科学与技术学科的学生提供广泛而坚实的计算机算法基础知识。另有配套的《算法设计与分析习题解答(第3版)》,对本书的全部习题做了详尽的解答。本书内容丰富,观点新颖,理论联系实际。不仅可用作高等学校计算机专业本科生和研究生学习计算机算法设计的教材,而且也适合广大工程技术人员和自学读者学习参考。

编辑推荐

本教材以ACM和IEEE CS Computing Curricula zui新课程体系以及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中制定的关于算法设计与分析的知识结构和体系为依据,按计算机算法设计策略为知识单元,采用当前十分流行且适合于Internet环境的面向对象程序设计语言Java组织编写。为计算机学科的学生提供一个广泛坚实的计算机算法基础知识。 ·教材中涵盖的算法设计策略经典而且全面。包括用于问题精确求解的递归与分治策略、动态规划算法、贪心策略、回溯算法和分支限界算法;用于求解NP难题的近似算法、随机化算法以及近年来算法设计与分析领域的热门研究课题在线算法的设计与分析。 ·以问题驱动的方式组织教材内容。在各章的论述中,都先介绍一种算法设计策略的基本思想,然后从解决计算机科学和应用中出现的实际问题入手,由简到繁地描述经典的精巧算法;同时对每个算法所需的时间和空间进行分析。使学生既能学到常用的精巧算法,又能通过对算法设计策略的反复应用,牢固掌握这些算法设计的基本策略,以期收到融会贯通之效。 ·广度与深度兼顾,理论与实践并重。本书强调提高学生的综合素质为zui终目标,用广度与深度兼顾的教学策略,培养学生的专业兴趣,树立正确的专业思想,又能在具体知识点的学习中深入探究,逐步培养起科学严密的计算思维和创新能力。本课程对学生的抽象思维能力和逻辑推理能力要求较高。如教材中关于算法计算复杂性的内容以及NP完全理论具有较强的理论性,而对于具体算法设计策略的实现和应用又有很强的实践性。 ·教材的习题设计独具特色。各章配有难易适当的习题,分为理论分析型和应用实验型两种。理论分析型的习题侧重于算法理论的掌握与扩展,应用实验型的习题则侧重算法的实现与具体应用。两种类型的习题都有一定的难度和深度,对于深刻理解和熟练掌握算法设计策略与技巧有很大帮助。 与本教材配套的习题解答为授课教师提供全部习题的详细解答和应用实验型习题的全部测试数据。 本书是学习算法设计与分析的经典教材,配套开发了丰富的在线教学资源,可以在清华大学出版社的在线教学平台上进行练习与测试,实现教学互动、智能学习。另外配有辅助教材《算法设计与分析习题解答与学习指导(第3版)》(ISBN: 9787302348634)。本书的PPT电子教案、配套的源代码等资源,可到清华大学出版社官网下载。 本教材可适用于国内大多数普通高校计算机及相关专业算法设计与分析课程教学的需要。从2004年8月本书第1版出版到2007年底,共重印了10余次,第2版已经重印了10余次,已经被国内一百余所大学的本科生和研究生选作教材。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2014-01-01
  • 作者:王晓东
  • 更新: 2023-07-25
  • 书号:9787302348641
  • 中图:TP301.6
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

作者信息

王晓东

王晓东,教授,博士生导师,福建工程学院副校长,曾任福州大学数学与计算机学院院长,福建省计算机学会理事长。先后主持完成了与算法设计与分析有关的国家自然科学基金项目、国家优秀留学回国人员基金项目、省杰出人才基金项目和省自然科学基金项目等7个研究课题;在国内外重要学术刊物上发表有创见性的学术论文50余篇;近年来正式出版学术著作11部;获得国家科技进步二等奖1项,水电部科技进步一等奖一项,福建省科技进步三等奖1项,福建省省水电厅科技进步一等奖1项。在算法复杂性研究方面取得了一系列有影响的理论成果和应用成果,受到同行专家的好评。

相关图书