计算机算法设计与分析研究 pdf下载

本书以计算机算法设计与分析为研究对象，通过算法的概念、算法的评价与优化、算法的复杂度等方面，对计算机算法进行概述，介绍了基础算法及算法分析方法；并从递归与分治算法、动态规划算法、心算法、回溯法与分支界限法、随机算法与概率算法等方面，对计算机重要算法的设计与分析进行了探究；同时从算法分析进阶的角度，对平摊分析和对手论证两个方面进行了探讨。
本书对计算机算法设计与分析相关教学及研究人员有一定的参考意义。

第一章 计算机算法概述
第一节 算法在计算机科学中的地位
第二节 算法的概念
第三节 算法的评价与优化
第四节 算法的复杂度
第二章 计算机基础算法
第一节 查找
第二节 排序
第三节 连通
第四节 数据压缩
第五节 最短路径
第六节 最大流量
第七节 凸包计算
第三章 计算机算法分析基础
第一节 算法复杂度
第二节 时间复杂度
第三节 时间复杂度的表示
第四节 时间复杂度分析
第四章 递归与分治算法
第一节 递归的概念
第二节 分治法的基本思想
第三节 二分检索技术
第四节 大整数的乘法
第五节 合并排序
第六节 快速排序
第五章 动态规划算法
第一节 动态规划原理
第二节 最长公共子序列问题
第三节 矩阵链乘法
第四节 0-1背包问题
第五节 最优二叉搜索树
第六节 RNA最大碱基对匹配问题
第六章 贪心算法
第一节 活动安排问题
第二节 贪心算法的基本要素
第三节 最优装载问题
第四节 单源最短路径
第五节 最小生成树
第七章 回溯法与分支界限法
第一节 回溯法
第二节 分支界限法
第八章 随机算法与概率算法
第一节 随机算法
第二节 概率算法
第九章 算法分析进阶
第一节 平摊分析
第二节 对手论证
参考文献