算法设计、分析与实现是计算机软件开发人员应掌握的基本要素，在大型程序开发中越来越受到重视。《计算机算法设计、分析与实现》将典型的经典问题和算法设计技术巧妙地进行结合，系统地论述算法设计技术及其在经典问题中的应用。全书共14章，第1章介绍算法的基本概念和算法分析相关的数学问题，第2～13章分别介绍递归的应用、迭代算法、常见排序算法、动态规划法、回溯法、贪心算法、分治算法、概率算法、近似算法、分支限界法、遗传算法、蚁群算法等算法设计技术，第14章介绍查找。书中所有算法均在VC6.0环境下调试通过，并截图显示其运行过程。
    《计算机算法设计、分析与实现》内容丰富，深入浅出，图例丰富，可作为计算机专业本科高年级学生和研究生学习算法的教材，也可供工程技术人员、软件设计师和自学者参考。

    第1章 与算法相关的数学问题
    凡编写过程序的人，也许都有这样一种体会，学会编程容易，但是要想编出好程序难。计算机科学是一种创造性思维活动，其运用必须面向设计。虽然人们对算法一词非常熟悉，可到目前为止，对于算法尚没有统一而精确的定义。有人说：算法就是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。而权威的描述为：算法是任何定义好了的计算程式，它取某些值或值的集合作为输入，并产生某些值或值的集合作为输出。因此，算法是将输入转化为输出的一系列计算步骤。人们也可以把算法看成解特定的计算问题的工具。一个算法必须具备的性质如下：
    （1）必须是正确的，即对于任意的一组输入，包括合理的输入与不合理的输入，总能得到预期的输出。如果一个算法只是对合理的输入才能得到预期的输出，而在异常情况下却无法预料输出的结果，那么它就不是正确的。
    （2）必须是由一系列具体步骤组成的，并且每一步都能够被计算机所理解和执行，而不是抽象和模糊的概念。
    （3）每个步骤都有确定的执行顺序，即上一步在哪里，下一步是什么，都必须明确，无二义性。
    （4）无论算法有多么复杂，都必须在有限步之后结束并终止运行，即算法的步骤必须是有限的。在任何情况下，算法都不能陷入死循环中。
    同时每个算法都有如下特点：
    （1）有穷性。一个算法应包含有限的操作步骤，而不能是无限的。事实上，“有穷性”往往是指“在合理的范围之内”。
    （2）确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。算法中的每一个步骤应当不致被解释成不同的含义，而应是十分明确的。
    （3）有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。
    ……

前言
第1章 与算法相关的数学问题
1.1 复杂性分析初步
1.1.1 空间复杂度
1.1.2 时间复杂度
1.2 复杂性的计量
1.3 数学归纳法
1.3.1 第一数学归纳法
1.3.2 第二数学归纳法
1.3.3 结构归纳法
1.4 生成函数
1.4.1 基本性质
1.4.2 生成函数的计算
1.5 递归方程求解
1.5.1 递推法
1.5.2 公式解法
1.5.3 母函数法
1.6 NP问题
思考题

第2章 递归的应用
2.1 第1类递归
2.2 二叉树的递归遍历
2.3 图的遍历
2.3.1 图的深度优先搜寻法
2.3.2 图的广度优先算法
2.4 递归与非递归的转换
思考题

第3章 迭代算法
3.1 常见的迭代
3.2 求方程的根
3.2.1 牛顿迭代法
3.2.2 二分法
3.2.3 实例
3.3 雅可比迭代法与高斯-塞德尔迭代法
3.3.1 雅可比迭代法
3.3.2 高斯一塞德尔迭代法
3.3.3 迭代收敛的充分条件
思考题

第4章 常见排序算法
4.1 常见的内排序
4.1.1 插入排序法
4.1.2 交换排序
4.1.3 选择排序
4.1.4 基数排序
4.1.5 归并排序
4.1.6 计数排序
4.2 算法性能分析
思考题

第5章 动态规划法
5.1 最短路径问题
5.1.1 Dijkstra算法
5.1.2 Bellman-Ford算法
5.1.3 Floyd算法
5.2 最长公共子序列
5.3 01背包问题
5.4 计算矩阵连乘积
5.5 Bitonic旅行路线问题
思考题

第6章 回溯法
6.1 4皇后问题
6.2 排列组合问题
6.3 01背包问题
6.4 任务分配问题
6.5 数码串珠
6.6 桥本分数式
……
第7章 贪心算法
第8章 分治算法
第9章 概率算法
第10章 近似算法
第11章 分支限界法
第12章 遗传算法
第13章 蚁群算法
第14章 查找
主要参考文献