《高等學校規劃教材:計算機算法設計與分析(第4版)》是普通高等教育“十一五”國家級規劃教材和國家精品課程教材。全書以算法設計策略為知識單元,系統介紹計算機算法的設計方法與分析技巧。主要內容包括:算法概述、遞歸與分治策略、動態規劃、貪心算法、回溯法、分支限界法、隨機化算法、線性規劃與網絡流等。書中既涉及經典與實用算法及實例分析,又包括算法熱點領域追蹤。為突出教材的可讀性和可用性,章首增加了學習要點提示,章末配有難易適度的算法分析題和算法實現題;配套出版了《計算機算法設計與分析習題解答(第2版)》;并免費提供電子課件和教學網站服務。
第1章 算法概述
1.1 算法與程序
1.2 算法復雜性分析
1.3 NP完全性理論
算法分析題1
算法實現題1
第2章 遞歸與分治策略
2.1 遞歸的概念
2.2 分治法的基本思想
2.3 二分搜索技術
2.4 大整數的乘法
2.5 Strassen矩陣乘法
2.6 棋盤覆蓋
2.7 合并排序
2.8 快速排序
2.9 線性時間選擇
2.10 最接近點對問題
第3章 動態規劃
第4章 貪心算法
第5章 回溯法
第6章 分支限界法
第7章 隨機化算法
第8章 線性規劃與網絡流
附錄 A C++概要
參考文獻