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

內容簡介

本書為大學計算機相關專業核心課程一一“算法設計與分析”教材。全書以算法設計策略為知識單元，系統介紹算法設計方法與分析技巧，主要內容包括：算法概述、分治與遞歸、貪心算法、動態規劃、搜尋算法、網路流和匹配、線性規劃。在介紹每一種方法，闡述了它的套用背景，並注意與其他方法的比較。

本書結構簡明、內容豐富，為突出教材的可讀性和可用性，章內設有典型例題分析，章末配有難易適度的習題，有利於讀者對相關內容的理解。本書適合於作為大學計算機科與技術專業、軟體工程專業及相關專業本科生和研究生教材，也適合廣大工程技術人員習參考．

第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章線性規劃

參考文獻