并行算法導(dǎo)論

定　價(jià)：￥35.00

作　者：	（?。〤.Xavier，（美）S.S.Iyengar著；張?jiān)迫愑⒆g；張?jiān)迫g
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)叢書
標(biāo)　簽：	并行計(jì)算

購(gòu)買這本書可以去

ISBN：	9787111133902	出版時(shí)間：	2004-02-01	包裝：	簡(jiǎn)裝本
開本：	26cm	頁數(shù)：	263	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　并行計(jì)算的廣泛采用和現(xiàn)今應(yīng)用問題的日趨復(fù)雜，使得并行算法的設(shè)計(jì)和分析日益引起人們的興趣。這本書滿足了并行算法的入門者，特別是計(jì)算機(jī)科學(xué)、數(shù)學(xué)和工程專業(yè)的大學(xué)生的需求。本書系統(tǒng)地講述最新的設(shè)計(jì)技術(shù)，并對(duì)所描述的每一個(gè)算法提供分析和詳細(xì)的實(shí)現(xiàn)細(xì)節(jié)。它的主要內(nèi)容包括并行計(jì)算的基礎(chǔ)，樹和圖的并行算法，排序、搜索和合并的并行算法以及數(shù)值算法等。本書的特色在于： ●用清晰簡(jiǎn)單的術(shù)語講述基本的概念 ●提供大量的例子加強(qiáng)學(xué)生的理解 ●展示怎樣為計(jì)算機(jī)科學(xué)、數(shù)學(xué)和工程的典型問題開發(fā)并行算法 ●對(duì)新的設(shè)計(jì)技術(shù)作擴(kuò)展性的闡述 ●在PRAM模型環(huán)境中討論并行算法 ●在章節(jié)后面附有大量的習(xí)題和關(guān)于并行計(jì)算的參考文獻(xiàn) 本書對(duì)并行算法作了入門級(jí)的介紹，用四部分講解并行算法的設(shè)計(jì)過程和最新的設(shè)計(jì)方法，并對(duì)書中所描述的每一個(gè)算法提供分析和詳細(xì)的實(shí)現(xiàn)細(xì)節(jié)。全書包括并行計(jì)算的基礎(chǔ)，樹和圖的并行算法，排序、搜索和合并的并行算法及數(shù)值算法等內(nèi)容。其中重點(diǎn)強(qiáng)調(diào)了圖模型算法。在章節(jié)后面附有大量的習(xí)題和關(guān)于并行計(jì)算的參考文獻(xiàn)。本書可以作為大學(xué)計(jì)算機(jī)科學(xué)與工程專業(yè)高年級(jí)學(xué)生的并行算法課教材。對(duì)于計(jì)算機(jī)科學(xué)、數(shù)學(xué)和工程領(lǐng)域的研究生、科研工作者和工程師，也是一本不可多得的參考書。

作者簡(jiǎn)介

　　C.Xavier執(zhí)教于印度Palayamkottai圣Xavier學(xué)院的計(jì)算機(jī)科學(xué)系。他在并行算法領(lǐng)域已經(jīng)發(fā)表了大量的論文，并出版了十多部計(jì)算機(jī)機(jī)科學(xué)教材。張?jiān)迫?，男?995年獲北京理工大學(xué)計(jì)算機(jī)科學(xué)技術(shù)系計(jì)算機(jī)應(yīng)用專業(yè)工學(xué)學(xué)士學(xué)位；2000年獲中科院軟件所計(jì)算機(jī)軟件與理論專業(yè)工學(xué)博士學(xué)位（碩、博連續(xù)）?，F(xiàn)為中科院軟件所并行計(jì)算實(shí)驗(yàn)室副研究員，中科院計(jì)算機(jī)科學(xué)開放重點(diǎn)實(shí)驗(yàn)兼職副研究員，中科院軟件所并行計(jì)算實(shí)際室副主任，中國(guó)軟件行業(yè)協(xié)會(huì)數(shù)學(xué)軟件分會(huì)秘書長(zhǎng)。

圖書目錄

