算法引论:一种创造性方法

作者(美)曼博(Manber U.)
出版社
出版时间2005-09-01

特色:
本书是国际算法大师乌迪·曼博博士撰写的一本享有盛誉的著作,强调了算法设计的创造性方面,通过算法开发步骤来描述算法设计过程。此外,本书创造性地将算法设计过程同定理归纳证明过程进行类比,揭示了算法设计的基本思想和本质,旨在提高读者的问题求解以及理解算法设计的过程和思想的能力。 本书特点: 包括经典算法以及流行算法; 算法设计的技巧及其综合应用; 并行算法设计; 大多数算法的伪代码表示; 500多道习题,其中四分之一给出了答案; 将算法实现细节和算法思想尽可能分离。

本书是国际算法大师乌迪·曼博(Udi Manber)博士撰写的一本享有盛誉的著作。全书共分12章:第1章到第4章为介绍性内容,涉及数学归纳法、算法分析、数据结构等内容;第5章提出了与归纳证明进行类比的算法设计思想;第6章到第9章分别给出了4个领域的算法,如序列和集合的算法、图算法、几何算法、代数和数值算法;第10章涉及归约,也是第11章的序幕,而后者涉及NP完全问题;第12章则介绍了并行算法;*后是部分习题答案及参考文献。本书的特色有二,旨在提高读者的问题求解能力,使读者能够理解算法设计的过程和思想:一是强调算法设计的创造性过程,注重算法设计背后的创造性思想,而不是拘泥于某个具体算法的详细讨论;二是将算法设计类比于定理归纳证明,揭示了算法设计的基本思想和本质。 本书的组织结构清晰且易于理解,强调了创造性,具有浓郁特色,时至今日仍有巨大的价值,适合作为计算机及相关专业算法和高级算法课程的教材。

推荐

车牌查询
桂ICP备20004708号-3