题目 Algorithms in C:C语言算法实现
关键词
算法设计,C语言,编程
简介
本书的目的是研究各种重要且有用的算法:解决适合计算机实现的问题的方法。 我们将处理许多不同的应用领域,始终尝试着重于重要的知识和学习有趣的“基本”算法。 由于涉及的领域和算法众多,因此我们无法深入研究许多方法。 但是,我们将尝试在每种算法上花费足够的时间,以了解其基本特征并尊重其微妙之处。 简而言之,我们的目标是学习当今计算机上使用的大量最重要的算法,并且足以使用和欣赏它们。
要很好地学习算法,必须实现并运行它。 因此,理解本书中介绍的程序的推荐策略是实施和测试它们,尝试使用变体,然后对实际问题进行尝试。 我们将使用C编程语言来讨论和实现大多数算法。 但是,由于我们使用的是语言的较小子集,因此我们的程序可以轻松转换为许多其他现代编程语言。
本书的读者应该至少有一年的高级和低级语言编程经验。 另外,虽然在第3章和第4章中对此材料进行了详细的介绍,但对简单数据结构(如数组,堆栈,队列和T恤)上的基本算法进行一些接触可能会有所帮助,尽管在第3章和第4章中对此材料进行了详细介绍。 还假定了其他基本计算机科学概念。 (我们将在适当的时候简要地回顾这些材料,但始终在解决特定问题的上下文中。)我们处理的一些应用领域需要基本演算的知识。 我们还将使用一些非常基本的材料,包括lin-ear代数,几何和离散数学,但是这些主题的先前知识不是必需的。
目录