 |
|
|
|
|
| 作者 |
： |
C.XavierS.S.Iyengar张云泉陈英
|
| ISBN |
： |
7111133900
|
| 页数 |
： |
280
|
| 开本 |
： |
260×185×10毫米
|
| 封面形式 |
： |
简裝本
|
| 出版社 |
： |
中信出版社,机械工业出版社
|
| 出版日期 |
： |
2004-2-1
|
| NT$ |
： |
333
|
|
|
|
|
配送说明： 国际快递 ， 海运邮递 。
付款说明： 1. VISA、MASTER線上刷卡 2. 信用卡传真刷卡付款 3.
邮政划拨 4. 银行汇款
|
|
|
|
|
 |
| |
并行计算的广泛采用和现今应用问题的日趋复杂，使得并行算法的设计和分析日益引起人们的兴趣。这本书满足了并行算法的入门者，特别是计算机科学、数学和工程专业的大学生的需求。本书系统地讲述最新的设计技术，并对所描述的每一个算法提供分析和详细的实现细节。它的主要内容包括并行计算的基础，树和图的并行算法，排序、搜索和合并的并行算法以及数值算法等。本书的特色在于： ●用清晰简单的术语讲述基本的概念 ●提供大量的例子加强学生的理解 ●展示怎样为计算机科学、数学和工程的典型问题开发并行算法 ●对新的设计技术作扩展性的阐述 ●在PRAM模型环境中讨论并行算法 ●在章节后面附有大量的习题和关于并行计算的参考文献
|
|
|
|
|
|
|
| |
本书对并行算法作了入门级的介绍，用四部分讲解并行算法的设计过程和最新的设计方法，并对书中所描述的每一个算法提供分析和详细的实现细节。全书包括并行计算的基础，树和图的并行算法，排序、搜索和合并的并行算法及数值算法等内容。其中重点强调了图模型算法。在章节后面附有大量的习题和关于并行计算的参考文献。
本书可以作为大学计算机科学与工程专业高年级学生的并行算法课教材。对于计算机科学、数学和工程领域的研究生 、科研工作者和工程师，也是一本不可多得的参考书。
|
|
|
|
|
|
|
| |
目录出版者的话专家指导委员会译者序前言致谢作者简介第一部分并行计算基础第0章引言10.1计算机简介10.2并行计算机50.3并行处理的概念60.4高性能计算机80.5本书的结构和内容9参考文献10第1章并行计算要素111.1并行的层次111.2并行计算机分类121.2.1Flynn分类121.2.2Erlangen分类（Handler分类）141.2.3Giloi分类151.2.4Hwang-Brigg分类151.2.5Duncan分类151.3并行计算模型181.3.1二叉树模型181.3.2网络模型201.3.3超立方体（k-立方体）211.3.4网格网络261.3.5金字塔网络261.3.6星形图271.4PRAM模型281.5一些简单算法321.6并行算法的性能341.7小结37参考文献37习题38第2章并行计算数据结构402.1数组和列表402.2链接列表412.3图与树442.3.1预备知识442.3.2欧拉图与哈密顿图482.3.3树492.3.4图的遍历572.3.5连通性582.3.6可平面图622.3.7染色与独立集642.3.8团覆盖652.3.9交图652.3.10弦图662.3.11更多的交图702.3.12图的匹配问题702.3.13图的中心712.3.14控制理论722.3.15图论中的一些问题73参考文献74第3章并行算法设计环境763.1二叉树设计环境763.2二倍增长793.3指针跳转793.4分而治之823.5划分833.6小结86参考文献86习题86第4章简单并行算法884.1向量内积884.2矩阵乘法884.3部分和904.4二项式系数944.5范围内最小值问题98参考文献101习题101第二部分图模型算法第5章树算法1035.1欧拉圈1035.2给树加根1045.3后序编号1055.4后代个数1075.5顶点层数1075.6最低公共祖先1085.7树收缩1105.8算术表达式的计算1145.9森林求根问题1175.10到根的路1195.11树变为二叉树1235.12顶点直径1255.13最远邻居128参考文献130习题131第6章图算法1326.1简单图算法1326.2并行连通度算法1356.2.1广度优先搜索（BFS）1356.2.2利用BFS搜索连通支1396.2.3传递闭包矩阵1416.2.4顶点收缩1416.32-连通支1456.4支撑树1466.5最短路问题148参考文献151习题152第7章弦图的NC算法1547.1弦图判别1547.2弦图的极大团1617.3CV图的特征1637.4路图判别1647.4.1一些概念和事实1647.4.2算法概述1687.4.3两个UV图的并1697.4.4正确性和复杂度175参考文献177第三部分数组处理算法第8章搜索与合并1798.1串行搜索1798.2CREWPRAM模型下的并行搜索1808.3更多数据的并行搜索1818.4无序数组搜索1828.5秩合并1828.6双调合并184参考文献187第9章排序算法1889.1串行排序算法1889.1.1冒泡排序1889.1.2插入排序1899.1.3Shell递减步长排序1909.1.4堆排序1919.2合并排序1939.3排序网络194参考文献195习题196第四部分数值算法第10章代数方程和矩阵19710.1代数方程19710.1.1几何解释19710.1.2对分法19810.2矩阵的行列式19910.3线性方程组20210.3.1高斯消元法20510.3.2Givens旋转20610.4傅里叶变换20810.5多项式乘法21510.6矩阵求逆21710.7Toeplitz矩阵21910.8三对角方程组22210.8.1高斯消元法22210.8.2奇偶约化法223参考文献226习题227第11章微分与积分22811.1微分22811.2偏微分22911.3定积分23311.4插值23511.4.1线性插值23511.4.2二次插值23611.4.3拉格朗日插值236参考文献237习题238第12章微分方程23912.1欧拉公式23912.2偏微分方程23912.3抛物方程24012.3.1施密特法（求解抛物方程）24212.3.2Laasonen法（求解抛物方程）24612.3.3CrankNickolson法24812.3.4三层差分法249参考文献251部分习题解答252索引258
|
|
|
|
|
|
|
| |
C.Xavier 执教于印度Palayamkottai圣Xavier学院的计算机科学系。他在并行算法领域已经发表了大量的论文，并出版了十多部计算机机科学教材。
张云泉，男，1995年获北京理工大学计算机科学技术系计算机应用专业工学学士学位；2000年获中科院软件所计算机软件与理论专业工学博士学位（硕、博连续）。现为中科院软件所并行计算实验室副研究员，中科院计算机科学开放重点实验兼职副研究员，中科院软件所并行计算实际室副主任，中国软件行业协会数学软件分会秘书长。
|
|
|
|
