計(jì)算機(jī)常用算法與程序設(shè)計(jì)教程

第1章　算法與程序設(shè)計(jì)簡(jiǎn)介　
1.1　算法與算法描述　
1.1.1　算法　
1.1.2　算法描述　
1.2　算法復(fù)雜性分析　
1.2.1　時(shí)間復(fù)雜度
1.2.2　空間復(fù)雜度　
1.3　程序設(shè)計(jì)簡(jiǎn)介　
1.3.1　算法與程序　
1.3.2　結(jié)構(gòu)化程序設(shè)計(jì)　
習(xí)題　
第2章　窮舉與回溯　
2.1　窮舉及其應(yīng)用　
2.1.1　窮舉概述　
2.1.2　窮舉應(yīng)用　
2.2　窮舉設(shè)計(jì)的優(yōu)化　
2.2.1　優(yōu)選窮舉對(duì)象　
2.2.2　優(yōu)化窮舉循環(huán)參量　
2.2.3　精簡(jiǎn)窮舉循環(huán)　
2.3　回溯法及其描述　
2.3.1　回溯的基本概念　
2.3.2　回溯法描述　
2.3.3　回溯法的效益分析
2.4　回溯設(shè)計(jì)應(yīng)用　
2.4.1　橋本分?jǐn)?shù)式　
2.4.2　排列組合　
2.4.3　德布魯金環(huán)序列　
2.4.4　高斯皇后問(wèn)題及其拓展　
2.5　回溯設(shè)計(jì)的優(yōu)化　
習(xí)題　
第3章　遞歸與分治　
3.1　遞歸及其應(yīng)用　
3.1.1　遞歸與遞歸調(diào)用　
3.1.2　遞歸應(yīng)用　
3.2　分治法概述　
3.2.1　分治法基本思想　
3.2.2　分治算法設(shè)計(jì)方法和特點(diǎn)　
3.2.3　分治法的時(shí)間復(fù)雜度　
3.3　分治法的基本應(yīng)用　
3.3.1　數(shù)據(jù)查找與排序　
3.3.2　計(jì)數(shù)逆序排名問(wèn)題　
3.3.3　投資問(wèn)題　
3.4　消除遞歸　
3.4.1　一般的遞歸轉(zhuǎn)非遞歸　
3.4.2　分治算法中的遞歸轉(zhuǎn)化
習(xí)題　
第4章　遞推　
4.1　遞推概述　
4.1.1　遞推算法
4.1.2　遞推實(shí)施步驟與描述　
4.2　遞推數(shù)列　
4.2.1　裴波那契數(shù)列與盧卡斯數(shù)列　
4.2.2　分?jǐn)?shù)數(shù)列　
4.2.3　冪序列　
4.2.4　雙關(guān)系遞推數(shù)列　
4.3　遞推數(shù)陣　
4.3.1　楊輝三角　
4.3.2　折疊方陣　
4.4　應(yīng)用遞推求解應(yīng)用題　
4.4.1　猴子爬山問(wèn)題　
4.4.2　整幣兌零問(wèn)題　
4.4.3　整數(shù)劃分問(wèn)題　
4.5　遞推與遞歸比較　
習(xí)題　
第5章　貪心算法　
5.1　貪心算法概述　
5.2　貪心算法的理論基礎(chǔ)　
5.3　刪數(shù)字問(wèn)題　
5.4　背包問(wèn)題　
5.4.1　0-1背包問(wèn)題　
5.4.2　可拆背包問(wèn)題　
5.5　覆蓋問(wèn)題　
5.6　圖的著色問(wèn)題　
5.7　遍歷問(wèn)題　
5.8　最小生成樹(shù)　
5.9　哈夫曼編碼　
習(xí)題　
第6章　動(dòng)態(tài)規(guī)劃　
6.1　一般方法與求解步驟　
6.1.1　一般方法　
6.1.2　動(dòng)態(tài)規(guī)劃求解步驟　
6.2　裝載問(wèn)題　
6.3　插入乘號(hào)問(wèn)題　
6.4　0-1背包問(wèn)題求解　
6.4.1　0-1背包問(wèn)題　
6.4.2　二維0-1背包問(wèn)題　
6.5　最長(zhǎng)子序列探索　
6.5.1　最長(zhǎng)非降子序列　
6.5.2　最長(zhǎng)公共子序列　
6.6　最優(yōu)路徑搜索　
6.6.1　點(diǎn)數(shù)值三角形的最優(yōu)路徑搜索　
6.6.2　邊數(shù)值矩形的最優(yōu)路徑搜索　
6.7　動(dòng)態(tài)規(guī)劃與其他算法的比較　
6.7.1　動(dòng)態(tài)規(guī)劃與遞推比較　
6.7.2　動(dòng)態(tài)規(guī)劃與貪心算法比較　
習(xí)題　
第7章　模擬　
7.1　模擬概述　
7.2　運(yùn)算模擬　
7.2.1　運(yùn)算模擬描述　
7.2.2　n個(gè)1的整除問(wèn)題　
7.2.3　尾數(shù)前移問(wèn)題　
7.2.4　階乘與冪的計(jì)算　
7.2.5　求圓周率π　
7.3　隨機(jī)模擬　
7.3.1　進(jìn)站時(shí)間模擬　
7.3.2　蒙特卡羅模擬計(jì)算　
7.3.3　模擬發(fā)撲克牌　
7.4　操作過(guò)程模擬　
7.4.1　洗牌　
7.4.2　泊松分酒　
7.4.3　模擬小孔流水　
7.5　模擬外索夫游戲　
習(xí)題　
第8章　智能優(yōu)化　
8.1　模擬退火算法　
8.1.1　物理退火過(guò)程和Metropolis準(zhǔn)則　
8.1.2　模擬退火算法概述　
8.1.3　應(yīng)用舉例　
8.2　遺傳算法　
8.2.1　生物的進(jìn)化與遺傳　
8.2.2　遺傳算法概述　
8.2.3　遺傳算法關(guān)鍵參數(shù)　
8.2.4　遺傳算法應(yīng)用舉例
8.3　粒子群優(yōu)化算法　
8.3.1　粒子群算法的基本結(jié)構(gòu)　
8.3.2　粒子群算法的關(guān)鍵參數(shù)　
8.3.3　應(yīng)用舉例　
8.4　人工神經(jīng)網(wǎng)絡(luò)　
8.4.1　神經(jīng)網(wǎng)絡(luò)模型　
8.4.2　神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)規(guī)則　
習(xí)題　
第9章　并行算法簡(jiǎn)介　
9.1　基本概念　
9.1.1　并行計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)模型　
9.1.2　并行計(jì)算性能評(píng)價(jià)　
9.2　并行算法設(shè)計(jì)　
9.2.1　SIMD共享存儲(chǔ)模型
9.2.2　SIMD互連網(wǎng)絡(luò)模型　
9.2.3　MIMD共享存儲(chǔ)模型　
9.2.4　MIMD異步通信模型　
9.3　并行程序開(kāi)發(fā)　
9.3.1　并行程序設(shè)計(jì)概念　
9.3.2　共享存儲(chǔ)系統(tǒng)并行編程　
9.3.3　分布存儲(chǔ)系統(tǒng)并行編程　
習(xí)題　
附錄1　習(xí)題解答算法提要　
附錄2　C常用庫(kù)函數(shù)　
參考文獻(xiàn)