出版社:机械工业出版社
出版日期:2006-1-1
ISBN:9787111177753
作者:Alfred V.Aho,John E.Hopcroft,Jeffrey D.Ullman
页数:470页
内容概要
Alfred V.Aho 普林斯顿大学获得博士学位,现任贝尔实验室基础科学研究院副院长.计算机科学研究中心主任.ACM自动控制与可计算性理论特别兴趣组副主席以及美国国家科学基金会计算机与信息技术顾问委员会主席.
Johnc E.Hopcroft 于斯坦福大学获得博士学位,美国康奈尔大学计算机科学系教授.美国国家工程院院士,曾担任贝尔实验室的顾问.
Jeffreyc D.Ullman 于普林斯顿大学获得博士学位,斯坦福大学电子工程教授.美国国家工程院院士.
书籍目录
1 Models of Computation1.1 Algorithms and their complexity1.2 Random access machines1.3 Computational complexity of RAM programs1.4 A stored program model1.5 Abstractions of the RAM1.6 A primitive model of computation: the Turing machine1.7 Relationship between the Turing machine and RAM models1.8 Pidgin ALGOL-a high-level language 2 Design of Efficient Algorithms2.1 Data structures: lists, queues, and stacks2.2 Set representations2.3 Graphs2.4 Trees2.5 Recursion2.6 Divide-and-conquer2.7 Balancing2.8 Dynamic programming2.9 Epilogue 3 Sorting and Order Statistics3.1 The sorting problem3.2 Radix sorting3.3 Sorting by comparisons3.4 Heapsort-an O(n log n) comparison sort3.5 Quicksort-an O(n log n) expected time sort3.6 Order statistics3.7 Expected time for order statistics 4 Data Structures for Set Manipulation Problems4.1 Fundamental operations on sets4.2 Hashing4.3 Binary search4.4 Binary search trees4.5 Optimal binary search trees4.6 A simple disjoint-set union algorithm……
编辑推荐
本书是经典原版书库中的一本,为全英文版,是一部经典著作,着重介绍了计算机算法设计领域的统一原则和基本概念。书中深入分析了一些计算机模型上的算法,介绍了一些有效算法常用的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发式算法解决问题的途径。另外,本书还提供了大量富有指导意义的习题。 本书可以作为高等院校计算机专业本科生和研究生算法设计课程的教材,也可以作为计算机算法理论中更高级课程的教材。
作者简介
本书是一部经典著作,着重介绍了计算机算法设计领域的统一原则和基本概念。书中深入分析了一些计算机模型上的算法,介绍了一些有效算法常用的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发算法解决问题的途径。另外,本书还提供了大量富有指导意义的习题。
本书可以作为高等院校计算机专业本科生和研究生算法设计课程的教材,也可以作为计算机算法理论中更高级课程的教材。
图书封面