《算法設計、分析與套用教程》是2014年北京大學出版社出版的圖書。
基本介紹
- 中文名：算法設計、分析與套用教程
- 作者：李文書，何利力主編
- 出版時間：2014年
- 出版社：北京大學出版社
- ISBN：9787301243527
- 類別： 教材
- 開本：16 開
- 裝幀：平裝
內容簡介,作者簡介,圖書目錄,
內容簡介
《算法設計、分析與套用教程》通過設計、分析ACM庫的經典問題，把理論與實踐結合。各章遵循從一個例子或故事中引出本章知識點，簡述相關理論，分析經典問題及算法實現。主要包括算法概述、遞歸與分治策略、動態規劃、貪心算法、回溯算法、分支限界算法、圖的搜尋算法、加密算法與安全機制、P和NP問題等內容。有故事、有理論、有公式、有實踐。所有算法實現結果都經參加ACM的隊員驗證。本書適合高樣計算機專業以及相關專業做為教材使用，也可供編程愛好者參考使用。
作者簡介
李文書，教授，工學博士，現任浙江理工大學信息學院，智慧型檢測與系統實驗室主任，碩士生導師。IEEE (1-1163129461)、中國計算機學會（E200016385M）會員和杭州市計算機學會會員；151第三層次培養人才。
圖書目錄
第1章 算法概述
1.1 引言
1.1.1 算法的描述
1.1.2 算法的特性
1.1.3 為什麼學習算法
1.2 算法的設計
1.3 算法的分析
1.3.1 正確性分析
1.3.2 時空效率分析
1.3.3 時空特性分析
1.4 解決問題的一般步驟
1.5 小結
1.6 習題
第2章 遞歸與分治策略
2.1 遞歸算法
2.1.1 遞歸的概念
2.1.2 具有遞歸特性的問題
2.1.3 遞歸算法分析
2.2 分治策略
2.2.1 分治法的基本步驟
2.2.2 分治法的適用條件
2.2.3 二分搜尋技術
2.2.4 棋盤覆蓋問題
2.2.5 快速排序
2.2.6 大整數乘法
2.2.7 矩陣乘法
2.3 ACM經典問題解析
2.3.1 蜂窩問題（難度：★☆☆☆☆）
2.3.2 Humble Numbers（難度：★★☆☆☆）
2.3.3 Copying Books（難度：★★★☆☆）
2.3.4 Fractal（難度：★★★☆☆）
2.3.5 TOYS（難度：★★☆☆☆）
2.3.6 Cable master（難度：★★☆☆☆）
2.4 小結
2.5 習題
第3章 動態規劃
3.1 何謂動態規劃
3.1.1 動態規劃的基本思想
3.1.2 設計動態規劃法的步驟
3.1.3 動態規劃問題的特徵
3.1.4 動態規劃與靜態規劃的關係
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 備忘錄方法
3.4 長公共子序列
3.4.1 長公共子序列的結構
3.4.2 子問題的遞歸結構
3.4.3 計算值
3.4.4 構造長公共子序列
3.5 子段和
3.5.1 遞歸關係分析
3.5.2 算法實現
3.6 0-1背包問題
3.6.1 遞歸關係分析
3.6.2 算法實現
3.7 ACM經典問題解析
3.7.1 數塔（難度：★★☆☆☆）
3.7.2 免費餡餅（難度：★★★☆☆）
……
第4章 貪心算法
第5章 回溯法
第6章 分支限界算法
第7章 圖的搜尋算法
第8章 公鑰加密算法
第9章 P和NP問題淺析
附錄A 求和
附錄B 數論入門
參考文獻
