在有關(guān)算法的書中,有一些敘述非常嚴(yán)謹(jǐn),但不夠全面,另一些涉及了大量的題材,但又缺乏嚴(yán)謹(jǐn)性。《算法導(dǎo)論》將嚴(yán)謹(jǐn)性和全面性融為一體。
本書深入討論各類算法,并著力使這些算法的設(shè)計和分析能為各個層次的讀者接受。各章自成體系,可以作為獨立的學(xué)習(xí)單元。算法以英語和偽代碼的形式描述,具備初步程序設(shè)計經(jīng)驗的人就能看懂。說明和解釋力求淺顯易懂,不失深度和數(shù)學(xué)嚴(yán)謹(jǐn)性。
本書自第1版出版以來,已經(jīng)成為世界范圍內(nèi)廣泛使用的大學(xué)教材和專業(yè)人員的標(biāo)準(zhǔn)參考書。第2版增加了論述算法作用、概率分析與隨機算法、線性規(guī)劃等幾章。同時,對第1版的幾乎每一節(jié)都作了大量的修訂。一項巧妙而又重要的修改是提前引入循環(huán)不變式,并在全書中用來證明算法的正確性。在不改變數(shù)學(xué)和分析重點的前提下,作者將許多數(shù)學(xué)基礎(chǔ)知識從第一部分移到了附錄中,并在開始部分加入了一些富有誘導(dǎo)性的題材。
★經(jīng)典的算法書,被卓越網(wǎng),《程序員》等評選為2006年最受讀者喜愛的十大IT圖書之一。
★算法領(lǐng)域的標(biāo)準(zhǔn)教材,全球多所知名大學(xué)選用
★MIT名師聯(lián)手鑄就,被譽為“計算機算法的圣經(jīng)”
★編寫上采用了“五個一”,即一章介紹一個算法、一種設(shè)計技術(shù)、一個應(yīng)用領(lǐng)域和一個相關(guān)話題。
以相當(dāng)?shù)纳疃冉榻B了許多常用的數(shù)據(jù)結(jié)構(gòu)和有效的算法,使得這些算法的設(shè)計和分析易于被各個層次的讀者所理解。教學(xué)網(wǎng)址、視頻課程及在線學(xué)習(xí)中心,全方位學(xué)習(xí)模式,內(nèi)容很豐富。
內(nèi)容簡介
本書深入淺出,全面地介紹了計算機算法。對每一個算法的分析既易于理解又十分有趣,并保持了數(shù)學(xué)嚴(yán)謹(jǐn)性。本書的設(shè)計目標(biāo)全面,適用于多種用途。涵蓋的內(nèi)容有:算法在計算中的作用,概率分析和隨機算法的介紹。本書專門討論了線性規(guī)劃,介紹了動態(tài)規(guī)劃的兩個應(yīng)用,隨機化和線性規(guī)劃技術(shù)的近似算法等,還有有關(guān)遞歸求解、快速排序中用到的劃分方法與期望線性時間順序統(tǒng)計算法,以及對貪心算法元素的討論。本書還介紹了對強連通子圖算法正確性的證明,對哈密頓回路和子集求和問題的NP完全性的證明等內(nèi)容。全書提供了900多個練習(xí)題和思考題以及敘述較為詳細的實例研究。
本書內(nèi)容豐富,對本科生的數(shù)據(jù)結(jié)構(gòu)課程和研究生的算法課程都是很實用的教材。本書在讀者的職業(yè)生涯中,也是一本案頭的數(shù)學(xué)參考書或工程實踐手冊。
作者簡介
本書的四位作者均是算法領(lǐng)域的大師級人物,Thomas H. Cormen,Charles E. Leiserson和Ronald L. Rivest是MIT的教授,Clifford Stein是MIT的博士,現(xiàn)在哥倫比亞大學(xué)做教授,四人姓氏的首字母聯(lián)在一起即是此書的非常酷的英文簡稱(CLRS 2e)。其中第三作者Ronald L. Rivest更是RSA算法的老大(算法名字里面的R即指他),并因此獲得過圖靈獎。