算法分析與設計教程

第1章  算法引論
　1．1  算法的基本概念
　　1．1．1  算法的重要特性
　　1．1．2  算法的基本內容
　1．2  算法分析
　　1．2．1  計算時間的漸進表示
　　1．2．2  常用的整數(shù)求和公式
　　1．2．3  作時空性能分布圖
　1．3  最優(yōu)算法概述
　本章小結
　習題與思考
第2章  遞歸算法與分治算法
　2．1  遞歸算法的實現(xiàn)機制
　　2．1．1  遞歸函數(shù)調用的一般形式
　　2．1．2  值的回傳
　　2．1．3  遞歸函數(shù)調用的內部操作
　2．2  遞歸算法的設計
　2．3  遞歸算法轉化為非遞歸算法
　2．4  遞歸關系式的計算
　　2．4．1  生成函數(shù)及其性質
　　2．4．2  利用生成函數(shù)求解遞歸關系式
　2．4．3  k階常系數(shù)線性齊次遞歸關系式
　2．4．4　k階常系數(shù)線性非齊次遞關系式
　2．5  分治算法的基本設計原理
　2．6  分治算法求解二分搜索問題
　2．7  分治算法求解歸并排序問題
　2．8  分治算法求解快速排序問題
　　2．8．1  數(shù)組的劃分
　　2．8．2  快速排序算法的實現(xiàn)
　　2．8．3  快速排序算法的最壞情況分析
　　　2．8．4  快速排序算法的平均情況分析
　2．9  分治算法求解選擇問題
　　2．9．1  選擇問題的思想方法
　　2．9．2  選擇問題的算法實現(xiàn)
　　2．9．3  關于選擇問題的算法分析
　本章小結
　課后閱讀材料
　習題與思考
第3章  貪心算法
　3．1  貪心算法的設計思想
　3．2  貪心算法求解背包問題
　　3．2．1  背包問題貪心算法的設計思想
　　3．2．2  背包問題貪心算法的分析
　3．3  貪心算法求解單源點最短路徑問題
　　3．3．1  單源點最短路徑貪心算法的設計思想
　　3．3．2  單源點最短路徑貪心算法的實現(xiàn)
　　3．3．3  單源點最短路徑貪心算法的分析；
　3．4  貪心算法求解最小成本生成樹問題
　　3．4．1  最小成本生成樹問題
　　3．4．2  普里姆算法的實現(xiàn)過程
　　3．4．3  普里姆算法的分析
　　3．4．4  克魯斯卡爾算法的思想方法
　　3．4．5  集合的樹表示和不相交集合的合并——樹結構　應用實例
　　3．4．6  克魯斯卡爾算法的實現(xiàn)過程
　　……
第4章　動態(tài)規(guī)劃算法
第5章　回溯算法
第6章　隨機化算法
第7章　圖論與網絡流問題
第8章　智能算法掠影
參考文獻