計算機演演算法設計與分析

演演算法設計與分析是計算機科學的主研究領域之一。本課程是計算機專業和其他相關專業高年級本科生、研究生的一門重要專業基礎課程。

它的主要目的是講授在計算機應用中常常遇到的重要的實際問題的解法，講授設計和分析各種演演算法的基本原理、方法和技術。

本書共12章，取材先進、內容實用、重點突出、少而精、難易適當，便於自學。全書以非數值演演算法為主，兼顧數值演演算法；串列演演算法和并行演演算法並重；在附錄中介紹并行MULTPASCAL系統的使用方法，並給出一個并行程序實例。

本書可供計算機、管理信息系統、應用數學和計算機數學等專業本科生、研究生作為教材使用，也可供從事計算機科學研究、計算機軟體開發的工程技術人員參考。

第1章引論

1.1演演算法分析的基本概念和理論

1.2搜索有序表演演算法的分析練習1

第2章演演算法設計技術和分析方法

2.1演演算法設計技術

2.1.1分治方法

2.1.2回溯法

2.1.3貪心法

2.1.4動態規劃法

2.1.5分支限界法

2.2遞歸方程解的展開方法

2.3一類特殊遞歸方程的解

2.4毋函數方法練習2

第3章計算的算術複雜性

3.1大整數相乘演演算法

3.2矩陣乘積演演算法

3.2.1Winograd矩陣乘法

3.2.2Strassen矩陣乘法

3.3判定素數的演演算法

3.4RSA數據加解密演演算法

3.5HASH函數和數字簽名

3.6數據壓縮技術

.................