《計算機算法設計與分析》是2001年1月1日電子工業出版社出版的圖書，作者是蘇德富、鐘誠。
基本介紹
- 書名：計算機算法設計與分析
- 作者：蘇德富、鐘誠
- ISBN：750535871
- 定價：18.0
- 出版社：電子工業出版社
- 出版時間：2001-01-01
- 開本：260×188×8毫米
- 圖書編號：945320
- 版次：1
簡介,目錄,
簡介
算法設計與分析是計算機科學的主研究領域之一。本課程是計算機專業和其他相關專業高年級本科生、研究生的一門重要專業基礎課程。
它的主要目的是講授在計算機套用中常常遇到的重要的實際問題的解法，講授設計和分析各種算法的基本原理、方法和技術。
本書共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數據壓縮技術
.................
