计算机算法分析与设计
作者： 李筑艳编著
出版社：贵州民族出版社,2006
简介：本书系统地介绍和讨论算法分析与设计的概念和方法。全书共分15章。
第1-3章介绍算法分析与设计的基本概念及其在算法分析与设计中所必需预
先掌握的数学知识，对算法时间和空间复杂性的概念及算法的分析方法作了
详细的论述。第4～5章阐述了基本的算法设计技术：迭代、递归，并进而讨
论了迭代与递归关系、递归在分形图形中的应用。第6章描述算法设计策略
的比较与选择：主要针对典型的具体问题来讲述如何使用算法的最基本设计
策略，并对算法时间复杂性进行分析与比较，选择解决问题的高效算法。第
7-13章探讨常用的算法设计技术：排序、分治法、动态规划法、贪心法、回
溯法、分支与限界法、寻找等问题，并从理论上分析它们的时间和空间复杂
性。第14-15章分析了计算机应用领域里的一些经典算法问题，包括算术运
算、数值算法、数论算法与加密算法等。
本书可作为高等院校计算机专业高年级本科生和研究生的教材或教学参
考书，也可作为计算机科学与应用领域有关科学技术人员的专业参考书籍。更多>>
