123,123

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

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

作者簡(jiǎn)介

暫缺《計(jì)算機(jī)算法設(shè)計(jì)與分析》作者簡(jiǎn)介

圖書目錄

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