算法设计与分析 / “十四五”高等学校新工科计算机类专业系列教材
￥45.00定价
作者： 杨红云，钟表
出版时间：2024-08
出版社：中国铁道出版社
- 中国铁道出版社
- 9787113312947
- 1版
- 531472
- 16开
- 2024-08
- 计算机及相关专业
- 本科
作者简介
内容简介
本书为“十四五”高等学校新工科计算机类专业系列教材之一，根据高等学校计算机科学与技术专业核心课程体系中“算法设计与分析”课程的教学大纲编写。本书采用通俗易懂的语言和经典实例对常用基础算法进行了介绍。全书共八章，包括绪论、蛮力法、分治法、动态规划、贪心法、回溯法、分支限界法和线性规划等。针对各个算法中的经典实例，以问题描述、问题分析、算法设计、算法实现、算法分析为技术路线对问题实例进行了算法分析，并对部分问题实例进行了算法优化。书中部分经典实例以C语言编码实现，以帮助读者提高计算机算法设计与分析的实践能力。
本书适合作为普通高等学校计算机科学与技术专业、软件工程专业或电子信息类等专业教材，也可作为计算机算法爱好者和从事算法设计与分析工作者的参考书。
本书适合作为普通高等学校计算机科学与技术专业、软件工程专业或电子信息类等专业教材，也可作为计算机算法爱好者和从事算法设计与分析工作者的参考书。
目录
第1章 绪论
1.1算法的基本概念
1.2算法的描述方法
1.3算法的设计过程
1.4算法的效率分析
1.4.1算法时间复杂度分析
1.4.2算法的渐进时间复杂度分析
1.4.3非递归算法的时间复杂度分析
1.4.4递归算法的时间复杂度分析
1.4.5算法空间复杂度分析
1.5关于NP问题
小结
习题
第2章蛮力法
2.1蛮力法概述
2.2蛮力法的设计思想
2.3蛮力法的典型实例
2.3.101背包问题
2.3.2全排列问题
2.3.3串匹配问题
2.3.4图搜索问题
小结
习题
第3章分治法
3.1分治法的基本思想
3.2分治法的特点和基本框架
3.3分治法的时间复杂度分析
3.4分治法的典型实例
3.4.1快速排序算法
3.4.2大整数乘法
3.4.3平面内最近点问题
3.4.4第k小元素选择问题
小结
习题
第4章动态规划
4.1动态规划的提出
4.2动态规划的基本概念
4.3动态规划的基本思想与优化原则
4.4动态规划的典型实例
4.4.1背包问题
4.4.2最长公共子序列
4.4.3最大子段和问题
小结
习题
第5章贪心法
5.1贪心法的基本思想
5.1.1部分背包问题
5.1.2贪心法的基本要素
5.1.3贪心法求解问题的基本步骤和效率分析
5.2贪心法的典型实例
5.2.1活动安排问题
5.2.2村村通最小成本问题
5.2.3单源最短路径问题
5.2.4糖果均分问题
小结
习题
第6章回溯法
6.1深度优先搜索策略
6.1.1深度优先搜索算法基本思想
6.1.2图的深度优先遍历问题
6.1.3迷宫问题
6.2回溯法基本思想
6.2.1解空间树
6.2.2回溯法框架
6.3回溯法的典型实例
6.3.1饲料投喂问题
6.3.2n皇后问题
6.3.3花草种植问题
6.3.4路线选择问题
小结
习题
第7章分支限界法
7.1广度优先搜索策略
7.1.1广度优先搜索算法思想
7.1.2关系网络问题
7.1.3迷宫问题
7.2分支限界法基本思想
7.2.1分支限界方式
7.2.2分支限界法与回溯法的区别
7.2.3剪枝函数
7.2.4分支限界法基本步骤
7.3分支限界法的典型实例
7.3.1装载问题
7.3.2单源最短路径问题
7.3.3八数码问题
小结
习题
第8章线性规划
8.1线性规划模型
8.1.1模型举例
8.1.2图解法
8.2线性规划标准型
8.2.1标准型的基本概念
8.2.2标准型的可行解的概念和性质
8.3单纯形法
8.3.1初始的基可行解的确定
8.3.2最优性检验与解的判别
8.3.3基变换
8.3.4单纯形表
8.4人工变量和两阶段法
8.5退化和循环
8.6线性规划的对偶理论
8.6.1对偶问题的提出
8.6.2对偶理论
8.6.3对偶单纯形法
8.7整数线性规划
小结
习题
附录A习题参考答案
参考文献
1.1算法的基本概念
1.2算法的描述方法
1.3算法的设计过程
1.4算法的效率分析
1.4.1算法时间复杂度分析
1.4.2算法的渐进时间复杂度分析
1.4.3非递归算法的时间复杂度分析
1.4.4递归算法的时间复杂度分析
1.4.5算法空间复杂度分析
1.5关于NP问题
小结
习题
第2章蛮力法
2.1蛮力法概述
2.2蛮力法的设计思想
2.3蛮力法的典型实例
2.3.101背包问题
2.3.2全排列问题
2.3.3串匹配问题
2.3.4图搜索问题
小结
习题
第3章分治法
3.1分治法的基本思想
3.2分治法的特点和基本框架
3.3分治法的时间复杂度分析
3.4分治法的典型实例
3.4.1快速排序算法
3.4.2大整数乘法
3.4.3平面内最近点问题
3.4.4第k小元素选择问题
小结
习题
第4章动态规划
4.1动态规划的提出
4.2动态规划的基本概念
4.3动态规划的基本思想与优化原则
4.4动态规划的典型实例
4.4.1背包问题
4.4.2最长公共子序列
4.4.3最大子段和问题
小结
习题
第5章贪心法
5.1贪心法的基本思想
5.1.1部分背包问题
5.1.2贪心法的基本要素
5.1.3贪心法求解问题的基本步骤和效率分析
5.2贪心法的典型实例
5.2.1活动安排问题
5.2.2村村通最小成本问题
5.2.3单源最短路径问题
5.2.4糖果均分问题
小结
习题
第6章回溯法
6.1深度优先搜索策略
6.1.1深度优先搜索算法基本思想
6.1.2图的深度优先遍历问题
6.1.3迷宫问题
6.2回溯法基本思想
6.2.1解空间树
6.2.2回溯法框架
6.3回溯法的典型实例
6.3.1饲料投喂问题
6.3.2n皇后问题
6.3.3花草种植问题
6.3.4路线选择问题
小结
习题
第7章分支限界法
7.1广度优先搜索策略
7.1.1广度优先搜索算法思想
7.1.2关系网络问题
7.1.3迷宫问题
7.2分支限界法基本思想
7.2.1分支限界方式
7.2.2分支限界法与回溯法的区别
7.2.3剪枝函数
7.2.4分支限界法基本步骤
7.3分支限界法的典型实例
7.3.1装载问题
7.3.2单源最短路径问题
7.3.3八数码问题
小结
习题
第8章线性规划
8.1线性规划模型
8.1.1模型举例
8.1.2图解法
8.2线性规划标准型
8.2.1标准型的基本概念
8.2.2标准型的可行解的概念和性质
8.3单纯形法
8.3.1初始的基可行解的确定
8.3.2最优性检验与解的判别
8.3.3基变换
8.3.4单纯形表
8.4人工变量和两阶段法
8.5退化和循环
8.6线性规划的对偶理论
8.6.1对偶问题的提出
8.6.2对偶理论
8.6.3对偶单纯形法
8.7整数线性规划
小结
习题
附录A习题参考答案
参考文献
