算法设计与分析(微课视频版)

作者: 张德富,曾华琳,沈思淇

出版社: 清华大学出版社

出版日期: 2024-01-01

电子书 ¥45.5 定价:65.0
  • 收藏

  • 加书架

  • 引用

简介

本书主要取材于算法设计与分析领域经典和发展潮流方面的内容,包括非常经典的算法设计技术,例如,递归、分治算法、动态规划、贪心算法、图算法、分支限界、回溯; 也包括一些高级的算法设计,例如,网络流和匹配、线性规划、启发式搜索。在算法分析方面,本书介绍了概率分析、分摊分析和实验分析方法。在算法理论方面,本书介绍了问题的下界、算法的正确性证明,以及NP完全理论等内容。 本书还包括大量的问题实例,给出了相应的设计与分析方法,并精选了一些习题,供读者练习,以巩固所学的算法。在工业应用领域,许多实际问题和疑难问题都需要有效的求解算法,因此,本书提供了设计有效算法的基础,以及大量可供选择的解决途径。 本书可作为计算机科学与技术系、数学系、软件学院等专业和学院的本科生及研究生的教材,也可作为有志参加程序设计竞赛的学生进行学习和训练的参考书。

编辑推荐

本书内容基本上涵盖了目前国内程序设计竞赛所要掌握的主要算法,并在书后精选了部分ACM国际大学生程序设计竞赛的题目,供大家练习。本书将目前计算机科学领域出现的一些经典以及新颖的算法设计和分析技术合理地组织起来,进行了一个全面的介绍。旨在帮助读者掌握基本的算法设计与分析技术,提高解决问题和分析问题的能力,进而对实际问题,设计出简单有效的算法。

更多出版物信息
  • 版权: 清华大学出版社
  • 出版: 2024-01-01
  • 作者:张德富,曾华琳,沈思淇
  • 更新: 2024-10-24
  • 书号:9787302632764
  • 中图:TP301.6
  • 学科:
    工学
    控制科学与工程
    工学
    计算机科学与技术

相关图书