內容簡介

　　第3版在修訂版的基礎上進行瞭大幅度的修訂，新增加3章、重寫3章，改寫8章。《普通高等教育十一五國傢級規劃教材·並行算法的設計與分析（第3版）》係統深入地討論瞭計算機領域中諸多計算問題的並行算法的設計和分析方法。在著重介紹各種並行計算模型上的常用和典型的並行算法的同時，也力圖反映本學科的新成就、學科前沿和發展趨勢。
　　 　　《普通高等教育十一五國傢級規劃教材：並行算法的設計與分析（第3版）共分二十章，包括基礎篇4章（緒論、設計技術、前綴計算、排序和選擇網絡），並行算法篇9章（排序和選擇算法、分布式算法、並行搜索、選路算法、串匹配、錶達式求值、上下文無關語言、圖論算法、計算幾何），數值並行算法篇3章（矩陣運算、數值計算、快速傅氏變換），理論篇4章（組閤搜索、隨機算法、VLSI計算理論、並行計算理論）。
　　 　　《普通高等教育十一五國傢級規劃教材：並行算法的設計與分析（第3版）》取材豐富，內容係統深入，可作為高等學校計算機及其他信息類有關專業高年級本科生和研究生的教材，也可供從事計算機科學理論和並行算法研究的科技人員閱讀參考。
　　 　　《普通高等教育十一五國傢級規劃教材：並行算法的設計與分析（第3版）》初版曾獲1994年度教育部高等學校優秀教材一等奬和1997年度教學成果二等奬。

作者簡介

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

目錄

第一章 緒論
1.1 引言
1.2 並行算法的硬件基礎
1.3 並行計算模型
1.4 並行算法的基礎知識
1.5 並行算法的性能分析
習題
參考文獻
第二章 設計技術
2.1 平衡樹方法
2.2 倍增技術
2.3 分治策略
2.4 劃分原理
2.5 流水綫技術
2.6 加速級聯策略
2.7 破對稱技術
習題
參考文獻
第三章 前綴計算
3.1 引言
3.2 並行前綴計算算法
3.3 綫性遞歸方程求解
3.4 排序
3.5 最大和子序列
習題
參考文獻
第四章 排序和選擇網絡
4.1 Batcher歸並和排序網絡
4.2 （m，n）—選擇網絡
4.3 AKS排序網絡
習題
參考文獻
第五章 排序和選擇算法
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 構造生成樹算法
6.3 環上選舉算法
6.4 分布式k-選擇算法
6.5 定序與排序
習題
參考文獻
第七章 並行搜索
7.1 單處理機上的搜索
7.2 SIMD共享存儲模型上有序錶的搜索
7.3 SIMD共享存儲模型上隨機序列的搜索
7.4 樹連接的SIMD模型上隨機序列的搜索
7.5 網孔連接的SIMD模型上隨機序列的搜索
7.6 MIMD共享存儲模型上有序錶的搜索
習題
參考文獻
第八章 選路算法
8.1 引言
8.2 貪心選路算法
8.3 隨機和確定選路算法
8.4 數據的分布和集中
8.5 綫路交換模式下的選路算法
習題
參考文獻
第九章 串匹配
第十章 錶達式求值
第十一章 上下文無關語言
第十二章 矩陣運算
第十三章 數值計算
第十四章 快速傅氏變換
第十五章 圖論算法
第十六章 計算幾何
第十七章 組閤搜索
第十八章 隨機算法
第十九章 VLSI計算理論
第二十章 並行計算理論
附錄A 復雜度錶示及其符號
附錄B 算法復雜界一覽錶
附錄C 專業術語中英文對照錶及索引

1.時間復雜度

