算法導(dǎo)論第三版pdf格式免費(fèi)版

算法導(dǎo)論第三版是一本十分經(jīng)典的計(jì)算機(jī)算法書籍，本書的最大特點(diǎn)就是將嚴(yán)謹(jǐn)性和全面性融入在了一起。是2006年機(jī)械工業(yè)出版社出版出版的圖書，作者是Thomas H.Cormen、Charles E.Leiserson等。需要的快來(lái)下載吧！

算法導(dǎo)論第三版內(nèi)容簡(jiǎn)介

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

本書深入淺出，全面地介紹了計(jì)算機(jī)算法。對(duì)每一個(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ì)算法，以及對(duì)貪心算法元素的討論。本書還介紹了對(duì)強(qiáng)連通子圖算法正確性的證明，對(duì)哈密頓回路和子集求和問(wèn)題的NP完全性的證明等內(nèi)容。全書提供了900多個(gè)練習(xí)題和思考題以及敘述較為詳細(xì)的實(shí)例研究。

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

算法導(dǎo)論第三版作品目錄

目錄（Table of Contents）

前言（Preface）

第一部分（Part I） 基礎(chǔ)（Foundations）

第一章 計(jì)算中算法的角色（The Role of Algorithms in Computing）

第二章 開(kāi)始（Getting Started）

第三章 函數(shù)的增長(zhǎng)率（Growth of Functions）

第四章 遞歸（Recurrences）

第五章 概率分析與隨機(jī)化算法（Probabilistic Analysis and Randomized Algorithms）

第二部分（Part II） 排序與順序統(tǒng)計(jì)（Sorting and Order Statistics）

第六章 堆排序（Heapsort）

第七章快速排序（Quicksort）

第八章 線性時(shí)間中的排序（Sorting in Linear Time）

第九章 中值與順序統(tǒng)計(jì)（Medians and Order Statistics）

第三部分（Part III） 數(shù)據(jù)結(jié)構(gòu)（Data Structures）

第十章 基本的數(shù)據(jù)結(jié)構(gòu)（Elementary Data Structures）

第十一章 散列表（Hash Tables）

第十二章 二叉查找樹(shù)（Binary Search Trees）

第十三章 紅-黑樹(shù)（Red-Black Trees）

第十四章 擴(kuò)充的數(shù)據(jù)結(jié)構(gòu)（Augmenting Data Structures）

第四部分（Part IV） 高級(jí)的設(shè)計(jì)與分析技術(shù)（Advanced Design and Analysis Techniques）

第十五章 動(dòng)態(tài)規(guī)劃（Dynamic Programming）

第十六章 貪婪算法（Greedy Algorithms）

第十七章 分?jǐn)偡治觯ˋmortized Analysis）

第五部分（Part V） 高級(jí)的數(shù)據(jù)結(jié)構(gòu)（Advanced Data Structures）

第十八章 B-樹(shù)（B-Trees）

第十九章 二項(xiàng)式堆（Binomial Heaps）

第二十章 斐波納契堆（Fibonacci Heaps）

第二十一章 不相交集的數(shù)據(jù)結(jié)構(gòu)（Data Structures for Disjoint Sets）

第六部分（Part VI） 圖算法（Graph Algorithms）

第二十二章 基本的圖算法（Elementary Graph Algorithms）

第二十三章 最小生成樹(shù)（Minimum Spanning Trees）

第二十四章單源最短路徑（Single-Source Shortest Paths）

第二十五章 全對(duì)的最短路徑（All-Pairs Shortest Paths）

第二十六章 最大流（Maximum Flow）

第七部分（Part VII） 精選的主題（Selected Topics）

第二十七章 排序網(wǎng)絡(luò)（Sorting Networks）

第二十八章矩陣運(yùn)算（Matrix Operations）

第二十九章 線性規(guī)劃（Linear Programming）

第三十章 多項(xiàng)式與快速傅里葉變換（Polynomials and the FFT）

第三十一章 數(shù)論算法（Number-Theoretic Algorithms）

第三十二章 字符串匹配（String Matching）

第三十三章 計(jì)算幾何學(xué)（Computational Geometry）

第三十四章 NP-完備性（NP-Completeness）

第三十五章 近似算法（Approximation Algorithms）

第八部分（Part VIII） 附錄：數(shù)學(xué)背景（Mathematical Background）

附錄A 求和（Summations）

附錄B 集合，等等。（Sets, Etc.）

附錄C 計(jì)數(shù)與概率（Counting and Probability）

參考文獻(xiàn)（Bibliography）

索引（Index）