算法概论

　　《算法概论》在普通高等教育“十四五”规划教材精神的指导下编写而成。算法是计算机科学的核心问题之一，也是计算机科学与技术专业本科及研究生的一门重要的专业基础课。《算法概论》内容是研究计算机及相关领域中的一些非数值计算的常用算法。通过学习，使学生掌握设计算法的常用方法，以便去解决计算机科学与工程领域中较为复杂的实际问题。此外，对分析算法、估计算法的时间与空间复杂性也做一些了解，但不作为重点。算法知识理论性较强而且比较抽象，涉及的范围广，比较复杂，这些都给学习和理解造成困难。该书的编写条理清晰，内容翔实，逻辑严谨，深入浅出，利于算法知识的教与学。此外，书中的算法均用自然语言来表述其思路，再以类C语言来描述，程序结构清楚，构思精巧，对程序代码做了必要的注释，力求简洁明了、通俗易懂。

暂缺《算法概论》作者简介

第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章 上机实训
参考文献
参考答案