算法设计与分析

书籍简介:

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

书籍规格:

书籍信息归属:

算法设计与分析是中国电力出版社于2003.出版的中图分类号为 TP301.6 的主题关于 电子计算机－算法设计－英文 ,电子计算机－算法分析－英文 的书籍。