本書十分適合作為算法設計和分析的基礎教材，也適合任何有興趣探究算法奧秘的讀者使用，只要讀者具備數據結構和離散數學的知識。
基本介紹
- 書名：算法設計與分析基礎
- 作者：(美)萊維丁
- 出版社：清華大學出版社
- 出版時間： 2007
版權資訊,內容簡介,作者簡介,目錄,
版權資訊
書 名: 算法設計與分析基礎
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章 超越算法能力的極限
跋
附錄
習題提示
參考文獻
