算法導(dǎo)論中文第四版

算法導(dǎo)論第四版是一本非常實(shí)用的書籍，深入討論各類算法，并著力使這些算法的設(shè)計(jì)和分析能為各個(gè)層次的讀者接受。各章自成體系，可以作為獨(dú)立的學(xué)習(xí)單元。算法以英語(yǔ)和偽代碼的形式描述，具備初步程序設(shè)計(jì)經(jīng)驗(yàn)的人就能看懂。說(shuō)明和解釋力求淺顯易懂，不失深度和數(shù)學(xué)嚴(yán)謹(jǐn)性。 

圖書簡(jiǎn)介：

《算法導(dǎo)論（第4版）》深入淺出，全面地介紹了計(jì)算機(jī)算法。對(duì)每一個(gè)算法的分析既易于理解又十分有趣，并保持了數(shù)學(xué)嚴(yán)謹(jǐn)性?！端惴▽?dǎo)論（第4版）》的設(shè)計(jì)目標(biāo)全面，適用于多種用途。涵蓋的內(nèi)容有：算法在計(jì)算中的作用，概率分析和隨機(jī)算法的介紹。本書專門討論了線性規(guī)劃，介紹了動(dòng)態(tài)規(guī)劃的兩個(gè)應(yīng)用，隨機(jī)化和線性規(guī)劃技術(shù)的近似算法等，還有有關(guān)遞歸求解、快速排序中用到的劃分方法與期望線性時(shí)間順序統(tǒng)計(jì)算法，以及對(duì)貪心算法元素的討論?！端惴▽?dǎo)論（第4版）》還介紹了對(duì)強(qiáng)連通子圖算法正確性的證明，對(duì)哈密頓回路和子集求和問(wèn)題的np完全性的證明等內(nèi)容。

圖書目錄： 

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

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

第2章 算法入門

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

第4章 遞歸式

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

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

第6章 堆排序

第7章 快速排序 

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

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

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

第10章 基本數(shù)據(jù)結(jié)構(gòu)

第11章 散列表 

第12章 二叉查找樹 

第13章 紅黑樹 

第14章 數(shù)據(jù)結(jié)構(gòu)的擴(kuò)張 

第四部分 高級(jí)設(shè)計(jì)和分析技術(shù)

第15章 動(dòng)態(tài)規(guī)劃

第16章 貪心算法 

第17章 平攤分析

第五部分 高級(jí)數(shù)據(jù)結(jié)構(gòu)

第18章 b樹

第19章 二項(xiàng)堆

第20章 斐波那契堆

第21章 用于不相交集合的數(shù)據(jù)結(jié)構(gòu)

第六部分 圖 算 法

第22章 圖的基本算法 

第23章 最小生成樹

第24章 單源最短路徑

第25章 每對(duì)頂點(diǎn)間的最短路徑 

第26章 最大流