扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
算法设计基础 版权信息
- ISBN：9787115535832
- 条形码：9787115535832 ; 978-7-115-53583-2
- 装帧：平装-胶订
- 册数：暂无
- 重量：暂无
- 所属分类：>
算法设计基础 本书特色
本书从算法设计策略和算法实际应用两方面入手，较为全面地介绍了6类常用的算法：蛮力法、分治法、贪心法、动态规划法、回溯法和分支限界法。本书以“算法设计基础知识 算法经典应用案例”为主线，循序渐进地讲解了各章内容，由浅入深地分析了各类算法的特点，帮助读者理解算法的基本概念、掌握算法的关键设计步骤和了解算法所适用的问题。本书每章均配有相关习题和实训内容。通过练习与实践，读者可巩固所学的内容。 本书可以作为计算机相关专业算法设计与分析课程的教材，也适合计算机软件开发人员和广大计算机爱好者自学使用。
算法设计基础 内容简介
本书从算法设计策略和算法实际应用两方面入手，较为全面地介绍了6类常用的算法：蛮力法、分治法、贪心法、动态规划法、回溯法和分支限界法。本书以“算法设计基础知识+算法经典应用案例”为主线，循序渐进地讲解了各章内容，由浅入深地分析了各类算法的特点，帮助读者理解算法的基本概念、掌握算法的关键设计步骤和了解算法所适用的问题。本书每章均配有相关习题和实训内容。通过练习与实践，读者可巩固所学的内容。 本书可以作为计算机相关专业算法设计与分析课程的教材，也适合计算机软件开发人员和广大计算机爱好者自学使用。
算法设计基础 目录
第 1章 概论 1
1.1 算法的基本概念 2
1.1.1 算法的含义 2
1.1.2 算法的作用 3
1.1.3 算法的特性 4
1.1.4 算法的描述 6
1.1.5 算法设计的步骤 8
1.2 算法分析 9
1.2.1 算法的时间复杂度与大O表示法 9
1.2.2 算法的时间复杂度分析 12
1.2.3 算法的空间复杂度分析 15
1.3 算法设计示例 16
1.4 本章小结 20
习题1 20
实训1 22
第 2章 蛮力法 25
2.1 蛮力法概述 26
2.1.1 蛮力法的基本思想 26
2.1.2 蛮力法解题格式 28
2.2 蛮力法的应用 31
2.2.1 顺序查找 31
2.2.2 冒泡排序 32
2.2.3 直接选择排序 34
2.2.4 直接插入排序 36
2.3 蛮力法的分析与设计 37
2.3.1 百钱百鸡问题 38
2.3.2 解数字谜 39
2.3.3 狱吏问题 41
2.4 蛮力法示例 43
2.5 本章小结 49
习题2 49
实训２ 50
第3章 分治法 53
3.1 递归技术 54
3.1.1 递归的定义 54
3.1.2 递归的执行过程 55
3.1.3 递归的设计方法 56
3.1.4 递归技术效率分析 59
3.1.5 递归过程 60
3.2 递归设计实例 63
3.3 分治法概述 66
3.3.1 分治法的基本思想 67
3.3.2 快速排序 69
3.3.3 二路归并排序 71
3.3.4 二分查找 73
3.4 分治法示例 74
3.5 本章小结 77
习题3 78
实训3 79
第4章 贪心法 81
4.1 贪心法概述 82
4.1.1 贪心法的基本思想 82
4.1.2 活动安排问题 83
4.1.3 币种统计问题 86
4.2 贪心法的应用 87
4.2.1 哈夫曼树 87
4.2.2 哈夫曼编码 88
4.2.3 *小生成树 90
4.2.4 单源*短路径 92
4.3 贪心法的分析与设计 94
4.3.1 背包问题 94
4.3.2 田忌赛马问题 96
4.3.3 多机调度问题 98
4.4 贪心法示例 99
4.5 本章小结 102
习题4 102
实训4 104
第5章 动态规划法 105
5.1 动态规划法概述 106
5.1.1 动态规划法的基本思想 106
5.1.2 *优决策表 106
5.2 动态规划法的应用 112
5.2.1 斐波那契数列 112
5.2.2 数字塔问题 114
5.2.3 凑硬币问题 115
5.2.4 0-1背包问题 117
5.3 动态规划法的分析与设计 120
5.4 动态规划法示例 124
5.5 本章小结 126
习题5 126
实训5 128
第6章 回溯法 131
6.1 回溯法概述 132
6.1.1 问题的解空间 132
6.1.2 回溯法的基本思想 133
6.1.3 0-1背包问题 134
6.2 回溯法示例 137
6.3 本章小结 147
习题6 147
实训6 149
第7章 分支限界法 151
7.1 分支限界法概述 152
7.1.1 分支限界法的基本思想 152
7.1.2 0-1背包问题 153
7.2 分支限界法示例 158
7.3 本章小结 163
习题7 163
实训7 164
1.1 算法的基本概念 2
1.1.1 算法的含义 2
1.1.2 算法的作用 3
1.1.3 算法的特性 4
1.1.4 算法的描述 6
1.1.5 算法设计的步骤 8
1.2 算法分析 9
1.2.1 算法的时间复杂度与大O表示法 9
1.2.2 算法的时间复杂度分析 12
1.2.3 算法的空间复杂度分析 15
1.3 算法设计示例 16
1.4 本章小结 20
习题1 20
实训1 22
第 2章 蛮力法 25
2.1 蛮力法概述 26
2.1.1 蛮力法的基本思想 26
2.1.2 蛮力法解题格式 28
2.2 蛮力法的应用 31
2.2.1 顺序查找 31
2.2.2 冒泡排序 32
2.2.3 直接选择排序 34
2.2.4 直接插入排序 36
2.3 蛮力法的分析与设计 37
2.3.1 百钱百鸡问题 38
2.3.2 解数字谜 39
2.3.3 狱吏问题 41
2.4 蛮力法示例 43
2.5 本章小结 49
习题2 49
实训２ 50
第3章 分治法 53
3.1 递归技术 54
3.1.1 递归的定义 54
3.1.2 递归的执行过程 55
3.1.3 递归的设计方法 56
3.1.4 递归技术效率分析 59
3.1.5 递归过程 60
3.2 递归设计实例 63
3.3 分治法概述 66
3.3.1 分治法的基本思想 67
3.3.2 快速排序 69
3.3.3 二路归并排序 71
3.3.4 二分查找 73
3.4 分治法示例 74
3.5 本章小结 77
习题3 78
实训3 79
第4章 贪心法 81
4.1 贪心法概述 82
4.1.1 贪心法的基本思想 82
4.1.2 活动安排问题 83
4.1.3 币种统计问题 86
4.2 贪心法的应用 87
4.2.1 哈夫曼树 87
4.2.2 哈夫曼编码 88
4.2.3 *小生成树 90
4.2.4 单源*短路径 92
4.3 贪心法的分析与设计 94
4.3.1 背包问题 94
4.3.2 田忌赛马问题 96
4.3.3 多机调度问题 98
4.4 贪心法示例 99
4.5 本章小结 102
习题4 102
实训4 104
第5章 动态规划法 105
5.1 动态规划法概述 106
5.1.1 动态规划法的基本思想 106
5.1.2 *优决策表 106
5.2 动态规划法的应用 112
5.2.1 斐波那契数列 112
5.2.2 数字塔问题 114
5.2.3 凑硬币问题 115
5.2.4 0-1背包问题 117
5.3 动态规划法的分析与设计 120
5.4 动态规划法示例 124
5.5 本章小结 126
习题5 126
实训5 128
第6章 回溯法 131
6.1 回溯法概述 132
6.1.1 问题的解空间 132
6.1.2 回溯法的基本思想 133
6.1.3 0-1背包问题 134
6.2 回溯法示例 137
6.3 本章小结 147
习题6 147
实训6 149
第7章 分支限界法 151
7.1 分支限界法概述 152
7.1.1 分支限界法的基本思想 152
7.1.2 0-1背包问题 153
7.2 分支限界法示例 158
7.3 本章小结 163
习题7 163
实训7 164
展开全部
算法设计基础 作者简介
汪江桦，中国科学院大学博士、副教授，主要研究方向为信息分析与数据挖掘，发表核心期刊级以上级别学术论文10余篇，主持省部级项目3项，作为主研人员参与国家自然科学基金项目2项。 汤建国，电子科技大学博士、副教授，主要研究方向为粒计算与机器学习，发表论文20余篇，其中SCI检索论文4篇，EI检索论文10余篇，中文核心期刊论文数篇；主持国家自然科学基金项目2项，各类省部级项目5项。
书友推荐
- >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥9.3¥19.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥13.8¥32.0 - >
月亮与六便士
月亮与六便士
¥18.1¥42.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥36.0¥48.0 - >
推拿
推拿
¥12.2¥32.0 - >
李白与唐代文化
李白与唐代文化
¥8.9¥29.8 - >
回忆爱玛侬
回忆爱玛侬
¥9.8¥32.8
本类畅销
-
Photoshop 2022中文版案例教程
¥44.1¥59.8 -
局域网组建、管理与维护(第4版)(微课版)
¥47¥59 -
园林AUTOCAD教程
¥24¥45 -
Python实战编程:从零学Python
¥81¥108 -
Java程序设计基础
¥37¥50 -
数据备份与恢复
¥51.4¥69
