MARC状态：订购 文献类型：中文图书 浏览次数：14
- 题名/责任者:
- 算法设计与分析:微课视频版/张德富，曾华琳，沈思淇编著
- 出版发行项:
- 北京:清华大学出版社,2024.01
- ISBN及定价:
- 978-7-302-63276-4/CNY65.00
- 载体形态项:
- 272页;26cm
- 个人责任者:
- 张德富 编著
- 个人责任者:
- 曾华琳 编著
- 个人责任者:
- 沈思淇 编著
- 学科主题:
- 算法设计-高等学校-教材
- 学科主题:
- 算法分析-高等学校-教材
- 中图法分类号:
- TP301.6
- 一般附注:
- 21世纪高等学校计算机类课程创新系列教材·微课版
- 提要文摘附注:
- 本书主要取材于算法设计与分析领域经典和发展潮流方面的内容。内容包括了非常经典的算法设计技术，例如递归与分治、动态规划、贪心、回溯、分支限界、图算法，也包括了一些高级的算法设计主题，例如网络流和匹配、启发式搜索、线性规划。在算法分析方面，介绍了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面，介绍了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。本书包括大量的问题实例并给出了相应的设计与分析方法，书诟精选了一些习题，供读者练习，以巩固所学的算法。工业应用领域的许多实际问题和疑难问题，都需要有效的求解算法，本书提供了设计有效算法的基础以及大量的可供选择的解决途径。本书内容基本上涵盖了目前国内程序设计竞赛所要掌握的主要算法，并在书后精选了部分ACM国际大学生程序设计竞赛的题目，供大家练习。
- 使用对象附注:
- 本书可作为计算机科学系、数学系、软件学院等专业本科以及研究生课程的教材，也适用于有志参加程序设计竞赛的学生学习和训练
全部MARC细节信息>>