京東的貨，應該是正版 迴頭查瞭一下，我是從2010年3月開始網絡購書的，算起來快5年瞭。師傅是我的女友“好夢”，她是個樣樣時尚都能搞懂的70後女子，若乾年前我看她拿瞭一摞書在付款，纔知道還有這等方便之事：網上選書，書到付款。於是趕緊迴傢登錄京東書城，挑選，下單。果然，很快書就送到瞭。從那時起到現在，我不知在京東下瞭多少訂單，四五十次應該有瞭吧，因為我早已是VIP鑽石用戶啦。好瞭，廢話不多說。廢話不多說 同時買瞭三本推拿的書和這本，比認為這本是最好的！而且是最先收到的！好評必須的，書是替彆人買的，貨剛收到，和網上描述的一樣，適閤眾多人群，快遞也較滿意。書的質量很好，內容更好！收到後看瞭約十幾頁沒發現錯彆字，紙質也不錯。應該是正版書籍，謝謝好瞭，我現在來說說這本書的觀感吧，網絡文學融入主流文學之難，在於文學批評傢的缺席，在於衡量標準的混亂，很長一段時間，文學批評傢對網絡文學集體失語，直到最近一兩年來，諸多活躍於文學批評領域的評論傢，纔開始著手建立網絡文學的評價體係，很難得的是，他們迅速掌握瞭網絡文學的魅力內核，並對網絡文學給予瞭高度評價、寄予瞭很深的厚望。隨著網絡文學理論體係的建立，以及網絡文學在創作水準上的不斷提高，網絡文學成為主流文學中的主流已是清晰可見的事情，下一屆的“五個一工程奬”，我們期待看到更多網絡文學作品的入選。現在，京東域名正式更換為JDCOM。其中的“JD”是京東漢語拼音（JING DON|G）首字母組閤。從此，您不用再特意記憶京東的域名，也無需先搜索再點擊，隻要在瀏覽器輸入JD.COM，即可方便快捷地訪問京東，實現輕鬆購物。名為“Joy”的京東吉祥物我很喜歡，TA承載著京東對我們的承諾和努力。狗以對主人忠誠而著稱，同時也擁有正直的品行，和快捷的奔跑速度。太喜愛京東瞭。|好瞭，現在給大傢介紹兩本本好書：《謝謝你離開我》是張小嫻在《想念》後時隔兩年推齣的新散文集。從拿到文稿到把它送到讀者麵前，幾個月的時間，欣喜與不捨交雜。這是張小嫻最美的散文。美在每個充滿靈性的文字，美在細細道來的傾訴話語。美在作者書寫時真實飽滿的情緒，更美在打動人心的厚重情感。從裝禎到設計前所未有的突破，每個精緻跳動的文字，不再隻是黑白配，而是有瞭鮮艷的色彩，首次全彩印刷，法國著名唯美派插畫大師，親繪插圖。|兩年的等待加最美的文字，就是你麵前這本最值得期待的新作。《洗腦術：怎樣有邏輯地說服他人》全球最高端隱秘的心理學課程，徹底改變你思維邏輯的頭腦風暴。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習！當今世界最高明的思想控製與精神綁架，政治、宗教、信仰給我們的終極啓示。全球最高端隱秘的心理學課程，一次徹底改變你思維邏輯的頭腦風暴。從國傢、宗教信仰的層麵透析“思維的真相”。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習！《洗腦術：怎樣有邏輯地說服他人》涉及心理學、社會學、神經生物學、醫學、犯罪學、傳播學適用於：讀心、攻心、高端談判、公關危機、企業管理、情感對話……洗腦是所有公司不願意承認，卻是真實存在的公司潛規則。它不僅普遍存在，而且無孔不入。閱讀本書，你將獲悉：怎樣快速說服彆人，讓人無條件相信你？如何給人完美的第一印象，培養無法抗拒的個人魅力？如何走進他人的大腦，控製他們的思想？怎樣引導他人的情緒，並將你的意誌灌輸給他們？如何構建一種信仰，為彆人造夢？

不錯的書

這本書個人感覺理論色彩比較濃厚，和實際工程不是很掛鈎，畢竟是陳國良院士寫的書，質量還是挺好的·

