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

算法導(dǎo)論（第3版）簡介：

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

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

圖書目錄介紹：

前言

第一部分　基礎(chǔ)知識

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

1.1　算法

1.2　作為一種技術(shù)的算法

思考題

本章注記

第2章　算法基礎(chǔ)

2.1　插入排序

2.2　分析算法

2.3　設(shè)計算法

2.3.1　分治法

2.3.2　分析分治算法

思考題

本章注記

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

3.1　漸近記號

3.2　標(biāo)準(zhǔn)記號與常用函數(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　維護堆的性質(zhì)

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ù)結(jié)構(gòu)

......

第3版內(nèi)容更新

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

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

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

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

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

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

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

由于關(guān)于矩陣基礎(chǔ)和Strassen算法的材料移到了其他章，矩陣運算這一章的內(nèi)容所占篇幅更小。