算法引论-一种创造性方法(中文版) PDF 扫描版[41M]

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

目录:

第1章 引论1
第2章 数学归纳法6
第3章 算法分析27
第4章 数据结构简介44
第5章 基于归纳的算法设计66
第6章 序列和集合的算法85
第7章 图算法130
第8章 几何算法188
第9章 代数和数值算法207
第10章 归约228
第11章 NP完全问题242
第12章 并行算法266
部分习题答案296
参考文献317