简介
全书围绕算法评价和算法设计展开,分为两篇,共十章。第一篇主要介绍算法评价的内容和方法,包括两章。在第一章中我们系统介绍了从理论层面分析算法优劣的基本方法,包括算法的正确性证明、算法的简单性、算法的时空复杂度分析、算法的最优性证明、浮点计算程序的误差分析和NP完全理论;在第二章中我们介绍了从实践层面分析算法优劣的可实施方法,包括程序的性能测试方法、程序的空间测试方法和浮点程序的误差测试方法。第二篇主要介绍常用的算法设计策略,包括第三章的递归法,第四章的分治法,第五章的动态规划法,第六章的贪心法,第七章的回溯法,第八章的分支限界法和第九章的概率算法。算法设计策略从原理思想上不难理解,但如何做到活学活用是算法学习的难点和重点。为此,在算法设计策略的内容组织方面,通过引例引入算法,阐述算法思想、步骤和原理,再结合若干典型应用的问题分析、算法设计、实例演示、代码实现、算法分析、算法改进、应用扩展等内容,对算法进行全面描述,力求做到分析深入、讲解清楚、代码完整。此外,在第十章中我们针对各类算法进行了对比分析,并通过几个经典应用给出了采用不同算法设计策略的求解方法,希望借此抛砖引玉,引导读者运用所学的算法知识,从不同角度,尝试多种方法分析和求解问题,从而进一步加深对不同算法设计策略的理解和运用。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2024-08-01
- 更新: 2024-11-22
- 书号:9787302659532
- 中图:TP301.6;TP311.561
- 学科:工学控制科学与工程工学计算机科学与技术工学软件工程