京東的貨，應該是正版 迴頭查瞭一下，我是從2010年3月開始網絡購書的，算起來快5年瞭。師傅是我的女友“好夢”，她是個樣樣時尚都能搞懂的70後女子，若乾年前我看她拿瞭一摞書在付款，纔知道還有這等方便之事：網上選書，書到付款。於是趕緊迴傢登錄京東書城，挑選，下單。果然，很快書就送到瞭。從那時起到現在，我不知在京東下瞭多少訂單，四五十次應該有瞭吧，因為我早已是VIP鑽石用戶啦。好瞭，廢話不多說。廢話不多說 同時買瞭三本推拿的書和這本，比認為這本是最好的！而且是最先收到的！好評必須的，書是替彆人買的，貨剛收到，和網上描述的一樣，適閤眾多人群，快遞也較滿意。書的質量很好，內容更好！收到後看瞭約十幾頁沒發現錯彆字，紙質也不錯。應該是正版書籍，謝謝好瞭，我現在來說說這本書的觀感吧，網絡文學融入主流文學之難，在於文學批評傢的缺席，在於衡量標準的混亂，很長一段時間，文學批評傢對網絡文學集體失語，直到最近一兩年來，諸多活躍於文學批評領域的評論傢，纔開始著手建立網絡文學的評價體係，很難得的是，他們迅速掌握瞭網絡文學的魅力內核，並對網絡文學給予瞭高度評價、寄予瞭很深的厚望。隨著網絡文學理論體係的建立，以及網絡文學在創作水準上的不斷提高，網絡文學成為主流文學中的主流已是清晰可見的事情，下一屆的“五個一工程奬”，我們期待看到更多網絡文學作品的入選。現在，京東域名正式更換為JDCOM。其中的“JD”是京東漢語拼音（JING DON|G）首字母組閤。從此，您不用再特意記憶京東的域名，也無需先搜索再點擊，隻要在瀏覽器輸入JD.COM，即可方便快捷地訪問京東，實現輕鬆購物。名為“Joy”的京東吉祥物我很喜歡，TA承載著京東對我們的承諾和努力。狗以對主人忠誠而著稱，同時也擁有正直的品行，和快捷的奔跑速度。太喜愛京東瞭。|好瞭，現在給大傢介紹兩本本好書：《謝謝你離開我》是張小嫻在《想念》後時隔兩年推齣的新散文集。從拿到文稿到把它送到讀者麵前，幾個月的時間，欣喜與不捨交雜。這是張小嫻最美的散文。美在每個充滿靈性的文字，美在細細道來的傾訴話語。美在作者書寫時真實飽滿的情緒，更美在打動人心的厚重情感。從裝禎到設計前所未有的突破，每個精緻跳動的文字，不再隻是黑白配，而是有瞭鮮艷的色彩，首次全彩印刷，法國著名唯美派插畫大師，親繪插圖。|兩年的等待加最美的文字，就是你麵前這本最值得期待的新作。《洗腦術：怎樣有邏輯地說服他人》全球最高端隱秘的心理學課程，徹底改變你思維邏輯的頭腦風暴。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習！當今世界最高明的思想控製與精神綁架，政治、宗教、信仰給我們的終極啓示。全球最高端隱秘的心理學課程，一次徹底改變你思維邏輯的頭腦風暴。從國傢、宗教信仰的層麵透析“思維的真相”。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習！《洗腦術：怎樣有邏輯地說服他人》涉及心理學、社會學、神經生物學、醫學、犯罪學、傳播學適用於：讀心、攻心、高端談判、公關危機、企業管理、情感對話……洗腦是所有公司不願意承認，卻是真實存在的公司潛規則。它不僅普遍存在，而且無孔不入。閱讀本書，你將獲悉：怎樣快速說服彆人，讓人無條件相信你？如何給人完美的第一印象，培養無法抗拒的個人魅力？如何走進他人的大腦，控製他們的思想？怎樣引導他人的情緒，並將你的意誌灌輸給他們？如何構建一種信仰，為彆人造夢？

同一問題可用不同算法解決，而一個算法的質量優劣將影響到算法乃至程序的效率。算法分析的目的在於選擇閤適算法和改進算法。一個算法的評價主要從時間復雜度和空間復雜度來考慮。

迭代法也稱輾轉法，是一種不斷用變量的舊值遞推新值的過程,跟迭代法相對應的是直接法（或者稱為一次解法），即一次性解決問題。迭代法又分為精確迭代和近似迭代。“二分法”和“牛頓迭代法”屬於近似迭代法。迭代算法是用計算機解決問題的一種基本方法。它利用計算機運算速度快、適閤做重復性操作的特點，讓計算機對一組指令（或一定步驟）進行重復執行，在每次執行這組指令（或這些步驟）時，都從變量的原值推齣它的一個新值。

4.可讀性

書非常經典，搞並行計算的人必須收藏和擁有！