算法（fǎ）導論中文第（dì）四版

算法（fǎ）導論第（dì）四版是（shì）一本非常實用的書籍，深（shēn）入討論（lùn）各類算法，並著力使這些算法的設計和分析能為各個層（céng）次（cì）的讀者接受。各（gè）章自成體（tǐ）係，可以作為（wéi）獨立的學習單元。算法以（yǐ）英語（yǔ）和偽代碼的形式描述，具備初步程序設計（jì）經驗的人就能看懂（dǒng）。說明和解（jiě）釋力求淺顯（xiǎn）易懂，不失深度（dù）和數學（xué）嚴謹性。 

圖書簡介：

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

圖書目錄： 

第一（yī）部分（fèn） 基礎知識 

第1章 算法（fǎ）在計算中的（de）作（zuò）用 

第2章 算法入門

第3章 函數（shù）的增長

第（dì）4章 遞歸式

第5章 概率（lǜ）分（fèn）析和隨（suí）機（jī）算法 

第（dì）二部分 排序（xù）和順序統計學 

第6章 堆排（pái）序

第7章 快速排序 

第（dì）8章 線性時（shí）間排序 

第9章 中位（wèi）數（shù）和順序統計學 

第三部（bù）分 數據（jù）結構 

第10章 基本數據結構

第11章 散列表 

第12章 二叉（chā）查找樹（shù） 

第13章 紅黑樹 

第14章（zhāng） 數（shù）據結構的擴張 

第四部分 高級設計和（hé）分析技術

第15章（zhāng） 動態規劃

第16章（zhāng） 貪（tān）心算法 

第17章 平攤分析

第五部分 高級（jí）數（shù）據結構

第（dì）18章 b樹

第19章 二項（xiàng）堆

第20章 斐（fěi）波那契堆

第21章 用於不相交集合的數據結構

第（dì）六部分 圖 算 法

第22章 圖的基本算法 

第23章（zhāng） 最小生成樹

第24章 單源最短路（lù）徑

第（dì）25章 每對（duì）頂（dǐng）點間（jiān）的最短（duǎn）路徑 

第26章（zhāng） 最大流