算法設計與分析(2011年哈爾濱工業大學出版社出版的圖書)

算法設計與分析(2011年哈爾濱工業大學出版社出版的圖書)

本詞條是多義詞,共14個義項
更多義項 ▼ 收起列表 ▲

《算法設計與分析》是2011年哈爾濱工業大學出版社出版的圖書。

基本介紹

  • 中文名:算法設計與分析
  • 作者:許少華主編
  • 類別:教材
  • 出版社:哈爾濱工業大學出版社
  • 出版時間:2011年
  • 開本:16 開
  • 裝幀:平裝
  • ISBN:9787560333656
內容簡介,圖書目錄,

內容簡介

本書為大學計算機相關專業核心課程一一“算法設計與分析”教材。全書以算法設計策略為知識單元,系統介紹算法設計方法與分析技巧,主要內容包括:算法概述、分治與遞歸、貪心算法、動態規劃、搜尋算法、網路流和匹配、線性規劃。在介紹每一種方法,闡述了它的套用背景,並注意與其他方法的比較。
本書結構簡明、內容豐富,為突出教材的可讀性和可用性,章內設有典型例題分析,章末配有難易適度的習題,有利於讀者對相關內容的理解。本書適合於作為大學計算機科與技術專業、軟體工程專業及相關專業本科生和研究生教材,也適合廣大工程技術人員習參考.

圖書目錄

第1章 算法概述
1.1 算法的概念
1.1.1 算法與程式
1.1.2 算法與數據結構
1.1.3 算法表示的基本方法
1.1.4 算法設計
1.2 算法複雜性分析的方法
1.2.1 兩個算法的效率對比
1.2.2 算法複雜性的度量
1.2.3 複雜性的漸近性態及其階
1.2.4 複雜性漸近階的重要性
1.2.5 遞歸方程解的漸近階的求法
小結
習題
第2章 分治與遞歸
2.1 遞歸概述
2.2分治法概述
2.3 分治法的套用
2.3.1 排隊購票問題
2.3.2 整數劃分問題
2.3.3 “放蘋果”問題
2.3.4 第k選擇問題
2.4典型問題分析
2.4.1 紅與黑
2.4.2 循環賽日程表
2.4.3 0/1背包問題
2.5 遞歸和遞推
2.5.1 遞歸和遞推的比較
2.5.2 “少汽油過沙漠”問題
第3章 貪心算法
第4章 動態規劃
第5章 探索算法
第6章 網路流和匹配
第7章 線性規劃
參考文獻

相關詞條

熱門詞條

聯絡我們