演演算法設計與分析基礎
演演算法設計與分析基礎
演演算法設計與分析基礎
ISBN: 9787302142836
開本： 16
定價: 49.00 元
作者基於豐富的教學經驗，開發了一套對演演算法進行分類的新方法。這套方法站在通用問題求解策略的高度，能對現有的大多數演演算法都能進行準確分類，從而使本書的讀者能夠沿著一條清晰的、一致的、連貫的思路來探索演演算法設計與分析這一迷人領域。本書作為第2版，相對第1版增加了新的習題，還增加了“迭代改進”一章，使得原來的分類方法更加完善。
作者簡介：萊維丁是Villanova大學計算科學系的教授。他的論文 A New Road Map of Algorithm Design Techniques:Picking Up Where the Traditional Classification Leaves Off（《演演算法設計技術新途徑：彌補傳統分類法的缺憾》）受到業內人士極高的評價。在SIGCSE會議上，作者做過多次關於演演算法教學的演講。
譯者簡介：潘彥，計算機專業人士，國際電氣電子工程師學會（IEEE）會員。
第1章 緒論
1.1 什麼是演演算法
1.2 演演算法問題求解基礎
1.3 重要的問題類型
1.4 基本數據結構
小結
第2章 演演算法效率分析基礎
2.1 分析框架
2.2 漸進符號和基本效率類型
2.3 非遞歸演演算法的數學分析
2.4 遞歸演演算法的數學分析
2.5 例題：斐波那
2.6 演演算法的經驗分析
2.7 演演算法可視法
小結
第3章 蠻力法
3.1 選擇排序和冒泡排序
3.2 順序查找和蠻力字元串匹配
3.3 最近對和凸包問題的蠻力演演算法
3.4 窮舉查找
小結
第4章 分治法
4.1 合併排序
4.2 快速排序
4.3 折半查找
4.4 二叉樹遍歷及其相關特性
4.5 大整數乘法和Strassen矩陣乘法
4.6 用分治法解最近對問題和凸包問題
小結
第5章 減治法
5.1 插入排序
5.2 深度優先查找和廣度優先查找
……
第6章 變治法
第7章 時空權衡
第8章 動態規劃
第9章 貪婪技術
第10章 迭代改進
第11章 演演算法能力的極限
第12章 超越演演算法能力的極限
跋
附錄
習題提示
參考文獻
