商品簡介
本教材的內容遵循《中國計算機科學與技術學科教程2002》(China Computing Curricula 2002,CCC2002)的知識體系,介紹算法及其設計、分析的基礎知識,并通過大量例題,講解枚舉法、遞推法、分治法、貪婪算法、動態規劃及與圖搜索有關的算法策略。除此之外,還對算法設計基本工具的使用和算法設計中的技巧做了講解。最后通過例題進行算法設計的實踐。算法用了接近自然語言(英語)的符號,可讀性強,適合于不同程序設計語言背景的讀者學習。
本書可以作為高等院校計算機及其相關專業高年級本科生和研究生算法設計課程的教材,也可作為計算機工作者、廣大程序設計愛好者和信息學愛好者的參考書。
目次
第1篇 引入篇
第1章 算法概述
1.1 用計算機求解問題與算法
1.2 算法描述
1.3 現代常用算法概覽
第2章 算法分析基礎
2.1 算法分析體系及計量
2.2 算法分析實例
第2篇 基礎篇
第3章 算法基本工具和優化技巧
3.1 循環與遞歸
3.2 算法與數據結構
3.3 優化算法的基本技巧
3.4 優化算法的數學模型
習題
第3篇 核心篇
第4章 基本的算法策略
4.1 迭代算法
4.2 蠻力法
4.3 分而治之算法
4.4 貪婪算法
4.5 動態規劃
4.6 算法策略間的比較
習題
第5章 圖的搜索算法
5.1 圖搜索概述
5.2 廣度優先搜索
5.3 深度優先搜索
5.4 回溯法
5.5 分支限界法
5.6 圖的搜索算法小結
習題
第4篇 應用篇
第6章 算法設計實踐
6.1 循環賽日程表(4種)
6.2 求3個數的最小公倍數(4種)
6.3 猴子選大王(4種)
6.4 最大子段和問題(5種)
6.5 背包問題(11種)
附錄 算法設計課程設計大綱