-
收藏
-
加书架
-
引用
简介
本书全面介绍算法评价与常用算法设计方法。算法评价部分主要从理论和实践两个角度就算法评价方法展开讨论,从中可以学习到算法分析方法和各种有效的测试方法,有助于更有效地评价和设计算法; 算法设计部分主要针对每种算法设计策略,通过引例引入算法,阐述算法思想、步骤、原理,再结合典型应用的描述与分析、算法设计、代码实现、实例演示、算法分析、改进、扩展等内容,对算法进行全面描述,有助于在典型应用的详细解析中掌握并运用算法。 全书分为两篇,共10章。第一篇为算法评价,包括两章。第1章系统介绍从理论层面分析算法优劣的基本方法,包括算法的正确性、算法的简单性、算法的时空复杂度分析、算法的最优性证明、计算误差分析和NP完全理论; 第2章从实践层面分析算法优劣的可实施方法,包括程序的性能测试方法、程序的空间测试方法和误差测试方法。第二篇为算法设计,包括第3~9章的递归、分治、动态规划、贪心法、回溯法、分支限界法和概率算法。此外,第10章针对各类算法进行对比分析,并通过几个经典应用给出采用不同算法设计策略的求解方法。 本书可作为高等院校计算机相关专业教材,同时可供对算法设计与分析有所了解的广大开发人员、科技工作者和研究人员参考。
编辑推荐
本书全面介绍算法评价与常用算法设计方法,本书配套资源丰富,包括教学大纲、教学课件、电子教案、程序源码、习题答案、600分钟的微课视频和25个思政案例。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2024-08-01
- 更新: 2024-12-27
- 书号:9787302659532
- 中图:TP301.6;TP311.561
- 学科:工学控制科学与工程工学计算机科学与技术工学软件工程