圖書信息
出版社: 機械工業出版社; 第1版 (2004年1月1日)
叢書名: 考試蟲叢書
平裝: 331頁
正文語種: 簡體中文
開本: 16
ISBN: 9787111030850
條形碼: 9787111030850
尺寸: 25.8 x 18.2 x 1.4 cm
重量: 481 g
內容簡介
本書分13章，包括：緒論、算法設計步驟及算法分析的概念、基礎數學、算法設計的方法、分類、數據集合上的操作等內容。
目錄
第一章 緒言
第二章 算法設計的步驟及算法分析的基本概念
§2-1 算法的定義
§2-2 算法設計的步驟
§2-3 算法的複雜性
§2-4 最佳算法
§2-5 擬ALGOL高級語言
習題
第三章 基礎數學
§3-1 數學歸納法——算法正確性證明
§3-2 良序原則——算法終止性證明
§3-3 整數函式
§3-4 遞歸方程及其求解
§3-5 算法分析示例
習題
第四章 算法設計的基本方法
§4-1 窮舉法
§4-2 登山法 貪心法
§4-8分枝與限界
§4-4 分治法
§4-5 動態規劃
§4-6 遞歸
§4-7 探索法
§4-8 倒推法
§4-9 回溯法
§4-10 模擬
習題
第五章 分類
§5-1 氣泡分類法
§5-2 快速分類法
§5-3 歸併分類法
§5-4 線性選擇分類法
§5-5 堆分類法
§5-6 二又合併分類法
§5-7 順序統計
§5-8 優先佇列
習題
第六章 集合上的基本操作及其適應的數據結構
§6-1 集合上的基本操作
§6-2 二叉檢索
§6-3 最優二叉檢索樹
習題
第七章 圖和網路的算法
§7-1 基本概念
§7-2 樹的算法
§7-3 路的算法
§7-4 流的算法
§7-5 有向圖的先深搜尋與強連通性
習題
第八章 幾何問題與代數問題的算法
§8-1 幾何問題的算法
§8-2 代數問題的算法
習題
第九章 串匹配算法
§9-1 簡單算法
§9-2 kmp算法
§9-3 BM算法
§9-4 RK算法
§9-5 Z算法
習題
第十章 NP完全性理論及近似算法
§10-1 問題，算法，複雜性和難解性
§10-2 關於NP完全性理論的基本概念
§10-3 若干NP完全問題及其證明和分析方法
§10-4 NP難度
§10-5 近似算法
§10-6 複雜性譜系
習題
第十一章 下界理論
§11-1 關於分類和搜尋的比較樹
§11-2 猜測和選手對抗賽 爭論 方法
§11-3 關於代數問題下界的技術
習題
第十二章 機率算法和算法的概串分析簡介
§12-1 機率算法
§12-2 算法的機率分析
習題
第十三章 並行算法
§13-1 並行性，pram及其它模型
§13-2 某些PRAM算法和寫衝突的處理
§13-3 合併與分類
§13-4 一個並行連通成分算法
§13-5 下界
習題
參考文獻
