并行算法导论
|
|
| 新书城图书编号：650 |
| 图书ISBN：7111133900 |
| 出版时间：2004-2-20 |
| 出版社：机械工业出版社 |
| 作者：（印）艾克萨威尔，（美）依恩加尔 著，张云泉，陈英 译 |
|
市场价格：￥35 |
|
普通会员：￥28
|
80折 |
|
VIP会员：￥26.25
|
75折 |
|
 
|
|
|
|
|
|
【图书简介】
|
并行算法是计算机科学的一个重要分支,本书分别从基础理论、基础应用和实际应用等方面简明扼要地介绍了并行算法。基础理论部分主要介绍并行计算平台、并行算法概论、并行程序开发环境等；基础应用部分包含矩阵运算、快速傅里叶变换、卷积运算、数字滤波、离散余弦变换、哈达玛变换、2D离散小波变换、数字图像处理等方面的并行算法设计、分析与测试；实际应用部分主要介绍并行算法在电磁散射中的应用和无线电波中的应用。
本书结合了作者参加“九五”期间的一项国家重点科研项目的成果，着重介绍数字信号处理中常用算法的并行处理；注重理论和实验相结合，大部分内容都有相应的实验数据和结果作为依据，极具实用价值。本书可作为计算机及相关专业的本科生和研究生的教材，也可供从事计算机科学研究与教学的人员参考。
|
|
|
|
【图书目录】
|
出版者的话
专家指导委员会
译者序
前言
致谢
作者简介
第一部分 并行计算基础
第0章 引言 1
0.1 计算机简介 1
0.2 并行计算机 5
0.3 并行处理的概念 6
0.4 高性能计算机 8
0.5 本书的结构和内容 9
参考文献 10
第1章 并行计算要素 11
1.1 并行的层次 11
1.2 并行计算机分类 12
1.2.1 Flynn分类 12
1.2.2 Erlangen分类（Handler分类） 14
1.2.3 Giloi分类 15
1.2.4 Hwang-Brigg分类 15
1.2.5 Duncan分类 15
1.3 并行计算模型 18
1.3.1 二叉树模型 18
1.3.2 网络模型 20
1.3.3 超立方体（k-立方体） 21
1.3.4 网格网络 26
1.3.5 金字塔网络 26
1.3.6 星形图 27
1.4 PRAM模型 28
1.5 一些简单算法 32
1.6 并行算法的性能 34
1.7 小结 37
参考文献 37
习题 38
第2章 并行计算数据结构 40
2.1 数组和列表 40
2.2 链接列表 41
2.3 图与树 44
2.3.1 预备知识 44
2.3.2 欧拉图与哈密顿图 48
2.3.3 树 49
2.3.4 图的遍历 57
2.3.5 连通性 58
2.3.6 可平面图 62
2.3.7 染色与独立集 64
2.3.8 团覆盖 65
2.3.9 交图 65
2.3.10 弦图 66
2.3.11 更多的交图 70
2.3.12 图的匹配问题 70
2.3.13 图的中心 71
2.3.14 控制理论 72
2.3.15 图论中的一些问题 73
参考文献 74
第3章 并行算法设计环境 76
3.1 二叉树设计环境 76
3.2 二倍增长 79
3.3 指针跳转 79
3.4 分而治之 82
3.5 划分 83
3.6 小结 86
参考文献 86
习题 86
第4章 简单并行算法 88
4.1 向量内积 88
4.2 矩阵乘法 88
4.3 部分和 90
4.4 二项式系数 94
4.5 范围内最小值问题 98
参考文献 101
习题 101
第二部分 图模型算法
第5章 树算法 103
5.1 欧拉圈 103
5.2 给树加根 104
5.3 后序编号 105
5.4 后代个数 107
5.5 顶点层数 107
5.6 最低公共祖先 108
5.7 树收缩 110
5.8 算术表达式的计算 114
5.9 森林求根问题 117
5.10 到根的路 119
5.11 树变为二叉树 123
5.12 顶点直径 125
5.13 最远邻居 128
参考文献 130
习题 131
第6章 图算法 132
6.1 简单图算法 132
6.2 并行连通度算法 135
6.2.1 广度优先搜索（BFS） 135
6.2.2 利用BFS搜索连通支 139
6.2.3 传递闭包矩阵 141
6.2.4 顶点收缩 141
6.3 2-连通支 145
6.4 支撑树 146
6.5 最短路问题 148
参考文献 151
习题 152
第7章 弦图的NC算法 154
7.1 弦图判别 154
7.2 弦图的极大团 161
7.3 CV图的特征 163
7.4 路图判别 164
7.4.1 一些概念和事实 164
7.4.2 算法概述 168
7.4.3 两个UV图的并 169
7.4.4 正确性和复杂度 175
参考文献 177
第三部分 数组处理算法
第8章 搜索与合并 179
8.1 串行搜索 179
8.2 CREW PRAM模型下的并行搜索 180
8.3 更多数据的并行搜索 181
8.4 无序数组搜索 182
8.5 秩合并 182
8.6 双调合并 184
参考文献 187
第9章 排序算法 188
9.1 串行排序算法 188
9.1.1 冒泡排序 188
9.1.2 插入排序 189
9.1.3 Shell递减步长排序 190
9.1.4 堆排序 191
9.2 合并排序 193
9.3 排序网络 194
参考文献 195
习题 196
第四部分 数值算法
第10章 代数方程和矩阵 197
10.1 代数方程 197
10.1.1 几何解释 197
10.1.2 对分法 198
10.2 矩阵的行列式 199
10.3 线性方程组 202
10.3.1 高斯消元法 205
10.3.2 Givens旋转 206
10.4 傅里叶变换 208
10.5 多项式乘法 215
10.6 矩阵求逆 217
10.7 Toeplitz矩阵 219
10.8 三对角方程组 222
10.8.1 高斯消元法 222
10.8.2 奇偶约化法 223
参考文献 226
习题 227
第11章 微分与积分 228
11.1 微分 228
11.2 偏微分 229
11.3 定积分 233
11.4 插值 235
11.4.1 线性插值 235
11.4.2 二次插值 236
11.4.3 拉格朗日插值 236
参考文献 237
习题 238
第12章 微分方程 239
12.1 欧拉公式 239
12.2 偏微分方程 239
12.3 抛物方程 240
12.3.1 施密特法（求解抛物方程） 242
12.3.2 Laasonen法（求解抛物方程） 246
12.3.3 Crank Nickolson法 248
12.3.4 三层差分法 249
参考文献 251
部分习题解答 252
索引 258
|
|
|
|
·客服时间( 周一 至 周六 9:00-18:00
)