并行算法的設計與分析（修訂版）

定　價：￥49.50

作　者：	陳國良編著
出版社：	高等教育出版社
叢編項：	并行計算系列叢書
標　簽：	暫缺

購買這本書可以去

ISBN：	9787040115598	出版時間：	2003-01-01	包裝：	平裝
開本：	24cm	頁數(shù)：	670	字數(shù)：

內(nèi)容簡介

　　《并行算法的設計與分析（修訂版）》在初版基礎上，對個別章節(jié)進行了修改補充，并在每章的開頭，除原有的“內(nèi)容提要”外，又新增加，“講授要點”，可作為授課教師的教學指導和參考?！恫⑿兴惴ǖ脑O計與分析（修訂版）》系統(tǒng)全面地討論了各種專用和通用并行計算模型上的算法的設計和分析方法。書中以并行計算模型為線索，強調(diào)算法、結(jié)構(gòu)和模型三者之間的密切關(guān)系，著重介紹了各種最基本、常用和典型的并行算法，同時也力圖反映本學科的最新成就和發(fā)展趨勢。全書共分二十章，主要內(nèi)容包括并行算法基礎，并行算法的基本設計技術(shù)，各種計算模型上的計算機領(lǐng)域中諸多常用計算問題的并行算法的設計和分析方法，最后還討論了各種并行計算模型的能力、限制、等價性以及與并行計算有關(guān)的NC一理論問題?！恫⑿兴惴ǖ脑O計與分析（修訂版）》取材豐富，內(nèi)容系統(tǒng)全面，可作為高等學校計算機及其他信息科學類有關(guān)專業(yè)高年級學生或研究生的教材．也可供從事計算機科學理論和算法研究的科技人員閱讀參考?！恫⑿兴惴ǖ脑O計與分析（修訂版）》初版于1994年，曾獲教育部高等學校優(yōu)秀教材一等獎。

作者簡介

　　陳國良，中國科學技術(shù)大學教授，博士生導師，中國科學院院士，1938年6月生于安徽省潁上縣，1961年畢業(yè)于西安交通大學無線電系計算機專業(yè)。1981-1983年在美國普度大學作訪問學者，1984年至今曾多次應邀赴東京大學、普度大學、澳大利亞國立大學、新南威爾士大學、昆士蘭大學、格里福斯大學、堪薩斯城市大學、依阿華大學、威斯康星大學、Mahat‘ish國際大學、香港理工大學、澳門大學、北京大學、國防科技大學等講學交流?，F(xiàn)任國家高性能計算中心（合肥）主任，國際高性能計算（亞洲）常務理事，中國計算機學會開放系統(tǒng)專業(yè)委員會副主任，中國數(shù)學會計算數(shù)學并行計算專業(yè)委員會委員。曾任國家教育部高等學校計算機科學與技術(shù)教學指導委員會副主任，全國高等教育電子、電工和信息類專業(yè)自考指導委員會副主任，安徽省高校計算機基礎課程教學指導委員會副主任，中國計算機學會理事，安徽省計算機學會理事長，全國自然科學名詞審定委員會委員，中國科學技術(shù)大學計算機系主任。陳國良教授長期從事計算機科學技術(shù)的研究與教學工作。主要研究領(lǐng)域為并行算法、并行計算機體系結(jié)構(gòu)和智能計算等。先后承擔10多項國家863計劃、國家攀登計劃、國家自然科學基金、國家973計劃、教育部博士點基金等科研項目。取得了多項被國內(nèi)外廣泛引用、達國際先進水平的科研成果，發(fā)表論文200多篇，出版著作9部、譯著5部，參與主編計算機類辭典、詞匯5部，主審、主編計算機類各種教材8部。曾獲國家科技進步二等獎、國家級教學成果二等獎、國家教育部科技進步一等獎、中國科學院科技進步二等獎和自然科學三等獎、全國優(yōu)秀教材一等獎、全國學術(shù)著作優(yōu)秀獎、安徽省科技進步二等獎、國家科委高技術(shù)研究與發(fā)展計劃三等獎、國家教委科技進步三等獎共18項，并獲2001年度“國家863計劃15周年先進個人重要貢獻獎”。陳國良教授在中國科學技術(shù)大學執(zhí)教30多年。長期以來，圍繞著并行算法的教學與研究，逐漸形成了一套完整的“算法理論一算法設計一算法實現(xiàn)一算法應用”的并行算法學科體系，營造了我國并行算法類的教學基地。他先后指導培養(yǎng)研究生100多名，其中博士生60名，為我國培養(yǎng)了一批在國內(nèi)外從事算法研究的高級人才。曾榮獲1998年度安徽省教育系統(tǒng)勞動模范、安徽省優(yōu)秀教師稱號、2001年度寶鋼教育基金優(yōu)秀教師特等獎和2003年度第一屆高等學校教學名師獎。陳國良教授是我國非數(shù)值并行算法研究的學科帶頭人。他率先創(chuàng)建的我國第一個國家高性能計算中心是我國并行算法研究、環(huán)境科學與工程計算軟件的重要基地，在學術(shù)界和教育界有一定的影響和地位。

圖書目錄

