算法概论

第1章 算法概述
1．1 算法概念
1．1．1 什么是算法
1．1．2 为什么学习算法
1．1．3 抽象表达算法机制
1．2 算法的复杂度
1．2．1 算法三性态
1．2．2 算法复杂度
1．3 算法设计与分析的步骤
1．3．1 利用算法进行问题求解的过程
1．3．2 如何设计算法
1．3．3 如何表示算法
1．3．4 如何确认算法
1．3．5 如何分析算法
1．4 算法描述语言简介
1．4．1 C语言中的标准数据类型
1．4．2 C语言中的运算符
1．4．3 C语言中的语句简介
小结
习题1
第2章 递归技术
2．1 递归技术概述
2．1．1 什么是递归技术
2．1．2 递归技术的基本思想
2．2 汉诺塔问题
2．3 递归方程的建立与求解
2．3．1 递推法
2．3．2 生成函数法
2．3．3 特征方程法
2．3．4 数学归纳法
2．3．5 不规则解法
2．4 递归消除
2．4．1 简单递归消除
2．4．2 基于栈的递归消除
小结
习题2
第3章 分治法
3．1 分治法概述
3．1．1 什么是分治法
3．1．2 分治法的基本思想
3．1．3 分治法的基本要素
3．2 二分检索技术
3．2．1 二分检索算法描述
3．2．2 坏情况分析
3．2．3 平均复杂度分析
3．2．4 以比较为基础的检索时间下界
3．3 查找第k个小元素
3．3．1 分划点m的选取
3．3．2 随机选择算法
3．4 分治乘法
3．4．1 大整数相乘
3．4．2 多项式乘法
3．4．3 矩阵乘法
3．5 棋盘覆盖
3．6 分治合并排序
3．6．1 什么是合并
3．6．2 合并排序的基本思想
……
第4章 贪心法
第5章 动态规划
第6章 回溯法
第7章 分支限界法
第8章 概率算法
第9章 NP问题
第10章 近似算法
第11章 加密算法
第12章 并行算法
第13章 上机实训
参考文献
参考答案