出版者的話
專家指導(dǎo)委員會(huì)
譯者序
前言
致謝
作者簡(jiǎn)介
第一部分并行計(jì)算基礎(chǔ)
第0章引言 1
0.1 計(jì)算機(jī)簡(jiǎn)介 1
0.2 并行計(jì)算機(jī) 5
0.3 并行處理的概念 6
0.4 高性能計(jì)算機(jī) 8
0.5 本書的結(jié)構(gòu)和內(nèi)容 9
參考文獻(xiàn) 10
第1章并行計(jì)算要素 11
1.1 并行的層次 11
1.2 并行計(jì)算機(jī)分類 12
1.2.1 Flynn分類 12
1.2.2 Erlangen分類（Handler分類） 14
1.2.3 Giloi分類 15
1.2.4 Hwang-Brigg分類 15
1.2.5 Duncan分類 15
1.3 并行計(jì)算模型 18
1.3.1 二叉樹模型 18
1.3.2 網(wǎng)絡(luò)模型 20
1.3.3 超立方體（k-立方體） 21
1.3.4 網(wǎng)格網(wǎng)絡(luò) 26
1.3.5 金字塔網(wǎng)絡(luò) 26
1.3.6 星形圖 27
1.4 PRAM模型 28
1.5 一些簡(jiǎn)單算法 32
1.6 并行算法的性能 34
1.7 小結(jié) 37
參考文獻(xiàn) 37
習(xí)題 38
第2章并行計(jì)算數(shù)據(jù)結(jié)構(gòu) 40
2.1 數(shù)組和列表 40
2.2 鏈接列表 41
2.3 圖與樹 44
2.3.1 預(yù)備知識(shí) 44
2.3.2 歐拉圖與哈密頓圖 48
2.3.3 樹 49
2.3.4 圖的遍歷 57
2.3.5 連通性 58
2.3.6 可平面圖 62
2.3.7 染色與獨(dú)立集 64
2.3.8 團(tuán)覆蓋 65
2.3.9 交圖 65
2.3.10 弦圖 66
2.3.11 更多的交圖 70
2.3.12 圖的匹配問題 70
2.3.13 圖的中心 71
2.3.14 控制理論 72
2.3.15 圖論中的一些問題 73
參考文獻(xiàn) 74
第3章并行算法設(shè)計(jì)環(huán)境 76
3.1 二叉樹設(shè)計(jì)環(huán)境 76
3.2 二倍增長(zhǎng) 79
3.3 指針跳轉(zhuǎn) 79
3.4 分而治之 82
3.5 劃分 83
3.6 小結(jié) 86
參考文獻(xiàn) 86
習(xí)題 86
第4章簡(jiǎn)單并行算法 88
4.1 向量?jī)?nèi)積 88
4.2 矩陣乘法 88
4.3 部分和 90
4.4 二項(xiàng)式系數(shù) 94
4.5 范圍內(nèi)最小值問題 98
參考文獻(xiàn) 101
習(xí)題 101
第二部分圖模型算法
第5章樹算法 103
5.1 歐拉圈 103
5.2 給樹加根 104
5.3 后序編號(hào) 105
5.4 后代個(gè)數(shù) 107
5.5 頂點(diǎn)層數(shù) 107
5.6 最低公共祖先 108
5.7 樹收縮 110
5.8 算術(shù)表達(dá)式的計(jì)算 114
5.9 森林求根問題 117
5.10 到根的路 119
5.11 樹變?yōu)槎鏄?nbsp;123
5.12 頂點(diǎn)直徑 125
5.13 最遠(yuǎn)鄰居 128
參考文獻(xiàn) 130
習(xí)題 131
第6章圖算法 132
6.1 簡(jiǎn)單圖算法 132
6.2 并行連通度算法 135
6.2.1 廣度優(yōu)先搜索（BFS） 135
6.2.2 利用BFS搜索連通支 139
6.2.3 傳遞閉包矩陣 141
6.2.4 頂點(diǎn)收縮 141
6.3 2-連通支 145
6.4 支撐樹 146
6.5 最短路問題 148
參考文獻(xiàn) 151
習(xí)題 152
第7章弦圖的NC算法 154
7.1 弦圖判別 154
7.2 弦圖的極大團(tuán) 161
7.3 CV圖的特征 163
7.4 路圖判別 164
7.4.1 一些概念和事實(shí) 164
7.4.2 算法概述 168
7.4.3 兩個(gè)UV圖的并 169
7.4.4 正確性和復(fù)雜度 175
參考文獻(xiàn) 177
第三部分數(shù)組處理算法
第8章搜索與合并 179
8.1 串行搜索 179
8.2 CREW PRAM模型下的并行搜索 180
8.3 更多數(shù)據(jù)的并行搜索 181
8.4 無序數(shù)組搜索 182
8.5 秩合并 182
8.6 雙調(diào)合并 184
參考文獻(xiàn) 187
第9章排序算法 188
9.1 串行排序算法 188
9.1.1 冒泡排序 188
9.1.2 插入排序 189
9.1.3 Shell遞減步長(zhǎng)排序 190
9.1.4 堆排序 191
9.2 合并排序 193
9.3 排序網(wǎng)絡(luò) 194
參考文獻(xiàn) 195
習(xí)題 196
第四部分數(shù)值算法
第10章代數(shù)方程和矩陣 197
10.1 代數(shù)方程 197
10.1.1 幾何解釋 197
10.1.2 對(duì)分法 198
10.2 矩陣的行列式 199
10.3 線性方程組 202
10.3.1 高斯消元法 205
10.3.2 Givens旋轉(zhuǎn) 206
10.4 傅里葉變換 208
10.5 多項(xiàng)式乘法 215
10.6 矩陣求逆 217
10.7 Toeplitz矩陣 219
10.8 三對(duì)角方程組 222
10.8.1 高斯消元法 222
10.8.2 奇偶約化法 223
參考文獻(xiàn) 226
習(xí)題 227
第11章微分與積分 228
11.1 微分 228
11.2 偏微分 229
11.3 定積分 233
11.4 插值 235
11.4.1 線性插值 235
11.4.2 二次插值 236
11.4.3 拉格朗日插值 236
參考文獻(xiàn) 237
習(xí)題 238
第12章微分方程 239
12.1 歐拉公式 239
12.2 偏微分方程 239
12.3 拋物方程 240
12.3.1 施密特法（求解拋物方程） 242
12.3.2 Laasonen法（求解拋物方程） 246
12.3.3 Crank Nickolson法 248
12.3.4 三層差分法 249
參考文獻(xiàn) 251
部分習(xí)題解答 252
索引 258