《計算機算法-設計與分析導論》是2008年人民郵電出版社出版的圖書,作者是朱清新。
基本介紹
- 書名:計算機算法-設計與分析導論
- 作者:朱清新等
- ISBN:9787115168337
- 定價:35.00 元
- 出版社:人民郵電出版社
- 出版時間:2008年
- 開本:16
內容簡介,目錄,
內容簡介
本書為高等學校計算機專業基礎課程算法設計與分析教材。全書從算法設計和算法分析的基本概念和方法入手,系統介紹了算法設計方法與分析技巧。全書分為3個部分:第一部分介紹算法的基本概念、算法的數學基礎以及算法複雜度分析;第二部分針對排序問題和圖的問題,討論各種已有的算法,並介紹常用的算法設計方法包括分治法、貪心法、動態規劃法、回溯法和分支限界法,並介紹了計算的複雜性以及NP完全問題;第三部分講述並行計算模型和並行算法設計技術。書中每章後面都附有一定數量的習題,幫助讀者理解和掌握書中的內容。
本書適合作為計算機以及相關學科高年級本科生及研究生算法設計與分析課程的教材和參考書,同時也可作為算法研究者的參考書。
目錄
第1章引論
1.1算法的基本概念
1.2算法的數學基礎
1.3算法的效率與複雜度
1.4習題
1.5參考文獻
……