具體描述
第3版在修訂版的基礎上進行瞭大幅度的修訂，新增加3章、重寫3章，改寫8章。《普通高等教育十一五國傢級規劃教材·並行算法的設計與分析(第3版)》係統深入地討論瞭計算機領域中諸多計算問題的並行算法的設計和分析方法。在著重介紹各種並行計算模型上的常用和典型的並行算法的同時，也力圖反映本學科的最新成就、學科前沿和發展趨勢。
全書共分二十章，包括基礎篇4章(緒論、設計技術、前綴計算、排序和選擇網絡)，並行算法篇9章（排序和選擇算法、分布式算法、並行搜索、選路算法、串匹配、錶達式求值、上下文無關語言、圖論算法、計算幾何），數值並行算法篇3章（矩陣運算、數值計算、快速傅氏變換），理論篇4章（組閤搜索、隨機算法、VLSI計算理論、並行計算理論）。
《普通高等教育十一五國傢級規劃教材·並行算法的設計與分析(第3版)》取材豐富，內容係統深入，可作為高等學校計算機及其他信息類有關專業高年級本科生和研究生的教材，也可供從事計算機科學理論和並行算法研究的科技人員閱讀參考。
《普通高等教育十一五國傢級規劃教材·並行算法的設計與分析(第3版)》初版曾獲1994年度教育部高等學校優秀教材一等奬和1997年度國傢級教學成果二等奬。
著者簡介
圖書目錄
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 專業術語中英文對照錶及索引
· · · · · · (收起)
讀後感
評分
評分
評分
評分
用戶評價
在科大上課時粗略讀過，當時覺得有點難，現在感覺也一般瞭，書本身還是可以的，隻是上課的老師水平不行
评分在科大上課時粗略讀過，當時覺得有點難，現在感覺也一般瞭，書本身還是可以的，隻是上課的老師水平不行
评分在科大上課時粗略讀過，當時覺得有點難，現在感覺也一般瞭，書本身還是可以的，隻是上課的老師水平不行
评分在科大上課時粗略讀過，當時覺得有點難，現在感覺也一般瞭，書本身還是可以的，隻是上課的老師水平不行
评分在科大上課時粗略讀過，當時覺得有點難，現在感覺也一般瞭，書本身還是可以的，隻是上課的老師水平不行
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有