在有關(guān)算法的書(shū)中，有一些敘述非常嚴(yán)謹(jǐn)，但不夠全面，另一些涉及了大量的題材，但又缺乏嚴(yán)謹(jǐn)性。《算法導(dǎo)論》將嚴(yán)謹(jǐn)性和全面性融為一體。

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

　　本書(shū)自第1版出版以來(lái)，已經(jīng)成為世界范圍內(nèi)廣泛使用的大學(xué)教材和專業(yè)人員的標(biāo)準(zhǔn)參考書(shū)。第2版增加了論述算法作用、概率分析與隨機(jī)算法、線性規(guī)劃等幾章。同時(shí)，對(duì)第1版的幾乎每一節(jié)都作了大量的修訂。一項(xiàng)巧妙而又重要的修改是提前引入循環(huán)不變式，并在全書(shū)中用來(lái)證明算法的正確性。在不改變數(shù)學(xué)和分析重點(diǎn)的前提下，作者將許多數(shù)學(xué)基礎(chǔ)知識(shí)從第一部分移到了附錄中，并在開(kāi)始部分加入了一些富有誘導(dǎo)性的題材。

　　★經(jīng)典的算法書(shū),被卓越網(wǎng)，《程序員》等評(píng)選為2006年最受讀者喜愛(ài)的十大IT圖書(shū)之一。

　　★算法領(lǐng)域的標(biāo)準(zhǔn)教材，全球多所知名大學(xué)選用

　　★MIT名師聯(lián)手鑄就，被譽(yù)為“計(jì)算機(jī)算法的圣經(jīng)”

　　★編寫上采用了“五個(gè)一”，即一章介紹一個(gè)算法、一種設(shè)計(jì)技術(shù)、一個(gè)應(yīng)用領(lǐng)域和一個(gè)相關(guān)話題。

　　以相當(dāng)?shù)纳疃冉榻B了許多常用的數(shù)據(jù)結(jié)構(gòu)和有效的算法，使得這些算法的設(shè)計(jì)和分析易于被各個(gè)層次的讀者所理解。教學(xué)網(wǎng)址、視頻課程及在線學(xué)習(xí)中心，全方位學(xué)習(xí)模式，內(nèi)容很豐富。

　　內(nèi)容簡(jiǎn)介

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

　　本書(shū)內(nèi)容豐富，對(duì)本科生的數(shù)據(jù)結(jié)構(gòu)課程和研究生的算法課程都是很實(shí)用的教材。本書(shū)在讀者的職業(yè)生涯中，也是一本案頭的數(shù)學(xué)參考書(shū)或工程實(shí)踐手冊(cè)。

　　作者簡(jiǎn)介

　　本書(shū)的四位作者均是算法領(lǐng)域的大師級(jí)人物，Thomas H. Cormen，Charles E. Leiserson和Ronald L. Rivest是MIT的教授，Clifford Stein是MIT的博士，現(xiàn)在哥倫比亞大學(xué)做教授，四人姓氏的首字母聯(lián)在一起即是此書(shū)的非?？岬挠⑽暮?jiǎn)稱（CLRS 2e）。其中第三作者Ronald L. Rivest更是RSA算法的老大（算法名字里面的R即指他），并因此獲得過(guò)圖靈獎(jiǎng)。