计算机算法的设计与分析

作者: [美] 阿霍著

出版社: 机械工业出版社

出版时间: 2006-01

版次: 1

ISBN: 9787111177753

定价: 48.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 470页

原版书名: The Design and Analysis of Computer Algorithms

丛书: 经典原版书库

分类: 计算机与互联网

《计算机算法的设计与分析（英文版）》是一部经典著作，着重介绍了计算机算法设计领域的统一原则和基本概念。书中深入分析了一些计算机模型上的算法，介绍了一些有效算法常用的数据结构和编程技术，为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用，并致力于更有效算法的设计和开发。同时，对NP完全等问题能否有效求解进行了分析，并探索了应用启发算法解决问题的途径。另外，本书还提供了大量富有指导意义的习题。
《计算机算法的设计与分析（英文版）》可以作为高等院校计算机专业本科生和研究生算法设计课程的教材，也可以作为计算机算法理论中更高级课程的教材。 AlfredV.Aho于普林斯顿大学获得博士学位，现任贝尔实验室基础科学研究院副院长，计算机科学研究中心主任、ACM自动控制与可计算机理论特别兴趣组副主席以及美国国家科学基金会计算机与信息技术顾问委员会主席。 1ModelsofComputation
1.1Algorithmsandtheircomplexity
1.2Randomaccessmachines
1.3ComputationalcomplexityofRAMprograms
1.4Astoredprogrammodel
1.5AbstractonsoftheARM
1.6Aprimitivemodelofcomputation:theTuringmachine
1.7RelationshipbetweentheTuringmachineandRAMmodels
1.8PidginALGOL-ahigh-levellanuage
2DesignofEfficientAlgorlthms
2.1Datastructures:lists,queues,andstacks
2.2Setrepresentations
2.3Graphs
2.4Trees
2.5Recursion
2.6Divide-and-conquer
2.7Balancing
2.8Dynamicprogramming
2.9Epilogue
3SortingandOrderStatistics
3.1TheSortingproblem
3.2RadixSorting
3.3Sortingbycomparisons
3.4Heapsort-AnOComparisonsort
3.5Quicksort-anOexpectedtimesort
3.6Orderstatistics
3.7Expectedtimefororderstatistics
4DataStructuresforSetManipulationProblems
4.1Fundamentaloperationsonsels
4.2Hashing
4.3Binarysearch
4.4Binarysearchtrees
4.5Optimalbinarysearchtrees
4.6Asimpledisjoint-setunionalgorithm
4.7TreeStructuresfortheUNION-FINDproblem
4.8ApplicationsandextensionsoftheUNION-FINDalgorithm
4.9Balancedtreeschemes
4.10Dictionariesandpriortyqueues
4.11Mergeableheaps
4.12Concatenablequeues
4.13Partitioning
4.14Chaptersummary
5AlgorithmsonGraphs
6MatrixMultiplicationandRelatedOperations
7TheFastFourierTransformanditsApplications
8IntegerandPolynomialArithmetic
9Pattern-MatchingAlgorithms
10NP-CompleteProblems
11SomeProvablyIntractableProblems
12LowerBoundsonNumbersofArithmeticOperations
Bibllography
Indes
内容简介:
《计算机算法的设计与分析（英文版）》是一部经典著作，着重介绍了计算机算法设计领域的统一原则和基本概念。书中深入分析了一些计算机模型上的算法，介绍了一些有效算法常用的数据结构和编程技术，为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用，并致力于更有效算法的设计和开发。同时，对NP完全等问题能否有效求解进行了分析，并探索了应用启发算法解决问题的途径。另外，本书还提供了大量富有指导意义的习题。
《计算机算法的设计与分析（英文版）》可以作为高等院校计算机专业本科生和研究生算法设计课程的教材，也可以作为计算机算法理论中更高级课程的教材。
作者简介:
AlfredV.Aho于普林斯顿大学获得博士学位，现任贝尔实验室基础科学研究院副院长，计算机科学研究中心主任、ACM自动控制与可计算机理论特别兴趣组副主席以及美国国家科学基金会计算机与信息技术顾问委员会主席。
目录:
1ModelsofComputation
1.1Algorithmsandtheircomplexity
1.2Randomaccessmachines
1.3ComputationalcomplexityofRAMprograms
1.4Astoredprogrammodel
1.5AbstractonsoftheARM
1.6Aprimitivemodelofcomputation:theTuringmachine
1.7RelationshipbetweentheTuringmachineandRAMmodels
1.8PidginALGOL-ahigh-levellanuage
2DesignofEfficientAlgorlthms
2.1Datastructures:lists,queues,andstacks
2.2Setrepresentations
2.3Graphs
2.4Trees
2.5Recursion
2.6Divide-and-conquer
2.7Balancing
2.8Dynamicprogramming
2.9Epilogue
3SortingandOrderStatistics
3.1TheSortingproblem
3.2RadixSorting
3.3Sortingbycomparisons
3.4Heapsort-AnOComparisonsort
3.5Quicksort-anOexpectedtimesort
3.6Orderstatistics
3.7Expectedtimefororderstatistics
4DataStructuresforSetManipulationProblems
4.1Fundamentaloperationsonsels
4.2Hashing
4.3Binarysearch
4.4Binarysearchtrees
4.5Optimalbinarysearchtrees
4.6Asimpledisjoint-setunionalgorithm
4.7TreeStructuresfortheUNION-FINDproblem
4.8ApplicationsandextensionsoftheUNION-FINDalgorithm
4.9Balancedtreeschemes
4.10Dictionariesandpriortyqueues
4.11Mergeableheaps
4.12Concatenablequeues
4.13Partitioning
4.14Chaptersummary
5AlgorithmsonGraphs
6MatrixMultiplicationandRelatedOperations
7TheFastFourierTransformanditsApplications
8IntegerandPolynomialArithmetic
9Pattern-MatchingAlgorithms
10NP-CompleteProblems
11SomeProvablyIntractableProblems
12LowerBoundsonNumbersofArithmeticOperations
Bibllography
Indes