最 低 价：￥14.00
| C.Xavier 执教于印度Palayamkottai圣Xavier学院的计算机科学系。他在并行算法领域已经发表了大量的论文．并出版了十多部计算机科学教材。 S.S.Iyengar 是美国路易斯安那州立大学计算机科学系的教授和系主任。他已在高性能算法和数据结构领域发表了220多篇论文和数部专著。曾领导过美国海军研究局(ONR)、国家航空航天管理局(NASA)，国家科学基金会(NSF)和其他机构的研究项目。 他因为在数据结构和算法领域内的贡献而成为IEEE的高级会员，并获得大学杰出教员奖。<.. << 查看详细 |
| 出版者的话 专家指导委员会 译者序 前言 致谢 作者简介 第一部分 并行计算基础 第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 |
内容加载中，请稍后...
商品评论（0条）