【下載地址】

中文版

作　者： （美）科曼（Cormen,T.H.） 等著，潘金貴 等譯

出 版 社：機(jī)械工業(yè)出版社

出版時(shí)間： 2006-9-1

頁　數(shù)： 754

開　本： 16

紙　張： 膠版紙

I S B N ： 9787111187776

包　裝： 平裝

所屬分類： 圖書 >> 計(jì)算機(jī)/網(wǎng)絡(luò) >> 計(jì)算機(jī)理論

該書是一本十分經(jīng)典的計(jì)算機(jī)算法書籍，與高德納（Donald E.Knuth）的《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》（The Art Of Computer Programming）相媲美。 《算法導(dǎo)論》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作編著（其中Clifford Stein是第二版開始參與的合著者）。本書的最大特點(diǎn)就是將嚴(yán)謹(jǐn)性和全面性融入在了一起。

《算法導(dǎo)論》自第一版出版以來，已經(jīng)成為世界范圍內(nèi)廣泛使用的大學(xué)教材和專業(yè)人員的標(biāo)準(zhǔn)參考手冊。本書全面論述了算法的內(nèi)容，從一定深度上涵蓋了算法的諸多方面，同時(shí)其講授和分析方法又兼顧了各個(gè)層次讀者的接受能力。各章內(nèi)容自成體系，可作為獨(dú)立單元學(xué)習(xí)。所有算法都用英文和偽碼描述，使具備初步編程經(jīng)驗(yàn)的人也可讀懂。全書講解通俗易懂，且不失深度和數(shù)學(xué)上的嚴(yán)謹(jǐn)性。第二版增加了新的章節(jié)，如算法作用、概率分析與隨機(jī)算法、線性編程等，幾乎對第一版的各個(gè)部分都作了大量修訂。

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

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