算法設計與分析(屈婉玲)pdf
阿新 • • 發佈：2018-07-07
短路徑 知識 https 單源最短路徑 生成 貪心 時也 基礎 建模
本教材為計算機科學技術專業核心課程“算法設計與分析”教材。《算法設計與分析》以算法設計技術和分析方法為主線來組織各知識單元，主要內容包括基礎知識、分治策略、動態規劃、貪心法、回溯與分支限界、算法分析與問題的計算復雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等。書中突出對問題本身的分析和求解方法的闡述，從問題建模、算法設計與分析、改進措施等方面給出適當的建議，同時也簡要介紹了計算復雜性理論的核心內容和處理難解問題的一些新技術。
《算法設計與分析》有配套的學習指導與習題解析用書以及PPT電子教案。
《算法設計與分析》可作為大學計算機科學與技術、軟件工程、信息安全、信息與計算機科學等專業本科生和研究生教學用書，也可以作為從事實際問題求解的算法設計與分析工作的參考書。
第1章 基礎知識
1.1 有關算法的基本概念
1.2 算法的偽碼描述
1.3 算法的數學基礎
1.3.1 函數的漸近的界
1.3.2 求和的方法
1.3.3 遞推方程求解方法
習題1
第2章 分治策略
2.1 分治策略的基本思想
2.1.1 兩個熟悉的例子
2.1.2 分治算法的一般性描述
2.2 分治算法的分析技術
2.3 改進分治算法的途徑
2.3.1 通過代數變換減少子問題個數
2.3.2 利用預處理減少遞歸內部的計算量
2.4 典型實例
2.4.1 快速排序算法
2.4.2 選擇問題
2.4.3 n -1次多項式在全體2 n 次方根上的求值
習題2
第3章 動態規劃
3.1 動態規劃的設計思想
3.1.1 多起點、多終點的最短路徑問題
3.1.2 使用動態規劃技術的必要條件
3.2 動態規劃算法的設計要素
3.2.1 子問題的劃分和遞推方程
3.2.2 動態規劃算法的遞歸實現
3.2.3 動態規劃算法的叠代實現
3.2.4 一個簡單實例的計算過程
3.3 動態規劃算法的典型應用
3.3.1 投資問題
3.3.2 背包問題
3.3.3 最長公共子序列LCS
3.3.4 圖像壓縮
3.3.5 最大子段和最長公共子
3.3.6 最優二分檢索樹
3.3.7 生物信息學中的動態規劃算法
習題3
第4章 貪心法
4.1 貪心法的設計思想
4.2 關於貪心法的正確性證明
4.3 對貪心法得不到最優解情況的處理
4.4 貪心法的典型應用
4.4.1 最優前綴碼
4.4.2 最小生成樹
4.4.3 單源最短路徑
習題4
第5章 回溯與分支限界
第6章 算法分析與問題的計算復雜度
第7章 NP完全性
第8章 近似算法
第9章 隨機算法
第10章 處理難解問題的策略
參考文獻
下載地址：網盤下載
算法設計與分析
本教材為計算機科學技術專業核心課程“算法設計與分析”教材。《算法設計與分析》以算法設計技術和分析方法為主線來組織各知識單元，主要內容包括基礎知識、分治策略、動態規劃、貪心法、回溯與分支限界、算法分析與問題的計算復雜度、NP完全性、近似算法、隨機算法、處理難解問題的策略等。書中突出對問題本身的分析和求解方法的闡述，從問題建模、算法設計與分析、改進措施等方面給出適當的建議，同時也簡要介紹了計算復雜性理論的核心內容和處理難解問題的一些新技術。
《算法設計與分析》有配套的學習指導與習題解析用書以及PPT電子教案。
《算法設計與分析》可作為大學計算機科學與技術、軟件工程、信息安全、信息與計算機科學等專業本科生和研究生教學用書，也可以作為從事實際問題求解的算法設計與分析工作的參考書。
第1章 基礎知識
1.1 有關算法的基本概念
1.2 算法的偽碼描述
1.3 算法的數學基礎
1.3.1 函數的漸近的界
1.3.2 求和的方法
1.3.3 遞推方程求解方法
習題1
第2章 分治策略
2.1 分治策略的基本思想
2.1.1 兩個熟悉的例子
2.1.2 分治算法的一般性描述
2.2 分治算法的分析技術
2.3 改進分治算法的途徑
2.3.1 通過代數變換減少子問題個數
2.3.2 利用預處理減少遞歸內部的計算量
2.4 典型實例
2.4.1 快速排序算法
2.4.2 選擇問題
2.4.3 n -1次多項式在全體2 n 次方根上的求值
習題2
第3章 動態規劃
3.1 動態規劃的設計思想
3.1.1 多起點、多終點的最短路徑問題
3.1.2 使用動態規劃技術的必要條件
3.2 動態規劃算法的設計要素
3.2.1 子問題的劃分和遞推方程
3.2.2 動態規劃算法的遞歸實現
3.2.3 動態規劃算法的叠代實現
3.2.4 一個簡單實例的計算過程
3.3 動態規劃算法的典型應用
3.3.1 投資問題
3.3.2 背包問題
3.3.3 最長公共子序列LCS
3.3.4 圖像壓縮
3.3.5 最大子段和最長公共子
3.3.6 最優二分檢索樹
3.3.7 生物信息學中的動態規劃算法
習題3
第4章 貪心法
4.1 貪心法的設計思想
4.2 關於貪心法的正確性證明
4.3 對貪心法得不到最優解情況的處理
4.4 貪心法的典型應用
4.4.1 最優前綴碼
4.4.2 最小生成樹
4.4.3 單源最短路徑
習題4
第5章 回溯與分支限界
第6章 算法分析與問題的計算復雜度
第7章 NP完全性
第8章 近似算法
第9章 隨機算法
第10章 處理難解問題的策略
參考文獻
下載地址：網盤下載
算法設計與分析(屈婉玲)pdf