算法導論中文第四版

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

圖書簡介（jiè）：

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

圖書（shū）目錄： 

第（dì）一部分 基礎知識（shí） 

第1章 算法在計算中（zhōng）的作用 

第（dì）2章 算法入門

第3章 函數的增長

第4章 遞歸式

第5章 概（gài）率分析和隨機（jī）算法 

第二部分 排序（xù）和順（shùn）序統計學 

第6章 堆排序

第7章 快速排序 

第8章 線性時間排序 

第（dì）9章 中位數和順序統計學 

第三（sān）部（bù）分 數據結（jié）構 

第10章 基本數據結（jié）構

第11章 散列表 

第12章 二叉查找樹 

第13章 紅黑樹 

第14章 數據結構的擴張 

第四部分 高級（jí）設計和分析技術

第15章 動態規劃

第（dì）16章 貪心算法 

第（dì）17章 平攤分析

第五部分 高級數據結構

第18章 b樹

第（dì）19章 二項堆

第20章 斐波那契堆

第21章 用於不相交（jiāo）集合的數據（jù）結（jié）構

第六部（bù）分（fèn） 圖 算 法（fǎ）

第22章 圖的（de）基本算法 

第23章 最（zuì）小生（shēng）成樹

第24章 單源最短路徑

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

第26章 最大流