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

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

圖書簡介：

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

圖書目錄： 

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

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

第2章 算法入門

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

第4章 遞歸式

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

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

第6章 堆排序

第7章 快速排序 

第8章 線性時間排序 

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

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

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

第11章 散列表 

第12章 二叉查找樹 

第13章 紅黑樹 

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

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

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

第16章 貪心算法 

第17章 平攤分析

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

第18章 b樹

第19章 二項堆

第20章 斐波那契堆

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

第六部分 圖 算 法

第22章 圖的基本算法 

第23章 最小生成樹

第24章 單源最短路徑

第25章 每對頂點間的最短路徑 

第26章 最大流