內容簡介
作者基於豐富的教學經驗,開發了一套對算法進行分類的新方法。這套方法站在通用問題求解策略的高度,能對現有的大多數算法都能進行準確分類,從而使本書的讀者能夠沿著一條清晰的、一致的、連貫的思路來探索算法設計與分析這一迷人領域。本書作為第2版,相對第1版增加了新的習題,還增加了“疊代改進”一章,使得原來的分類方法更加完善。作者簡介
作者簡介:萊維丁是Villanova大學計算科學系的教授。他的論文ANewRoadMapofAlgorithmDesignTechniques:PickingUpWheretheTraditionalClassificationLeavesOff(《算法設計技術新途徑:彌補傳統分類法的缺憾》)受到業內人士極高的評價。在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算法可視法
小結
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |