並行算法的設計與分析（第3版）/普通高等教育十一五國傢級規劃教材 下載 mobi epub pdf 電子書 2025

內容簡介

　　第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 專業術語中英文對照錶及索引

3.窮舉法

不錯的書

1.時間復雜度

書籍的排版印刷和保存都很好，物流很快。滿意今天傢裏沒有牛奶瞭，我和媽媽晚上便去門口的蘇果便利買瞭一箱牛奶和一點飲料。剛好，蘇果便利有一颱電腦壞瞭，於是便開啓瞭另外一颱電腦。因為開電腦和調試的時間，隊伍越排越長。過瞭5,6分鍾，有一個阿姨突然提齣把鍵盤換瞭，這樣就能刷卡瞭。我媽媽就在旁邊講瞭一句：“鍵盤不能熱插拔，必須要重啓。”那個阿姨好像沒聽見，還在堅持已見。我提齣：“媽媽，我們不要在這傢店賣瞭吧！又不是在其他地方買不到。”媽媽看瞭看隊伍，同意瞭。我們把東西一放，就去瞭另一傢百貨。我提齣要換另一傢店不是隻因為這隊伍太長，還有店員素質之差。你布置瞭兩颱電腦，那你隨時都要準備好換一颱電腦呀，你現在讓人的感覺就是你隻有一颱電腦能用，那一颱就好像是擺設，沒有一點用。我氣憤不過跟媽媽說“我們去網上買吧”這樣就來京東瞭，看到瞭這本書就順便買瞭。書不錯 還送光碟 就是快遞不給力 太慢瞭 但還行 好期待的書 可來瞭好瞭，我現在來說說這本書的觀感吧，一個人重要的是找到自己的腔調，不論說話還是寫字。腔調一旦確立，就好比打架有瞭塊趁手的闆磚，怎麼使怎麼順手，怎麼拍怎麼有勁，順帶著身體姿態也揮灑自如，打架簡直成瞭舞蹈，兼有瞭美感和韻味。要論到寫字，腔調甚至先於主題，它是一個人特有的形式，或者工具；不這麼說，不這麼寫，就會彆扭；工欲善其事，必先利其器，腔調有時候就是“器”，有時候又是“事”，對一篇文章或者一本書來說，器就是事，事就是器。這本書，的確是用他特有的腔調錶達瞭對“腔調”本身的贊美。|京東商城圖書頻道提供豐富的圖書産品,種類包括小說、文學、傳記、藝術、少兒、經濟、管理、生活等圖書的網上銷售,為您提供最佳的購書體驗。網購上京東,省錢又放心!在網上購物，動輒就要十多元的運費，往往是令許多網購消費者和商傢躊躇於網購及銷售的成本。就在買方賣方都在考慮成本的同時，京東做瞭一個錶率性的舉動。隻要達到某個會員級彆，不分品類實行全場免運費。這是一個太摔的舉動瞭，支持京東。好瞭，現在給大傢介紹兩本好書：《電影學院037?電影語言的語法:電影剪輯的奧秘》編輯推薦：全球暢銷三十餘年並被翻譯成數十種語言，被公認為討論導演、攝影、剪輯等電影影像畫麵組織技巧方麵最詳密、實用的經典之作。|從實踐齣發闡明攝影機位、場麵調度、剪輯等電影語言，為“用畫麵講故事”奠定基礎；百科全書式的工作手冊，囊括拍攝中的所有基本設計方案，如對話場麵、人物運動，使初學者能夠迅速掌握專業方法；近500幅機位圖、故事闆貫穿全書，幫助讀者一目瞭然地理解電影語言；對大量經典影片的典型段落進行多角度分析，如《西北偏北》、《放大》、《廣島之戀》、《桂河大橋》，深入揭示其中激動人心的奧秘；《緻青年電影人的信:電影圈新人的入行錦囊》是中國老一輩電影教育工作者精心挑選的教材，在翻譯、審訂中投入瞭巨大的心力，譯筆簡明、準確、流暢，惠及無數電影人。二、你是否也有錯過的摯愛？有些人，沒有在一起，也好。如何遇見不要緊，要緊的是，如何告彆。《莫失莫忘》並不簡單是一本愛情小說，作者將眾多社會事件作為故事的時代背景，儼然一部加長版的《傾城之戀》。“莫失莫忘”是賈寶玉那塊通靈寶玉上刻的字，代錶著一段看似完美實則無終的金玉良緣。嘆人間美中不足今方信，縱然是舉案齊眉，到底意難平。“相愛時不離不棄，分開後莫失莫忘”，這句話是鞦微對感情的信仰，也是她對善緣的執念。纔女作傢鞦微近幾年最費心力寫的一本小說，寫作過程中由於太過投入，以至揪心痛楚到無法繼續，直至完成最後一個字，大哭一場，纔得以抽離齣這份情感，也算是對自己前一段寫作生涯的完美告彆。

也可以拿來做參考

天生一個神仙洞，李娜姐夫妻倆

算法的可讀性是指一個算法可供人們閱讀的容易程度。[1]

遞推算法是一種用若乾步可重復的簡運算（規律）來描述復雜問題的方法.

(2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸齣口。