并行算法的設計與分析（第3版）/普通高等教育十一五國家級規劃教材簡(jiǎn)介，目錄書(shū)摘

　　第3版在修訂版的基礎上進(jìn)行了大幅度的修訂，新增加3章、重寫(xiě)3章，改寫(xiě)8章?！镀胀ǜ叩冉逃晃鍑壹壱巹澖滩摹げ⑿兴惴ǖ脑O計與分析（第3版）》系統深入地討論了計算機領(lǐng)域中諸多計算問(wèn)題的并行算法的設計和分析方法。在著(zhù)重介紹各種并行計算模型上的常用和典型的并行算法的同時(shí)，也力圖反映本學(xué)科的新成就、學(xué)科前沿和發(fā)展趨勢。
　　 　　《普通高等教育十一五國家級規劃教材：并行算法的設計與分析（第3版）共分二十章，包括基礎篇4章（緒論、設計技術(shù)、前綴計算、排序和選擇網(wǎng)絡(luò )），并行算法篇9章（排序和選擇算法、分布式算法、并行搜索、選路算法、串匹配、表達式求值、上下文無(wú)關(guān)語(yǔ)言、圖論算法、計算幾何），數值并行算法篇3章（矩陣運算、數值計算、快速傅氏變換），理論篇4章（組合搜索、隨機算法、VLSI計算理論、并行計算理論）。
　　 　　《普通高等教育十一五國家級規劃教材：并行算法的設計與分析（第3版）》取材豐富，內容系統深入，可作為高等學(xué)校計算機及其他信息類(lèi)有關(guān)專(zhuān)業(yè)高年級本科生和研究生的教材，也可供從事計算機科學(xué)理論和并行算法研究的科技人員閱讀參考。
　　 　　《普通高等教育十一五國家級規劃教材：并行算法的設計與分析（第3版）》初版曾獲1994年度教育部高等學(xué)校優(yōu)秀教材一等獎和1997年度教學(xué)成果二等獎。

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

第一章 緒論
1.1 引言
1.2 并行算法的硬件基礎
1.3 并行計算模型
1.4 并行算法的基礎知識
1.5 并行算法的性能分析
習題
參考文獻
第二章 設計技術(shù)
2.1 平衡樹(shù)方法
2.2 倍增技術(shù)
2.3 分治策略
2.4 劃分原理
2.5 流水線(xiàn)技術(shù)
2.6 加速級聯(lián)策略
2.7 破對稱(chēng)技術(shù)
習題
參考文獻
第三章 前綴計算
3.1 引言
3.2 并行前綴計算算法
3.3 線(xiàn)性遞歸方程求解
3.4 排序
3.5 最大和子序列
習題
參考文獻
第四章 排序和選擇網(wǎng)絡(luò )
4.1 Batcher歸并和排序網(wǎng)絡(luò )
4.2 （m，n）—選擇網(wǎng)絡(luò )
4.3 AKS排序網(wǎng)絡(luò )
習題
參考文獻
第五章 排序和選擇算法
5.1 Stone雙調排序算法
5.2 Thompson和Kung雙調排序算法
5.3 Preparata和Vuilemin雙調排序算法
5.4 Akl并行k-選擇算法
5.5 Valiant并行歸并算法
5.6 Hirschberg并行桶排序算法
5.7 Preparata并行枚舉排序算法
5.8 Cole并行歸并排序算法
5.9 MIMD—CREW模型上的異步枚舉排序算法
5.10 MIMD-TC模型上的異步快排序算法
習題
參考文獻
第六章 分布式算法
6.1 分布式算法概述
6.2 構造生成樹(shù)算法
6.3 環(huán)上選舉算法
6.4 分布式k-選擇算法
6.5 定序與排序
習題
參考文獻
第七章 并行搜索
7.1 單處理機上的搜索
7.2 SIMD共享存儲模型上有序表的搜索
7.3 SIMD共享存儲模型上隨機序列的搜索
7.4 樹(shù)連接的SIMD模型上隨機序列的搜索
7.5 網(wǎng)孔連接的SIMD模型上隨機序列的搜索
7.6 MIMD共享存儲模型上有序表的搜索
習題
參考文獻
第八章 選路算法
8.1 引言
8.2 貪心選路算法
8.3 隨機和確定選路算法
8.4 數據的分布和集中
8.5 線(xiàn)路交換模式下的選路算法
習題
參考文獻
第九章 串匹配
第十章 表達式求值
第十一章 上下文無(wú)關(guān)語(yǔ)言
第十二章 矩陣運算
第十三章 數值計算
第十四章 快速傅氏變換
第十五章 圖論算法
第十六章 計算幾何
第十七章 組合搜索
第十八章 隨機算法
第十九章 VLSI計算理論
第二十章 并行計算理論
附錄A 復雜度表示及其符號
附錄B 算法復雜界一覽表
附錄C 專(zhuān)業(yè)術(shù)語(yǔ)中英文對照表及索引