文件名称:算法引论:一种创造性方法.pdf
文件大小:41.25MB
文件格式:RAR
更新时间:2015-05-15 06:49:29
算法引论 算法引论:一种创造性方法
《算法引论:一种创造性方法》是国际算法大师乌迪.曼博(Udi Manber)博士撰写的一本享有盛誉的著作。全书共分12章,是按照领域进行分类的:第1章到第4章为介绍性内容,涉及数学归纳法、算法分析、数据结构等内容;第5章提出了与归纳证明进行类比的算法设计思想;第6章到第9章分别给出了几个领域的算法,如序列和集合的算法(排序、序列比较、匹配等)、几何算法(凸包和交集问题等)、代数和数值算法(矩阵乘法、快速傅里叶变换等);第10章涉及归约或约简,也是第11章的序幕,而后者涉及NP完全问题;第12章则介绍了并行算法;最后是部分习题的答案及参考文献。《算法引论:一种创造性方法》的特色有二,旨在提高读者的问题求解能力,使读者能够理解算法设计的过程和思想:一是强调算法设计的创造性过程,注重算法设计背后的创造性思想,而不拘泥于某个具体算法的详细讨论;二是将算法设计类比于定理归纳证明,揭示了算法设计的基本思想和本质。
【文件预览】:
算法引论:一种创造性方法.pdf