图书介绍

并行算法导论【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

（印）C.Xavier，（美）S.S.Iyengar著；张云泉，陈英译著
出版社：机械工业出版社；中信出版社
ISBN：7111133900
出版时间：2004
标注页数：263页
文件大小：11MB
文件页数：278页
主题词：并行算法

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：368f2bf1b370b4a85fc109be71ecd5d7

下载说明

并行算法导论PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

0.1计算机简介1

目录出版者的话专家指导委员会译者序前言致谢作者简介第一部分并行计算基础第0章引言1

0.2并行计算机5

0.3并行处理的概念6

0.4高性能计算机8

0.5本书的结构和内容9

参考文献10

第1章并行计算要素11

1.1并行的层次11

1.2.1 Flynn分类12

1.2并行计算机分类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.5金字塔网络26

1.3.4网格网络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.9交图65

2.3.8团覆盖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.1二叉树设计环境76

第3章并行算法设计环境76

3.2二倍增长79

3.3指针跳转79

3.4分而治之82

3.5划分83

3.6 小结86

参考文献86

习题86

4.1向量内积88

4.2矩阵乘法88

第4章简单并行算法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.1微分228

第11章微分与积分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.2偏微分方程239

第12章微分方程239

12.1欧拉公式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