計(jì)算機(jī)算法設(shè)計(jì)與分析

定　價(jià)：￥24.00

作　者：	王曉東編著
出版社：	電子工業(yè)出版社
叢編項(xiàng)：	21世紀(jì)高等學(xué)校計(jì)算機(jī)學(xué)科系列教材
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

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

ISBN：	9787505363915	出版時(shí)間：	2001-01-01	包裝：	精裝
開(kāi)本：	26cm	頁(yè)數(shù)：	294	字?jǐn)?shù)：

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

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

作者簡(jiǎn)介

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

圖書(shū)目錄

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