计算机算法基础
出版时间:
2006-04
版次:
3
ISBN:
9787560936772
定价:
29.80
装帧:
平装
开本:
16开
纸张:
胶版纸
页数:
308页
字数:
468千字
192人买过
-
计算机算法是计算机科学和计算机应用的核心。无论是计算机系统、系统软件的设计,还是为解决计算机的各种应用课题做的设计都可归结为算法的设计。
本书围绕算法设计的基本方法,对计算机领域中许多常用的非数值算法作了精辟的描述,并分析了这些算法所需的时间和空间。全书共分11章,第1章系统地介绍了计算机算法所涉及的数学知识,第2章至第9章介绍了递归算法、分治法、贪心法、动态规划、基本检索与周游方法、回溯法以及分枝一限界法等基本设计方法,第10章对当今计算机科学的前沿课题——P?=NP问题的有关知识作了初步介绍,第11章则对日益兴起的并行算法的基本设计方法作了介绍。
本书可作为高等院校与计算机有关的各专业的教学用书,也可作为从事计算机科学、工程和应用的工作人员的自学教材和参考书。 第1章数学预备知识
1.1集合
1.1.1集合之间的关系
1.1.2幂集
1.1.3集合的运算
1.2计数方法
1.2.1加法法则及乘法法则
1.2.2一一对应
1.2.3排列
1.2.4组合
1.3母函数
1.3.1母函数的性质及应用
1.3.2指数型母函数
1.4级数求和
1.4.1由组合的实际意义产生的汁数公式及级数求和公式
1.4.2其它的一些常用求和公式
习题一
第2章导引与基本数据结构
2.1算法
2.1.1算法的重要特性
2.1.2算法学习的基本内容
2.2分析算法
2.2.1讨算时间的渐近表示
2.2.2常用的整数求和公式
2.2.3作时空性能分布图
2.3用SPARKS语言写算法
2.4 基本数据结构
2.4.1栈和队列
2.4.2树
2.4.3集合的树表示和不相交集合的合并——树结构应用实例
2.4.4图
习题二
第3章递归算法
3.1递归算法的实现机制
3.1.1子程序的内部实现原理
3.1.2递归过程的内部实现原理
3.2递归转非递归
3.3 递归算法设计
3.4递归关系式的计算
3.4.1递归算法的时间复杂度分析
3.4.2k阶线性齐次递归关系式的解法
3.4.3 线性常系数非齐次递归关系式的解法
习题三
第4章 分治法
4.1一般方法
4.2二分检索
4.2.1二分检索算法
4.2.2以比较为基础检索的时间下界
4.3找最大和最小元素
4.4归并分类
4.1.1基本方法
4.1.2改进的归并分类算法
4.4.3以比较为基础分类的时间下界
4.5快速分类
4.5.1快速分类算法
4.5.2快速分类分析
4.6选择问题
4.6.1选择问题算法
4.6.2最坏情况时间是O(n)的选择算法
4.6.3SELECT2的实现
4.7 斯特拉森矩阵乘法
习题四
第5章贪心方法
5.1一般方法
5.2背包问题
5.3带有限期的作业排序
5.3.1带有限期的作业排序算法
5.3.2一种更快的作业排序算法
5.4 最优归并模式
……
第6章 动态规则
第7章 基本检索与周游方法
第8章 回溯法
第9章 分枝-限界法
第10章 NP-难度和NP-完全的问题
第11章 并行算法
参考文献
-
内容简介:
计算机算法是计算机科学和计算机应用的核心。无论是计算机系统、系统软件的设计,还是为解决计算机的各种应用课题做的设计都可归结为算法的设计。
本书围绕算法设计的基本方法,对计算机领域中许多常用的非数值算法作了精辟的描述,并分析了这些算法所需的时间和空间。全书共分11章,第1章系统地介绍了计算机算法所涉及的数学知识,第2章至第9章介绍了递归算法、分治法、贪心法、动态规划、基本检索与周游方法、回溯法以及分枝一限界法等基本设计方法,第10章对当今计算机科学的前沿课题——P?=NP问题的有关知识作了初步介绍,第11章则对日益兴起的并行算法的基本设计方法作了介绍。
本书可作为高等院校与计算机有关的各专业的教学用书,也可作为从事计算机科学、工程和应用的工作人员的自学教材和参考书。
-
目录:
第1章数学预备知识
1.1集合
1.1.1集合之间的关系
1.1.2幂集
1.1.3集合的运算
1.2计数方法
1.2.1加法法则及乘法法则
1.2.2一一对应
1.2.3排列
1.2.4组合
1.3母函数
1.3.1母函数的性质及应用
1.3.2指数型母函数
1.4级数求和
1.4.1由组合的实际意义产生的汁数公式及级数求和公式
1.4.2其它的一些常用求和公式
习题一
第2章导引与基本数据结构
2.1算法
2.1.1算法的重要特性
2.1.2算法学习的基本内容
2.2分析算法
2.2.1讨算时间的渐近表示
2.2.2常用的整数求和公式
2.2.3作时空性能分布图
2.3用SPARKS语言写算法
2.4 基本数据结构
2.4.1栈和队列
2.4.2树
2.4.3集合的树表示和不相交集合的合并——树结构应用实例
2.4.4图
习题二
第3章递归算法
3.1递归算法的实现机制
3.1.1子程序的内部实现原理
3.1.2递归过程的内部实现原理
3.2递归转非递归
3.3 递归算法设计
3.4递归关系式的计算
3.4.1递归算法的时间复杂度分析
3.4.2k阶线性齐次递归关系式的解法
3.4.3 线性常系数非齐次递归关系式的解法
习题三
第4章 分治法
4.1一般方法
4.2二分检索
4.2.1二分检索算法
4.2.2以比较为基础检索的时间下界
4.3找最大和最小元素
4.4归并分类
4.1.1基本方法
4.1.2改进的归并分类算法
4.4.3以比较为基础分类的时间下界
4.5快速分类
4.5.1快速分类算法
4.5.2快速分类分析
4.6选择问题
4.6.1选择问题算法
4.6.2最坏情况时间是O(n)的选择算法
4.6.3SELECT2的实现
4.7 斯特拉森矩阵乘法
习题四
第5章贪心方法
5.1一般方法
5.2背包问题
5.3带有限期的作业排序
5.3.1带有限期的作业排序算法
5.3.2一种更快的作业排序算法
5.4 最优归并模式
……
第6章 动态规则
第7章 基本检索与周游方法
第8章 回溯法
第9章 分枝-限界法
第10章 NP-难度和NP-完全的问题
第11章 并行算法
参考文献
查看详情
-
八五品
重庆市沙坪坝区
平均发货11小时
成功完成率75.42%
-
八五品
陕西省西安市
平均发货10小时
成功完成率86.12%
-
八五品
陕西省西安市
平均发货10小时
成功完成率86.12%
-
九品
陕西省西安市
平均发货10小时
成功完成率86.12%
-
九品
河南省郑州市
平均发货11小时
成功完成率95.03%
-
八五品
湖北省武汉市
平均发货4小时
成功完成率94.54%
-
九品
湖北省武汉市
平均发货14小时
成功完成率96.23%
-
八五品
重庆市南岸区
平均发货18小时
成功完成率77.4%
-
七五品
湖北省武汉市
平均发货11小时
成功完成率77.41%
-
2006-04 印刷
印次: 3
八五品
河南省开封市
平均发货7小时
成功完成率97.17%
-
九品
陕西省西安市
平均发货10小时
成功完成率86.12%
-
九品
北京市昌平区
平均发货25小时
成功完成率93.36%
-
九品
北京市通州区
平均发货6小时
成功完成率93.53%
-
九品
北京市通州区
平均发货6小时
成功完成率93.53%
-
九品
江西省南昌市
平均发货9小时
成功完成率84.47%
-
计算机算法基础
【正版现货所见即所得】【内页干净无写划】【塑封极速发货】
九品
山东省济南市
平均发货6小时
成功完成率96.15%
-
八品
湖北省武汉市
平均发货12小时
成功完成率96.3%
-
八五品
山东省烟台市
平均发货12小时
成功完成率71.01%
-
八品
河北省保定市
平均发货15小时
成功完成率95.59%
-
九品
-
八五品
天津市武清区
平均发货7小时
成功完成率93.19%