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