計算機算法設(shè)計與分析

第1章  引論                  
     1. 1  算法分析的基本概念和理論                  
     1. 2  搜索有序表算法的分析                  
     練習(xí)1                  
   第2章  算法設(shè)計技術(shù)和分析方法                  
     2. 1  算法設(shè)計技術(shù)                  
     2. 1. 1  分治方法                  
     2. 1. 2  回溯法                  
     2. 1. 3  貪心法                  
     2. 1. 4動態(tài)規(guī)劃法                  
     2. 1. 5分支限界法                  
     2. 2  遞歸方程解的展開方法                  
     2. 3  一類特殊遞歸方程的解                  
     2. 4毋函數(shù)方法                  
     練習(xí)2                  
   第3章  計算的算術(shù)復(fù)雜性                  
     3. 1  大整數(shù)相乘算法                  
     3. 2  矩陣乘積算法                  
     3. 2. 1  Winograd矩陣乘法                  
     3. 2. 2  Strassen矩陣乘法                  
     3. 3  判定素數(shù)的算法                  
     3. 4  RSA數(shù)據(jù)加解密算法                  
     3. 5  HASH函數(shù)和數(shù)字簽名                  
     3. 6  數(shù)據(jù)壓縮技術(shù)                  
     3. 6. 1  ASCII碼壓縮方法                  
     3. 6. 2  模式置換壓縮方法                  
     3. 6. 3  配壓縮技術(shù)                  
     練習(xí)3                  
   第4章  排序算法                  
     4. 1  冒泡排序算法                  
     4. 2  基于比較的排序時間復(fù)雜性下界                  
     4. 3  分配排序技術(shù)                  
     4. 3. 1  基數(shù)排序算法                  
     4. 3. 2  分配分塊排序算法                  
     4. 3. 3  分配和歸并混合排序算法                  
     4. 3. 4  循環(huán)分組散列和循環(huán)兩路歸并排序算法                  
     4. 4  基于映射的漢字字符串排序方法                  
     練習(xí)4                  
   第5章  字符串匹配技術(shù)                  
     5. 1  簡單的字符串匹配算法                  
     5. 2  Knuth-Morris-Pratt串匹配算法                  
     5. 3  改進的Knuth-Morris-Pratt串匹配算法                  
     5. 4  Boyer-Moore串匹配算法                  
     5. 5  改進的Boyer-Moore串匹配算法                  
     5. 6  KARP-RABIN串匹配隨機算法                  
     5. 7  字符串近似匹配簡介                  
     練習(xí)5                  
   第6章  并行計算基礎(chǔ)                  
     6. 1  并行處理技術(shù)及其應(yīng)用                  
     6. 2  并行計算機分類                  
     6. 2. 1  Flynn分類法                  
     6. 2. 2  Handler分類法                  
     6. 2. 3  按機器體系結(jié)構(gòu)分類                  
     6. 3  并行計算機的處理器互聯(lián)方式                  
     6. 3. 1  一維線性陣列結(jié)構(gòu)                  
     6. 3. 2  二維網(wǎng)格結(jié)構(gòu)                  
     6. 3. 3  樹結(jié)構(gòu)                  
     6. 3. 4  樹網(wǎng)結(jié)構(gòu)                  
     6. 3. 5  超立方連接結(jié)構(gòu)                  
     6. 3. 6  g維網(wǎng)格結(jié)構(gòu)                  
     6. 3. 7  洗牌—交換網(wǎng)絡(luò)                  
     6. 3. 8  蝶形結(jié)構(gòu)                  
     6. 4  并行計算模型                  
     6. 4. 1  SIMD互聯(lián)網(wǎng)絡(luò)模型                  
     6. 4. 2  共享存儲的SIMD模型                  
     6. 4. 3  MIMD并行計算模型                  
     6. 5  并行計算的若干理論                  
     6. 5. 1  Grosch定律                  
     6. 5. 2  Minsky猜想                  
     6. 5. 3  Amdahl定律                  
     6. 6  并行算法基礎(chǔ)                  
     6. 6. 1  并行算法的基本概念                  
     6. 6. 2  并行算法的復(fù)雜性                  
     6. 6. 3  并行算法的形式描述                  
     6. 6. 4  并行算法設(shè)計的基本技術(shù)                  
     練習(xí)6                  
   第7章  程序的基本并行特性                  
     7. 1  多處理機系統(tǒng)的并行程序設(shè)計                  
     7. 2  程序并行性的條件                  
     7. 2. 1  數(shù)據(jù)和計算資源的關(guān)系                  
     7. 2. 2  計算機硬件和軟件的并行性                  
     7. 3  并行程序的劃分和調(diào)度                  
     7. 3. 1  計算粒度規(guī)模和通信時延                  
     7. 3. 2  粒度的組合和調(diào)度                  
     練習(xí)7                  
   第8章  并行求和算法                  
     8. 1  SIMD—MC2二維網(wǎng)格機器上的同步并行求和算法                  
     8. 2  SIMD—CC超立方機器上的同步并行求和算法                  
     8. 3  SIMD—SE洗牌交換網(wǎng)絡(luò)上的同步并行求和算法                  
     8. 4  SIMD—SM機器上的同步并行求和算法                  
     8. 5  MIMD—SM機器上的異步并行求和算法                  
     練習(xí)8                  
   第9章并行排序                  
     9. 1  線性陣列上的奇偶轉(zhuǎn)置排序同步并行算法                  
     9. 2  線性陣列上的奇偶歸拆排序同步并行算法                  
     9. 3  樹機器上的最小抽取排序同步并行算法                  
     9. 4  樹機器上的捅分配和歸并排序同步并行算法                  
     9. 5  共享存儲器并行系統(tǒng)上的Vd5mt歸并和排序同步并行算法                  
     9. 5. 1  Valiant歸并同步并行算法                  
     9. 5. 2  Valiant排序同步并行算法                  
     9. 6  共享存儲MIMD-TC模型上的快速排序異步并行算法                  
     9. 7  MIMD-SM機器上基于散列技術(shù)的異步并行排序算法                  
     練習(xí)9                  
   第10章  并行查找與并行匹配                  
     10. 1  共享存儲器并行系統(tǒng)上范圍查找同步并行算法                  
     10. 2  共享存儲器并行系統(tǒng)上任意兩序列公共元素的同步并行查找算法                  
     10. 3  共享存儲器并行系統(tǒng)上KARP-RABIN串匹配并行算法                  
     練習(xí)10                  
   第11章  數(shù)值并行算法                  
     11. 1  SIMD-SM機器上基于LDU分解的方程組求解同步并行算法                  
     11. 2  MIMD-SM機器上的矩陣相乘異步并行算法                  
     11. 3  SIMD-SM機器上非線性方程求根同步并行算法                  
     練習(xí)11                  
   第12章  數(shù)據(jù)庫操作并行算法                  
     12. 1  選擇. 投影和集合操作并行算法                  
     12. 1. 1  并行選擇算法                  
     12. 1. 2  并行投影算法                  
     12. 1. 3  關(guān)系元組集合操作并行算法                  
     12. 2  并行連接算法                  
     12. 2. I  并行嵌套循環(huán)連接算法                  
     12. 2. 2  基于排序和合并方法的并行連接算法                  
     12. 2. 3  基于Hash方法的并行連接算法                  
     練習(xí)12                  
   附錄  并行MULTIPASCAL系統(tǒng)簡介及并行程序?qū)嵗?nbsp;                 
     附錄1. 1  并行MULTIPASCAL系統(tǒng)簡介                  
     附錄1. 1. 1  并行MULTIPASCAL系統(tǒng)的上機操作步驟                  
     附錄1. 1. 2  并行MULTIPASCAL從部分語句簡介                  
     附錄1. 2  基于散列技術(shù)的(m,n)選擇并行算法及程序?qū)嵗?nbsp;                 
     附錄1. 2. 1  并行散列選擇算法的設(shè)計                  
     附錄1. 2. 2  并行散列選擇程序?qū)嵗?nbsp;                 
     參考文獻