计算机算法的设计与分析（英文版）——经典原版书库 (2008 年度畅销榜NO.10781 )

本书是一部经典著作，着重介绍了计算机算法设计领域的统一原则和基本概念。书中深入分析了一些计算机模型上的算法，介绍了一些有效算法常用的数据结构和编程技术，为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用，并致力于更有效算法的设计和开发。同时，对NP完全等问题能否有效求解进行了分析，并探索了应用启发算法解决问题的途径。另外，本书还提供了大量富有指导意义的习题。\r\n 本书可以作为高等院校计算机专业本科生和研究生算法设计课程的教材，也可以作为计算机算法理论中更高级课程的教材。\r\n

1 Models of Computation\r\n 1.1 Algorithms and their complexity\r\n 1.2 Random access machines\r\n 1.3 Computational complexity of RAM programs\r\n 1.4 A stored program model\r\n 1.5 Abstractons of the ARM\r\n 1.6 A primitive model of computation:the Turing machine\r\n 1.7 Relationship between the Turing machine and RAM models\r\n 1.8 Pidgin ALGOL-a high-level lanuage\r\n2 Design of Efficient Algorlthms\r\n 2.1 Data structures:lists,queues ,and stacks\r\n 2.2 Set representations\r\n 2.3 Graphs\r\n 2.4 Trees\r\n 2.5 Recursion\r\n 2.6 Divide-and -conquer\r\n 2.7 Balancing\r\n 2.8 Dynamic programming\r\n 2.9 Epilogue\r\n3 Sorting and Order Statistics\r\n 3.1 The Sorting problem\r\n 3.2 Radix Sorting\r\n 3.3 Sorting by comparisons\r\n 3.4 Heapsort-An O Comparison sort\r\n 3.5 Quicksort-an O expected time sort\r\n 3.6 Order statistics\r\n 3.7 Expected time for order statistics\r\n4 Data Structures for Set Manipulation Problems\r\n 4.1 Fundamental operations on sels\r\n 4.2 Hashing\r\n 4.3 Binary search\r\n 4.4 Binary search trees\r\n 4.5 Optimal binary search trees\r\n 4.6 A simple disjoint-set union algorithm\r\n 4.7 Tree Structures for the UNION-FIND problem\r\n 4.8 Applications and extensions of the UNION-FIND algorithm\r\n 4.9 Balanced tree schemes\r\n 4.10 Dictionaries and priorty queues\r\n 4.11 Mergeable heaps\r\n 4.12 Concatenable queues\r\n 4.13 Partitioning\r\n 4.14 Chapter summary\r\n5 Algorithms on Graphs\r\n6 Matrix Multiplication and Related Operations\r\n7 The Fast Fourier Transform and its Applications\r\n8 Integer and Polynomial Arithmetic\r\n9 Pattern-Matching Algorithms\r\n10 NP-Complete Problems\r\n11 Some Provably Intractable Problems\r\n12 Lower Bounds on Numbers of Arithmetic Operations\r\nBibllography\r\nIndes\r\n

无封面