计算机算法设计与分析
《计算机算法设计与分析》,计算机算法专著。美国贝尔实验室A.V.艾荷(A.V.Aho)、康奈尔大学J.E.胡普克罗夫特(J.E.Hopcroft)及普里斯顿大学J.D.尤尔曼(J.D.Ullman)合著。1974年由 Addison—Wesley 出版公司出版。在国际计算机科学界引起强烈反响,以后又再版过3次。是公认的计算机科学经典著作。算法是计算机科学的核心,算法和数据结构是程序设计的两大支柱。近年来,在这个领域不断取得令人鼓舞的研究成果。本书系统地介绍了这些研究成果。
本书收编于《世界百科名著大辞典》。
内容简介
全书共分12章,每章后面都有大量练习题。第1章阐述了计算模型及算法复杂性的若干概念;第2章讨论了在有效算法设计中,经常使用的设计技术和基本数据结构的组织。第3—9章分别讨论了排序算法、搜索算法、图算法、矩阵乘算法、快速富里埃变换算法、多项式算法及串匹配算法等各种不同类型算法的设计技术;第10—12章论述了NP完全性理论和计算复杂性的下界理论。1983年,本书的3位作者,又在这本书的基础上,写了另一本著作《数据结构和算法》(Data Structures and Algorithms)。这两本书在许多论著中广泛地引用,是算法分析与设计、计算机软件专业很好的参考书。
相关信息
书籍,是思维的结晶,知识的宝库,智慧的源泉,人类最主要的精神食粮。名著,则是书籍中的精华。它标志着人类认识发展的水平,影响乃至支配人们的思想和行动,影响乃至支配社会的各种实践活动[1]。《世界百科名著大辞典》,在浩如烟海的书籍中,筛选出价值高、作用大、影响广的一万部名著,把它们汇集一起,根据科学文化知识体系的区别和联系加以分门别类,并逐部作出精要的诠释。可以说,这是对科学文化的一次总结,是一项很有价值的科学文化建设工程。这部辞典是一部很有用的工具书[2]。
视频
计算机算法设计与分析 相关视频
参考文献
- 跳转 ↑ 2017年,有哪些科技著作值得一读?《连线》杂志为你推荐这些!,搜狐,2017-12-26
- 跳转 ↑ 工具书是一种按某种体例编排的专供查找特定资料而不是供系统阅读的书籍,道客巴巴,2012-03-29