第一章并行算法基礎
1.1 并行算法的硬件基礎
1.2 并行計算模型
*1.3 并行算法編程模型
1.4 并行算法的一般概念
習題
參考文獻
第二章并行算法的基本設計技術(shù)
2.1 平衡樹方法
2.2 倍增技術(shù)
2.3 分治策略
2.4 劃分原理
2.5 流水線技術(shù)
*2.6 加速級聯(lián)策略
2.7 破對稱技術(shù)
習題
參考文獻
第三章比較器網(wǎng)絡上的排序和選擇算法
3.1 Batcher歸并和排序網(wǎng)絡
3.2 （m,n）-選擇網(wǎng)絡
*3.3 AKS排序網(wǎng)絡
習題
參考文獻
第四章排序和選擇的同步算法
4.1 Stone雙調(diào)排序算法
4.2 Thompson和Kung雙調(diào)排序算法
*4.3 Preparata和Vuilemin雙調(diào)排序算法
4.4 Akl并行k-選擇算法
4.5 Valiant并行歸并算法
*4.6 Hirschberg并行桶排序算法
4.7 Preparata并行枚舉排序算法
*4.8 Cole并行歸并排序算法
習題
參考文獻
第五章排序和選擇的異步和分布式算法
5.1 MIMD-CREW模型上的異步枚舉排序算法
5.2 MIMD-TC模型上的異步快排序算法
5.3 分布式k-選擇算法
5.4 分布式求中值算法
*5.5 分布式定序算法
*5.6 分布式排序算法
習題
參考文獻
第六章并行搜索
6.1 單處理機上的搜索
6.2 SIMD共享存儲模型上有序表的搜索
6.3 SIMD共享存儲模型上隨機序列的搜索
6.4 樹連接的SIMD模型上隨機序列的搜索
6.5 網(wǎng)孔連接的SIMD模型上隨機序列的搜索
6.6 MIMD共享存儲模型上有序表的搜索
習題
參考文獻
*第七章排列和組合
7.1 產(chǎn)生排列的順序算法
7.2 產(chǎn)生組合的順序算法
7.3 產(chǎn)生排列的并行算法
7.4 產(chǎn)生組合的并行算法
習題
參考文獻
第八章數(shù)據(jù)傳輸與選路
8.1 引言
8.2 貪心選路算法
8.3 隨機和確定選路算法
8.4 數(shù)據(jù)的分布和集中
8.5 線路交換模式下的選路算法
習題
參考文獻
第九章并行串匹配
9.1 引言
9.2 正文分析
9.3 模式預處理
*9.4 后綴樹上的串匹配
習題
參考文獻
*第十章表達式求值
10.1 構(gòu)造表達式樹
10.2 填充游戲用于表達式求值
10.3 最優(yōu)的并行表達式求值算法
10.4 一般表達式求值算法
10.5 正則表達式到非確定自動機的最優(yōu)并行轉(zhuǎn)換
習題
參考文獻
*第十一章上下文無關(guān)語言的并行識雖與語法分析
11.1 一般的上下文無關(guān)語言的并行識別
11.2 一般上下文無關(guān)語言的并行語法分析
11.3 括號語言的最優(yōu)并行識別和語法分析
習題
參考文獻
第十二章矩陣運算
12.1 矩陣轉(zhuǎn)置
12.2 矩陣相乘
12.3 矩陣和向量相乘
12.4 心動陣列上的矩陣運算
習題
參考文獻
第十三章數(shù)值計算
13.1 n階線性代數(shù)方程組的求解
*13.2 非線性方程的求根
13.3 偏微分議程的求解
13.4 方陣的特征值與特征向量Jacobi求法
習題
參考文獻
第十四章 FFT和卷積與濾波
14.1 快速傅里葉變換
14.2 DFT直接并行計算法
14.3 并行FFT算法
14.4 心動陣列上的卷積與濾波計算
習題
參考文獻
第十五章圖論算法
15.1 圖的并行搜索
15.2 圖的傳遞閉包
15.3 圖的連通分量
15.4 圖的最短路徑
15.5 圖的最小生成樹
*15.6 圖的著色
習題
參考文獻
第十六章圖像分析和計算幾何
16.1 分量標定
16.2 Hough變換
16.3 近鄰問題
16.4 包含問題
16.5 相交問題
16.6 構(gòu)造問題
習題
參考文獻
第十七章組合搜索
17.1 基于分治法的與樹搜索
17.2 基于分枝限界法的或樹搜索
17.3 串行的α-β搜索算法
17.4 樹機上的并行搜索算法
17.5 MIMD模型上α-β搜索算法
習題
參考文獻
第十八章隨機算法
18.1 引言
18.2 部分獨立集
18.3 三角形平面細圖中點的位置
*18.4 模式匹配
18.5 多項式恒等的驗證
18.6 排序
*18.7 最大匹配和完備匹配
習題
參考文獻
第十九章 VLSI計算理論
19.1 VLSI電路模型和計算模型
*19.2 VLSI面-時下界理論
19.3 典型計算圖的結(jié)構(gòu)布局法
19.4 典型計算圖的布局下界
19.5 分治布局法
*19.6 VLSI布局理論
習題
參考文獻
第二十章模型與下界
20.1 不同PRAM模型的相互模擬
20.2 PRAM-CREW的下界
20.3 PRAM-EREW的下界
20.4 PRAM-CRCW的下界
20.5 P-完全導論
習題
參考文獻
附錄A 復雜度表示及其符號
A.1 大-O及其運算
A.2 大-Ω和大-
A.3 小-o和小-w
附錄B 算法復雜界一覽表
附錄C 索引