《算法设计与分析》

算法研究是整个计算机科学的核心。近年来算法领域取得了大量的重要突破这些突破包括更快速算法的发现，如快速博里叶变换，也包括很令人吃惊的发现，即对一些自然问题，所有的算法都是无效的这些突破引起了人们对算法研究的浓厚兴趣《算法设计与分析》的目的是将该领域的基础研究结果结合在一起，这些统一的原理和概念将使算法设计课程更加易于教授， 《算法设计与分析》的主要内容包括：第1章简要阐述了几种计算机模型，以帮助建立可分析的结果，从而准确地反映出真实机器的突出特性：第2章介绍了一些高效算法中常用的基本数据结构和编程技术；第3章至第9章提供了将第2章中的基础技术应用于不同领域的示例，这几章的重点是不断开发算法，使之接近最高效；第10章至第12章讨论了与计算复杂性有关的问题？ 《算法设计与分析》的重点在于理解算法的思想过程而不是实现细节和编程技巧，非正式的、直觉性的解释经常被用来代替冗长单调的证明《算法设计与分析》是自包含的，并假设读者没有任何数学和编程语言方面的专业背景 《算法设计与分析》适用于本科生和研究生的算法设计课程每章后面提供了大量的练习练习根据难度进行了分级，读者可以根据不同的需要选择。