基本信息
算法導論(原書第2版)(計算機科學叢書)·出版社：機械工業出版社
·頁碼：754頁
·出版日期：2006年09月
·ISBN：7111187776
·條形碼：9787111187776
·版本：第1版
·裝幀：平裝
·開本：16開PagesPerSheet
·叢書名：計算機科學叢書
產品信息有問題嗎？請幫我們更新產品信息。
內容簡介
《算法導論(原書第2版)》一書深入淺出，全面地介紹了計算機算法。對每一個算法的分析既易於理解又十分有趣，並保持了數學嚴謹性。本書的設計目標全面，適用於多種用途。涵蓋的內容有：算法在計算中的作用，機率分析和隨機算法的介紹。本書專門討論了線性規劃，介紹了動態規劃的兩個套用，隨機化和線性規劃技術的近似算法等，還有有關遞歸求解、快速排序中用到的劃分方法與期望線性時間順序統計算法，以及對貪心算法元素的討論。本書還介紹了對強連通子圖算法正確性的證明，對哈密頓迴路和子集求和問題的NP完全性的證明等內容。全書提供了900多個練習題和思考題以及敘述較為詳細的實例研究。
《算法導論(原書第2版)》一書內容豐富，對本科生的數據結構課程和研究生的算法課程都是很實用的教材。本書在讀者的職業生涯中，也是一本案頭的數學參考書或工程實踐手冊。
在有關算法的書中，有一些敘述非常嚴謹，但不夠全面，另一些涉及了大量的題材，但又缺乏嚴謹性。《算法導論》將嚴謹性和全面性融為一體。
《算法導論(原書第2版)》一書深入討論各類算法，並著力使這些算法的設計和分析能為各個層次的讀者接受。各章自成體系，可以作為獨立的學習單元。算法以英語和偽代碼的形式描述，具備初步程式設計經驗的人就能看懂。說明和解釋力求淺顯易懂，不失深度和數學嚴謹性。
《算法導論(原書第2版)》一書自第1版出版以來，已經成為世界範圍內廣泛使用的大學教材和專業人員的標準參考書。第2版增加了論述算法作用、機率分析與隨機算法、線性規劃等幾章。同時，對第1版的幾乎每一節都作了大量的修訂。一項巧妙而又重要的修改是提前引入循環不變式，並在全書中用來證明算法的正確性。在不改變數學和分析重點的前提下，作者將許多數學基礎知識從第一部分移到了附錄中，並在開始部分加入了一些富有誘導性的題材。
★經典的算法書,被卓越網，《程式設計師》等評選為2006年最受讀者喜愛的十大IT圖書之一。
★算法領域的標準教材，全球多所知名大學選用
★MIT名師聯手鑄就，被譽為“計算機算法的聖經”
★編寫上採用了“五個一”，即一章介紹一個算法、一種設計技術、一個套用領域和一個相關話題。
作者簡介
本書的四位作者均是算法領域的大師級人物，ThomasH.Cormen，CharlesE.Leiserson和RonaldL.Rivest是MIT的教授，CliffordStein是MIT的博士，現在哥倫比亞大學做教授，四人姓氏的首字母聯在一起即是此書的非常酷的英文簡稱（CLRS2e）。其中第三作者RonaldL.Rivest更是RSA算法的老大（算法名字裡面的R即指他），並因此獲得過圖靈獎。
