算法基础(第5版)
编辑推荐
《算法基础》自1997年出版以来深受读者喜爱,已经被翻译成多种语言出版,并成为世界许多高校广泛采用的算法教材之一。书中对算法设计、算法的复杂度分析和计算复杂度进行了恰如其分的介绍。作者用平实的语言和简单的符号介绍了各种抽象的数学概念,既浅显易懂,又不失严谨。为了便于读者理解和记忆,作者还提供了大量的示例,并在附录中介绍了基本的数学概念。
第5版新增了一章,介绍遗传算法和遗传编程,其中提供了理论和实践两方面的应用。此外,这一版还对练习和示例进行了全面更新,并且改进了教师资源。本书可作为本科生和研究生算法课程的教材,也可供程序员及算法分析和设计人员阅读。
本书特点:
使用C++和Java伪代码而不是真正的代码,帮助读者理解复杂算法
不需要微积分背景知识
提供了大量示例,帮助读者理解和掌握理论概念
内容简介
本书通过大量示例介绍了算法设计、算法的复杂度分析以及计算复杂度。主要内容有:算法设计与分析、分而治之方法、动态规划方法、贪婪方法、回溯算法、分支定界算法、计算复杂度、难解性和NP理论、遗传算法和遗传编程、数论算法、并行算法等。此外,本书在每章末尾都提供了大量练习,而且还提供了全面的教辅材料及答案,是教授和学习算法设计与分析的理想教材。
作者简介
Richard E. Neapolitan,美国东北伊利诺伊大学计算机科学教授,C Suite Consulting Group贝叶斯网络和统计学研究员。研究方向包括:概率与统计、人工智能、认知科学,以及贝叶斯网络和概率建模在医学、生物和金融领域的应用。他是国际知名的理论家和实践者,并受邀在世界各地发表讲演、举办研讨会。Neapolitan还是一位多产的作家,另著有《专家系统的概率推理》《学习贝叶斯网络》《当代人工智能》等专著。