算法導(dǎo)論

內(nè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è)部分都作了大量修訂。

作者簡介

Thomasd H.Cormen是達(dá)特茅斯學(xué)院計(jì)算機(jī)科學(xué)系副教授，Charles E.Leiserson是麻省理工學(xué)院計(jì)算機(jī)科學(xué)與電氣工程系教授，Ronald L.Rivest是麻省理工學(xué)院計(jì)算機(jī)科學(xué)系教授，Clifford Stein是哥倫比亞大學(xué)工程與運(yùn)營研究所副教授。

書籍目錄

PrefaceI Foundation　Introduction 　1 The Role of Algorithms in Computing 　　1.1 Algorithms 　　1.2 Algorithms as a technology 　2 Getting Started 　　2.1 Insertion sort 　　2.2 Analyzing algorithms 　　2.3 Designing algorithms　3 Growth of Functions 　　3.1 Asymptotic notation 　　3.2 Standard notations and common functions 　4 Recurrences 　　4.1 The substitution method 　　4.2 The recursion-tree method 　　4.3 The master method 　　4.4 Proof of the master theorem 　5 Probabilistic Analysis and Randomized Algorithms　　5.1 The hiring problem 　　5.2 Indicator random variables 　　5.3 Randomized algorithms 　　5.4 Probabi1istic analysis and further uses of indicator II Sorting and Order Statistics　Introduction 　6 Heapsort 　　6.1 Heaps 　　6.2 Maintaining the heap property 　　6.3 Building a heap 　　6.4 The heapsort algorithm 　　6.5 Priority queues 　7 Quicksort 　　7.1 Description of quicksort 　　7.2 Performance ofquicksort 　　7.3 A randomized version of quicksort 　　7.4 Analysis ofquicksort　8 Sorting in Linear Time 　　8.1 Lower bounds for sorting 　　8.2 Counting sort 　　8.3 Radix sort 　　8.4 Bucket sort 　9 Medians and Order Statistics 　　9.1 Minimum and maximum 　　9.2 Selection in expected linear time 　　9.3 Selection in worst-case linear time III Data Structures　Introduction 　10 Elementary Data Structures 　　10.1 Stacks and queues 　　10.2 Linked lists 　　10.3 Implementing pointers and objects 　　10.4 Representing rooted trees 　11 Hash Tables 　　11.1 Direct-address tables 　　11.2 Hash tables 　　11.3 Hash functions 　　11.4 Open addressing 　　11.5 Perfect hashing 　12 Binary Search Trees 　　12.1 What is a binary search tree? 　　12.2 Querying a binary search tree 　　12.3 Insertion and deletion 　　12.4 Randoinly built binary search trees 　13 Red-Black Thees 　　13.1 Properties of red-black trees 　　13.2 Rotations 　　13.3 Insertion 　　13.4 Deletion 　14 Augmenting Data Structures 　　14.1 Dynamic order statistics 　　14.2 How to augment a data structure 　　14.3 Interval trees IV Advanced Desthe and Analysis Techniques……V Advanced Data StructuresVI Graph AlgorithmsVII Selected TopicsVIII Appendix: Mathematical BackgroundBibliography Index

媒體關(guān)注與評(píng)論

　　一流的品質(zhì)，優(yōu)惠的價(jià)格，本套教學(xué)用書的特點(diǎn)：　　權(quán)威性——教育部高等教育司推薦、教育部高等學(xué)校信息科學(xué)與技術(shù)引進(jìn)教材專家組遴選?！　∠到y(tǒng)性——覆蓋計(jì)算機(jī)專業(yè)主干課程和非計(jì)算機(jī)專業(yè)計(jì)算機(jī)基礎(chǔ)課程?！　∠冗M(jìn)性——著名計(jì)算機(jī)專家近兩年的最新著作，內(nèi)容體系先進(jìn)?！　〗?jīng)濟(jì)性——價(jià)格與國內(nèi)自編教材相當(dāng)，是國內(nèi)引進(jìn)教材價(jià)格最低的。

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    算法導(dǎo)論 PDF格式下載

---