算法導(dǎo)論3 mobi

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

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

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

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

圖書(shū)目錄介紹：

前言

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

第1章　算法在計(jì)算中的作用

1.1　算法

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

思考題

本章注記

第2章　算法基礎(chǔ)

2.1　插入排序

2.2　分析算法

2.3　設(shè)計(jì)算法

2.3.1　分治法

2.3.2　分析分治算法

思考題

本章注記

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

3.1　漸近記號(hào)

3.2　標(biāo)準(zhǔn)記號(hào)與常用函數(shù)

思考題

本章注記

第4章　分治策略

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

4.2　矩陣乘法的Strassen算法

4.3　用代入法求解遞歸式

4.4　用遞歸樹(shù)方法求解遞歸式

4.5　用主方法求解遞歸式

4.6　證明主定理

4.6.1　對(duì)b的冪證明主定理

4.6.2　向下取整和向上取整

思考題

本章注記

第5章　概率分析和隨機(jī)算法

5.1　雇用問(wèn)題

5.2　指示器隨機(jī)變量

5.3　隨機(jī)算法

?5.4　概率分析和指示器隨機(jī)變量的進(jìn)一步使用

5.4.1　生日悖論

5.4.2　球與箱子

5.4.3　特征序列

5.4.4　在線雇用問(wèn)題

思考題

本章注記

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

第6章　堆排序

6.1　堆

6.2　維護(hù)堆的性質(zhì)

6.3　建堆

6.4　堆排序算法

6.5　優(yōu)先隊(duì)列

思考題

本章注記

第7章　快速排序

7.1　快速排序的描述

7.2　快速排序的性能

7.3　快速排序的隨機(jī)化版本

7.4　快速排序分析

7.4.1　最壞情況分析

7.4.2　期望運(yùn)行時(shí)間

思考題

本章注記

第8章　線性時(shí)間排序

8.1　排序算法的下界

8.2　計(jì)數(shù)排序

8.3　基數(shù)排序

8.4　桶排序

思考題

本章注記

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

9.1　最小值和最大值

9.2　期望為線性時(shí)間的選擇算法

9.3　最壞情況為線性時(shí)間的選擇算法

思考題

本章注記

第三部分　數(shù)據(jù)結(jié)構(gòu)

......

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

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

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

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

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

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

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

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

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