第3版在修订版的基础上进行了大幅度的修订,新增加3章、重写3章,改写8章。本书系统深入地讨论了计算机领域中诸多计算问题的并行算法的设计和分析方法。在着重介绍各种并行计算模型上的常用和典型的并行算法的同时,也力图反映本学科的最新成就、学科前沿和发展趋势。 全书共分二十章,包括基础篇4章(绪论、设计技术、前缀计算、排序和选择网络),并行算法篇9章(排序和选择算法、分布式算法、并行搜索、选路算法、串匹配、表达式求值、上下文无关语言、图论算法、计算几何),数值并行算法篇3章(矩阵运算、数值计算、快速傅氏变换),理论篇4章(组合搜索、随机算法、VLSI计算理论、并行计算理论)。 本书取材丰富,内容系统深入,可作为高等学校计算机及其他信息类有关专业高年级本科生和研究生的教材,也可供从事计算机科学理论和并行算法研究的科技人员阅读参考。 本书初版曾获1994年度教育部高等学校优秀教材一等奖和1997年度国家级教学成果二等奖。 |
|
|
|
|
|
|
“十二五”普通高等教育本科国家级规划教材 |
|
|
|
|