計算機算法的設計與分析(英文版):經(jīng)典原版書庫
-
>
湖南省志(1978-2002)?鐵路志
-
>
公路車寶典(ZINN的公路車維修與保養(yǎng)秘籍)
-
>
晶體管電路設計(下)
-
>
基于個性化設計策略的智能交通系統(tǒng)關(guān)鍵技術(shù)
-
>
德國克虜伯與晚清火:貿(mào)易與仿制模式下的技術(shù)轉(zhuǎn)移
-
>
花樣百出:貴州少數(shù)民族圖案填色
-
>
識木:全球220種木材圖鑒
計算機算法的設計與分析(英文版) 版權(quán)信息
- ISBN:7111177754
- 條形碼:9787111177753 ; 978-7-111-17775-3
- 裝幀:簡裝本
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
計算機算法的設計與分析(英文版) 內(nèi)容簡介
本書是一部經(jīng)典著作,著重介紹了計算機算法設計領域的統(tǒng)一原則和基本概念。書中深入分析了一些計算機模型上的算法,介紹了一些有效算法常用的數(shù)據(jù)結(jié)構(gòu)和編程技術(shù),為讀者提供了有關(guān)遞歸方法、分治方法和動態(tài)規(guī)劃方面的詳細實例和實際應用,并致力于更有效算法的設計和開發(fā)。同時,對NP完全等問題能否有效求解進行了分析,并探索了應用啟發(fā)算法解決問題的途徑。另外,本書還提供了大量富有指導意義的習題。
本書可以作為高等院校計算機專業(yè)本科生和研究生算法設計課程的教材,也可以作為計算機算法理論中更高級課程的教材。
計算機算法的設計與分析(英文版) 目錄
1.1 Algorithms and their complexity
1.2 Random access machines
1.3 Computational complexity of RAM programs
1.4 A stored program model
1.5 Abstractons of the ARM
1.6 A primitive model of computation:the Turing machine
1.7 Relationship between the Turing machine and RAM models
1.8 Pidgin ALGOL-a high-level lanuage
2 Design of Efficient Algorlthms
2.1 Data structures:lists,queues ,and stacks
2.2 Set representations
2.3 Graphs
2.4 Trees
2.5 Recursion
2.6 Divide-and -conquer
2.7 Balancing
2.8 Dynamic programming
2.9 Epilogue
3 Sorting and Order Statistics
3.1 The Sorting problem
3.2 Radix Sorting
3.3 Sorting by comparisons
3.4 Heapsort-An O Comparison sort
3.5 Quicksort-an O expected time sort
3.6 Order statistics
3.7 Expected time for order statistics
4 Data Structures for Set Manipulation Problems
4.1 Fundamental operations on sels
4.2 Hashing
4.3 Binary search
4.4 Binary search trees
4.5 Optimal binary search trees
4.6 A simple disjoint-set union algorithm
4.7 Tree Structures for the UNION-FIND problem
4.8 Applications and extensions of the UNION-FIND algorithm
4.9 Balanced tree schemes
4.10 Dictionaries and priorty queues
4.11 Mergeable heaps
4.12 Concatenable queues
4.13 Partitioning
4.14 Chapter summary
5 Algorithms on Graphs
6 Matrix Multiplication and Related Operations
7 The Fast Fourier Transform and its Applications
8 Integer and Polynomial Arithmetic
9 Pattern-Matching Algorithms
10 NP-Complete Problems
11 Some Provably Intractable Problems
12 Lower Bounds on Numbers of Arithmetic Operations
Bibllography
Indes
計算機算法的設計與分析(英文版) 作者簡介
Alfred V.Aho于普林斯頓大學獲得博士學位,現(xiàn)任貝爾實驗室基礎科學研究院副院長,計算機科學研究中心主任、ACM自動控制與可計算機理論特別興趣組副主席以及美國國家科學基金會計算機與信息技術(shù)顧問委員會主席。
- >
我與地壇
- >
經(jīng)典常談
- >
有舍有得是人生
- >
詩經(jīng)-先民的歌唱
- >
我從未如此眷戀人間
- >
隨園食單
- >
史學評論
- >
莉莉和章魚