算法導論3 mobi

算法導論 第三版 mobi是一套中文電子版模式的電子圖書教程。這款電子書籍內容介紹的都全面、嚴謹，為IT行業(yè)用戶提供了算法學習和參考！小編提供的這套算法導論3 mobi電子版需要借助于mobi閱讀器才可打開查看。歡迎在綠色資源網(wǎng)下載安裝！

算法導論（第3版）簡介：

算法導論（原書第3版）全書選材經(jīng)典、內容豐富、結構合理、邏輯清晰，對本科生的數(shù)據(jù)結構課程和研究生的算法課程都是非常實用的教材，在IT專業(yè)人員的職業(yè)生涯中，本書也是一本案頭必備的參考書或工程實踐手冊。

在有關算法的書中，有一些敘述非常嚴謹，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴謹性。本書將嚴謹性和全面性融為一體，深入討論各類算法，并著力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體系，可以作為獨立的學習單元；算法以英語和偽代碼的形式描述，具備初步程序設計經(jīng)驗的人就能看懂；說明和解釋力求淺顯易懂，不失深度和數(shù)學嚴謹性。

圖書目錄介紹：

前言

第一部分　基礎知識

第1章　算法在計算中的作用

1.1　算法

1.2　作為一種技術的算法

思考題

本章注記

第2章　算法基礎

2.1　插入排序

2.2　分析算法

2.3　設計算法

2.3.1　分治法

2.3.2　分析分治算法

思考題

本章注記

第3章　函數(shù)的增長

3.1　漸近記號

3.2　標準記號與常用函數(shù)

思考題

本章注記

第4章　分治策略

4.1　最大子數(shù)組問題

4.2　矩陣乘法的Strassen算法

4.3　用代入法求解遞歸式

4.4　用遞歸樹方法求解遞歸式

4.5　用主方法求解遞歸式

4.6　證明主定理

4.6.1　對b的冪證明主定理

4.6.2　向下取整和向上取整

思考題

本章注記

第5章　概率分析和隨機算法

5.1　雇用問題

5.2　指示器隨機變量

5.3　隨機算法

?5.4　概率分析和指示器隨機變量的進一步使用

5.4.1　生日悖論

5.4.2　球與箱子

5.4.3　特征序列

5.4.4　在線雇用問題

思考題

本章注記

第二部分　排序和順序統(tǒng)計量

第6章　堆排序

6.1　堆

6.2　維護堆的性質

6.3　建堆

6.4　堆排序算法

6.5　優(yōu)先隊列

思考題

本章注記

第7章　快速排序

7.1　快速排序的描述

7.2　快速排序的性能

7.3　快速排序的隨機化版本

7.4　快速排序分析

7.4.1　最壞情況分析

7.4.2　期望運行時間

思考題

本章注記

第8章　線性時間排序

8.1　排序算法的下界

8.2　計數(shù)排序

8.3　基數(shù)排序

8.4　桶排序

思考題

本章注記

第9章　中位數(shù)和順序統(tǒng)計量

9.1　最小值和最大值

9.2　期望為線性時間的選擇算法

9.3　最壞情況為線性時間的選擇算法

思考題

本章注記

第三部分　數(shù)據(jù)結構

......

第3版內容更新

修改了對Knuth-Morris-Pratt字符串匹配算法的討論。

新增100道練習和28道思考題，還更新并補充了參考文獻。

新增了van Emde Boas樹和多線程算法，并且將矩陣基礎移至附錄。

修訂了遞歸式（現(xiàn)在稱為“分治策略”）那一章的內容，更廣泛地覆蓋分治法。

移除兩章很少講授的內容：二項堆和排序網(wǎng)絡。

修訂了動態(tài)規(guī)劃和貪心算法相關內容。

流網(wǎng)絡相關材料現(xiàn)在基于邊上的全部流。

由于關于矩陣基礎和Strassen算法的材料移到了其他章，矩陣運算這一章的內容所占篇幅更小。