并行算法的设计与分析(修订版)

图书标准信息

• 作者 陈国良 编
• 出版社 高等教育出版社
• 出版时间 2002-11
• 版次 2
• ISBN 9787040115598
• 定价 49.50元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 670页
• 字数 820千字

【内容简介】

　　本书在初版基础上，对个别章节进行了修改补充，并在每章的开头，除原有的“内容提要”外，又新增加了“讲授要点”，可作为授课教师的教学指导和参考。本书系统全面地讨论了各种专用和通用并行计算机模型上的算法的设计和分析方法。书中以并行计算模型为线索，强调算法、结构和模式三者之间的密切关系，着重介绍了各种最基本、常用和典型的并行算法，同时也力图反映本学科的*成就和发展趋势。

  全书共分二十章，主要内容包括：并行算法基础，并行算法的基本设计技术，各种计算模型上的计算机领域中诸多常用计算问题的并行算法的设计和分析方法，最后还讨论了各种并行计算模型的能力、限制、等价性以及与并行计算有关的NC-理论问题。

  本书取材丰富，内容系统全面，可作为高等学校计算机及其他信息科学类有关专业高年级学生或研究生的教材，也可供从事计算机科学理论和算法研究的科技人员阅读参考。

  本书初版于1994年，曾获教育部高等学校优秀教材一等奖。

【作者简介】

陈国良，中国科学技术大学教授，博士生导师，中国科学院院士，1938年6月生于安徽省颍上县，1961年毕业于西安交通大学无线电系计算机专业。1981-1983年在美国普度大学作访问学者，1984年至今曾多次应邀赴东京大学、普度大学、澳大利亚国立大学、新南威尔士大学、昆士兰大

【目录】

第一章 并行算法基础

第二章 并行算法的基本设计技术

第三章 比较器网络上的排序和选择算法

第四章 排序和选择的同步算法

第五章 排序和选择的异步和分布式算法

第六章 并行搜索

第七章 排列和组合

第八章 数据传输与选路

第九章 并行串匹配

第十章 表达式求值

第十一章 上下文无关语言的并行识别与语法分析

第十二章 矩阵运算

第十三章 数值计算

第十四章 FFT和卷积与滤波

第十五章 图论算法

第十六章 图象分析和计算几何

第十七章 组合搜索

第十八章 随机算法

第十九章 VLSI计算理论

第二十章 模型与下界

附录A 复杂度表示及其符号

附录B 算法复杂界一览表

附录C 索引