計算機算法設計與分析

定　價：￥24.00

作　者：	王曉東編著
出版社：	電子工業(yè)出版社
叢編項：	21世紀高等學校計算機學科系列教材
標　簽：	暫缺

購買這本書可以去

當當網(wǎng) (￥20.40)

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

內容簡介

　　算法設計與分析是計算機科學的主要研究領域之一。本課程是計算機專業(yè)和其他相關專業(yè)高年級本科生、研究生的一門重要專業(yè)基礎課程。它的主要目的是講授在計算機應用中常常遇到的重要的實際問題的解法，講授設計和分析各種算法的基本原理、方法和技術。本書共12章，取材先進、內容實用、重點突出、少而精、難易適當，便于自學。全書以非數(shù)值算法為主，兼顧數(shù)值算法；串行算法和并行算法并重；在附錄中介紹并行MULTIPASCAL系統(tǒng)的使用方法，并給出一個并行程序實例。本書可供計算機、管理信息系統(tǒng)、系統(tǒng)工程、應用數(shù)學和計算數(shù)學等專業(yè)本科生、研究生作為教材使用，也可供從事計算機科學研究、汁算機軟件開發(fā)的工程技術人員參考。

作者簡介

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

圖書目錄

第1章  算法概述
     1. 1  算法與程序
     1. 2  算法復雜性分析
     習題一
   第2章  遞歸與分治策略
     2. l  遞歸的攝念
     2. 2  分治法的基本思想
     2. 3  二分搜索技術
     2. 4  大整數(shù)的乘法
     2. 5  Strassen陣乘法
     2. 6  棋盤覆蓋
     2. 7  合并排序
     2. 8  快速排序
     2. 9  線性時間選擇
     2. 10  最接近點對問題
     2. 11  循環(huán)賽日程表
     習題二
   第3章  動態(tài)規(guī)劃
     3. 1  矩陣連乘問題
     3. 2  動態(tài)規(guī)劃算法的基本要素
     3. 3  最長公共子序列
     3. 4  最大子段和
     3. 5  凸多邊形最優(yōu)三角剖分
     3. 6  多邊形游戲
     3. 7  圖像壓縮
     3. 8  電路布線
     3. 9  流水作業(yè)調度
     3. 10  0—l背包問題
     3. 11  最優(yōu)二叉搜索樹
     3. 12  動態(tài)規(guī)劃加速原理
     習題三
   第4章  貪心算法
     4. 1  話動安排問題
     4. 2  貪心算法的基本要素
     4. 3  最優(yōu)裝載
     4. 4  哈夫曼編碼
     4. 5  單源最短路徑
     4. 6  最小生成樹
     4. 7  多機調度問題
     4. 8  貪心算法的理論基礎
     習題四
   第5章  回溯法
     5. 1  回溯法的算法框架
     5. 2  裝載問題
     5. 3  批處理作業(yè)調度
     5. 4  符號三角形問題
     5. 5  n后問題
     5. 6  0—l背包問題
     5. 7  最大團問題
     5. 8  圖的m著色問題
     5. 9  旅行售貨員問題
     5. 10  圓排列問題
     5. 11  電路板排列問題
     5. 12  連續(xù)郵資問題
     5. 13  回溯法的效率分析
     習題五
   第6章  分支限界法
     6. 1  分支限界法的基本思想
     6. 2  單源最短路徑問題
     6. 3  裝載問題
     6. 4  布線問題
     6. 5  0-1背包問題
     6. 6  最大團問題
     6. 7  旅行售貨員問題
     6. 8  電路板排列問題
     6. 9  批處理作業(yè)調度
     習題六
   第7章  概率算法
     7. 1  隨機數(shù)
     7. 2  數(shù)值概率算法
     7. 2. 1  用隨機投點法計算∏值
     7. 2. 2  計算定積分
     7. 2. 3  解非線性方程組
     7. 3  舍伍德(Sherwood)算法
     7. 3. 1  線性時間選擇算法
     7. 3. 2  搜索有序表
     7. 3. 3  跳躍表
     7. 4  拉斯維加斯(Las Vegas)算法
     7. 4. 1  n后問題
     7. 4. 2  整數(shù)因子分解
     7. 5  蒙特卡羅(Monte Carlo)算法
     7. 5. 1  蒙特卡羅算法的基本思想
     7. 5. 2  主元素問題
     7. 5. 3  素數(shù)測試
     習題七
   第8章  NP完全性理論
     8. 1  計算模型
     8. 1. 1  隨機存取機RAM
     8. 1. 2  隨機存取存儲程序機RASP
     8. 1. 3  RAM模型的變形與簡化
     8. 1. 4  圖靈機
     8. 1. 5  圖靈機模型與RAM模型的關系
     8. 1. 6  問題變換與計算復雜性歸約
     8. 2  P類與NP類問題
     8. 2. 1  非確定性圖靈機
     8. 2. 2  P類與NP類語言
     8. 2. 3  多項式時間驗證
     8. 3  NP完全問題
     8. 3. 1  多項式時間變換
     8. 3. 2  Cook定理
     8. 4  一些典型的NP完全問題
     8. 4. 1  合取范式的可滿足性問題CNF—SAT
     8. 4. 2  三元合取范式的可滿足性問題3—SAT
     8. 4. 3  團問題CLIQUE
     8. 4. 4  頂點覆蓋問題VERTEX-COVER
     8. 4. 5  子集和問題SUBSET-SUM
     8. 4. 6  哈密頓回路問題HAM—CYCLE
     8. 4. 7  旅行售貨員問題TSP
     習題八
   第9章  近似算法
     9. 1  近似算法的性能
     9. 2  頂點覆蓋問題的近似算法
     9. 3  旅行售貨員問題近似算法
     9. 3. 1  具有三角不等式性質的旅行售貨員問題
     9. 3. 2  一般的旅行售貨員問題
     9. 4  集合覆蓋問題的近似算法
     9. 5  子集和問題的近似算法
     9. 5. 1  解子集和問題的指數(shù)時間算法
     9. 5. 2  子集和問題的完全多項式時間近似格式
     習題九
   附錄  C十十概要
     一. 變量. 指針和引用
     二. 函數(shù)與參數(shù)傳遞
     三. C十十的類
     四. 類的對象
     五. 構造函數(shù)與析構函數(shù)
     六. 運算符重載
     七. 友元函數(shù)
     八. 內聯(lián)函數(shù)
     九. 結構
     十. 聯(lián)合
     十一. 異常
     十二. 模板
     十三. 動態(tài)存儲分配
   參考文獻