VIP内容

这本书的目的是全面概述在算法的数学分析中使用的主要技术。涵盖的材料从经典的数学主题,包括离散数学,基本的真实分析,和组合学,以及从经典的计算机科学主题,包括算法和数据结构。重点是“平均情况”或“概率”分析,但也涵盖了“最坏情况”或“复杂性”分析所需的基本数学工具。我们假设读者对计算机科学和实际分析的基本概念有一定的熟悉。简而言之,读者应该既能写程序,又能证明定理。否则,这本书是自成一体的。

这本书是用来作为算法分析高级课程的教科书。它也可以用于计算机科学家的离散数学课程,因为它涵盖了离散数学的基本技术,以及组合学和重要的离散结构的基本性质,在计算机科学学生熟悉的背景下。传统的做法是在这类课程中有更广泛的覆盖面,但许多教师可能会发现,这里的方法是一种有用的方式,可以让学生参与到大量的材料中。这本书也可以用来向数学和应用数学的学生介绍与算法和数据结构相关的计算机科学原理。

尽管有大量关于算法数学分析的文献,但该领域的学生和研究人员尚未直接获得广泛使用的方法和模型的基本信息。本书旨在解决这种情况,汇集了大量的材料,旨在为读者提供该领域的挑战的欣赏和学习正在开发的先进工具以应对这些挑战所需的背景知识。补充的论文从文献,这本书可以作为基础的介绍性研究生课程的算法分析,或作为一个参考或基础的研究人员在数学或计算机科学谁想要获得这个领域的文献自学。

成为VIP会员查看完整内容
0
65
参考链接
Top