計算機算法設計與分析

定　價：￥18.00

作　者：	蘇德富，鐘誠編著
出版社：	電子工業(yè)出版社
叢編項：	高等學校教材
標　簽：	暫缺

ISBN：	9787505358713	出版時間：	2001-01-01	包裝：	精裝
開本：	26cm	頁數(shù)：	192	字數(shù)：

內容簡介

　　算法設計與分析是計算機科學的主要研究領域之一。本課程是計算機專業(yè)和其他相關專業(yè)高年級本科生、研究生的一門重要專業(yè)基礎課程。它的主要目的是講授在計算機應用中常常遇到的重要的實際問題的解法，講授設計和分析各種算法的基本原理、方法和技術。本書共12章，取材先進、內容實用、重點突出、少而精、難易適當，便于自學。全書以非數(shù)值算法為主，兼顧數(shù)值算法；串行算法和并行算法并重；在附錄中介紹并行MULTIPASCAL系統(tǒng)的使用方法，并給出一個并行程序實例。本書可供計算機、管理信息系統(tǒng)、系統(tǒng)工程、應用數(shù)學和計算數(shù)學等專業(yè)本科生、研究生作為教材使用，也可供從事計算機科學研究、計算機軟件開發(fā)的工程技術人員參考。適合計算機科學技術飛速發(fā)展，面向新世紀高校教學改革和人才培養(yǎng)的需求。匹配“計算機學科教學計劃2000”的要求，是必修課程之五。以非數(shù)值計算的計算機算法為主，兼顧數(shù)值計算的計算機算法。順序（串行）算法和并行算法并重，反映時代特色。算法描述和分析詳盡，許多算法稍加修改即可上機實現(xiàn)。“計算機算法設計與分析”是程序設計、開發(fā)優(yōu)秀軟件的基礎。

作者簡介

暫缺《計算機算法設計與分析》作者簡介

圖書目錄

第1章  引論
     1. 1  算法分析的基本概念和理論
     1. 2  搜索有序表算法的分析
     練習1
   第2章  算法設計技術和分析方法
     2. 1  算法設計技術
     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ù)方法
     練習2
   第3章  計算的算術復雜性
     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ù)壓縮技術
     3. 6. 1  ASCII碼壓縮方法
     3. 6. 2  模式置換壓縮方法
     3. 6. 3  配壓縮技術
     練習3
   第4章  排序算法
     4. 1  冒泡排序算法
     4. 2  基于比較的排序時間復雜性下界
     4. 3  分配排序技術
     4. 3. 1  基數(shù)排序算法
     4. 3. 2  分配分塊排序算法
     4. 3. 3  分配和歸并混合排序算法
     4. 3. 4  循環(huán)分組散列和循環(huán)兩路歸并排序算法
     4. 4  基于映射的漢字字符串排序方法
     練習4
   第5章  字符串匹配技術
     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  字符串近似匹配簡介
     練習5
   第6章  并行計算基礎
     6. 1  并行處理技術及其應用
     6. 2  并行計算機分類
     6. 2. 1  Flynn分類法
     6. 2. 2  Handler分類法
     6. 2. 3  按機器體系結構分類
     6. 3  并行計算機的處理器互聯(lián)方式
     6. 3. 1  一維線性陣列結構
     6. 3. 2  二維網(wǎng)格結構
     6. 3. 3  樹結構
     6. 3. 4  樹網(wǎng)結構
     6. 3. 5  超立方連接結構
     6. 3. 6  g維網(wǎng)格結構
     6. 3. 7  洗牌—交換網(wǎng)絡
     6. 3. 8  蝶形結構
     6. 4  并行計算模型
     6. 4. 1  SIMD互聯(lián)網(wǎng)絡模型
     6. 4. 2  共享存儲的SIMD模型
     6. 4. 3  MIMD并行計算模型
     6. 5  并行計算的若干理論
     6. 5. 1  Grosch定律
     6. 5. 2  Minsky猜想
     6. 5. 3  Amdahl定律
     6. 6  并行算法基礎
     6. 6. 1  并行算法的基本概念
     6. 6. 2  并行算法的復雜性
     6. 6. 3  并行算法的形式描述
     6. 6. 4  并行算法設計的基本技術
     練習6
   第7章  程序的基本并行特性
     7. 1  多處理機系統(tǒng)的并行程序設計
     7. 2  程序并行性的條件
     7. 2. 1  數(shù)據(jù)和計算資源的關系
     7. 2. 2  計算機硬件和軟件的并行性
     7. 3  并行程序的劃分和調度
     7. 3. 1  計算粒度規(guī)模和通信時延
     7. 3. 2  粒度的組合和調度
     練習7
   第8章  并行求和算法
     8. 1  SIMD—MC2二維網(wǎng)格機器上的同步并行求和算法
     8. 2  SIMD—CC超立方機器上的同步并行求和算法
     8. 3  SIMD—SE洗牌交換網(wǎng)絡上的同步并行求和算法
     8. 4  SIMD—SM機器上的同步并行求和算法
     8. 5  MIMD—SM機器上的異步并行求和算法
     練習8
   第9章并行排序
     9. 1  線性陣列上的奇偶轉置排序同步并行算法
     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機器上基于散列技術的異步并行排序算法
     練習9
   第10章  并行查找與并行匹配
     10. 1  共享存儲器并行系統(tǒng)上范圍查找同步并行算法
     10. 2  共享存儲器并行系統(tǒng)上任意兩序列公共元素的同步并行查找算法
     10. 3  共享存儲器并行系統(tǒng)上KARP-RABIN串匹配并行算法
     練習10
   第11章  數(shù)值并行算法
     11. 1  SIMD-SM機器上基于LDU分解的方程組求解同步并行算法
     11. 2  MIMD-SM機器上的矩陣相乘異步并行算法
     11. 3  SIMD-SM機器上非線性方程求根同步并行算法
     練習11
   第12章  數(shù)據(jù)庫操作并行算法
     12. 1  選擇. 投影和集合操作并行算法
     12. 1. 1  并行選擇算法
     12. 1. 2  并行投影算法
     12. 1. 3  關系元組集合操作并行算法
     12. 2  并行連接算法
     12. 2. I  并行嵌套循環(huán)連接算法
     12. 2. 2  基于排序和合并方法的并行連接算法
     12. 2. 3  基于Hash方法的并行連接算法
     練習12
   附錄  并行MULTIPASCAL系統(tǒng)簡介及并行程序實例
     附錄1. 1  并行MULTIPASCAL系統(tǒng)簡介
     附錄1. 1. 1  并行MULTIPASCAL系統(tǒng)的上機操作步驟
     附錄1. 1. 2  并行MULTIPASCAL從部分語句簡介
     附錄1. 2  基于散列技術的(m,n)選擇并行算法及程序實例
     附錄1. 2. 1  并行散列選擇算法的設計
     附錄1. 2. 2  并行散列選擇程序實例
     參考文獻