算法设计与分析：学校试用教材

第一章绪言
第二章算法设计的步骤及算法分析的基本概念
§2-1算法的定义
§2-2算法设计的步骤
§2-3算法的复杂性
§2-4最佳算法
§2-5拟ALGOL高级语言
习题
第三章基础数学
§3-1数学归纳法--算法正确性证明
§3-2良序原则--算法终止性证明
§3-3整数函数
§3-4递归方程及其求解
§3-5算法分析示例
习题
第四章算法设计的基本方法
§4-1穷举法
§4-2登山法(贪心法)
§4-8分枝与限界
§4-4分治法
§4-5动态规划
§4-6递归
§4-7探索法
§4-8倒推法
§4-9回溯法
§4-10模拟
习题
第五章分类
§5-1气泡分类法
§5-2快速分类法
§5-3归并分类法
§5-4线性选择分类法
§5-5堆分类法
§5-6二又合并分类法
§5-7顺序统计
§5-8优先队列
习题
第六章集合上的基本操作及其适应的数据结构
§6-1集合上的基本操作
§6-2二叉检索
§6-3最优二叉检索树
习题
第七章图和网络的算法
§7-1基本概念
§7-2树的算法
§7-3路的算法
§7-4流的算法
§7-5有向图的先深搜索与强连通性
习题
第八章几何问题与代数问题的算法
§8-1几何问题的算法
§8-2代数问题的算法
习题
第九章串匹配算法
§9-1简单算法
§9-2KMP算法
§9-3BM算法
§9-4RK算法
§9-5Z算法
习题
第十章NP完全性理论及近似算法
§10-1问题,算法,复杂性和难解性
§10-2关于NP完全性理论的基本概念
§10-3若干NP完全问题及其证明和分析方法
§10-4NP难度
§10-5近似算法
§10-6复杂性谱系
习题
第十一章下界理论
§11-1关于分类和搜索的比较树
§11-2猜测和选手对抗赛(争论)方法
§11-3关于代数问题下界的技术
习题
第十二章概率算法和算法的概串分析简介
§12-1概率算法
§12-2算法的概率分析
习题
第十三章并行算法
§13-1并行性,PRAM及其它模型
§13-2某些PRAM算法和写冲突的处理
§13-3合并与分类
§13-4一个并行连通成分算法
§13-5下界
习题
参考文献