计算机算法设计与分析

第一章　导论　第一节　算法与程序 第二节　算法的描述 第三节　算法的评价与优化 第四节　算法的复杂度 习题第二章　递归技术 第一节　递归过程 第二节　递归技术 第三节　递归过程的实现 第四节　递归函数 第五节　递归方程 第六节　递归方程求解 第七节　递归消除 习题

第一章　导论　第一节　算法与程序 第二节　算法的描述 第三节　算法的评价与优化 第四节　算法的复杂度 习题第二章　递归技术 第一节　递归过程 第二节　递归技术 第三节　递归过程的实现 第四节　递归函数 第五节　递归方程 第六节　递归方程求解 第七节　递归消除 习题第三章　分治策略 第一节　分治法的基本思想 第二节　二分搜索技术 第三节　大整数的乘法 第四节　Strassen矩阵乘法 第五节　棋盘覆盖 第六节　合并排序 第七节　快速排序 第八节　找最大和最小元素 习题第四章　动态规划 第一节　一般方法 第二节　矩阵连乘问题　第三节　动态规划算法的基本要素　第四节　最长公共子序列　第五节　最大子段和　第六节　电路布线　第七节　流水作业调度　第八节　0-1背包问题　第九节　整数规划问题　第十节　流动推销员（或旅行商）问题　习题第五章　贪心法　第一节 引言　第二节　背包问题　第三节　最小生成树　第四节　单源最短路径问题　第五节　文件存储问题　第六节　有期限的任务安排问题　习题第六章　回溯法　第一节　回溯法的一般方法　第二节　n皇后问题　第三节　图的着色问题　第四节　流水作业车间调度　第五节　装载问题　第六节　0-1背包问题　第七节　马的遍历问题　习题第七章　分支限界法　第一节　分支限界法的基本思想　第二节　旅行推销员问题　第三节　单源最短路径问题　第四节　布线问题　第五节　0-1背包问题　第六节　装载问题　习题第八章　P、NP和NP完全问题第九章　字符串匹配第十章　网络路由算法第十一章　随机地第十二章　概率算法·数论算法·计算几何第十三章　生物信息处理算法参考文献

计算机算法是计算机科学和计算机应用的核心。无论是计算机系统、系统软件的设计，还是为解决计算机的各种应用课题做的设计都可归结为算法的设计。 本书以计算机算法设计策略为知识单元，围绕算法设计的基本方法，对计算机应用领域中许多常用的非数值算法做了系统的描述，并分析了这些算法所需的时间和空间。全书共分十三章，前七章介绍了递归技术、分治策略、动态规划、贪心法、回溯法及分支限界法等基本设计方法，第八到十三章介绍NP完全理论和NP难题、近似算法、字符串匹配、随机算法、概率算法的相关知识，并对近年来广泛受到关注的网络路由算法及生物信息算法的基本设计方法作了介绍。书中既涉及传统算法的实例分析，更有算法领域热点研究课题追踪，具有较高的实用价值。 本书可作为高等院校计算机及相关专业本科生及研究生的教学用书，也可作为从事计算机科学、工程和应用的工作人员的自学教材和参考书。