math - 您需要什么数学才能阅读计算机编程艺术？

Question

我从事软件开发的职业是获得英语学位，而不是计算机科学或其他科学/工程背景。我在自学的基础上已经走了很长一段路，但是在这样做了 10 多年之后，我想回去填补空白，尤其是在数学方面。

让自己接受 Comp-Sci 教育的显而易见的地方是学习计算机编程艺术。然而，由于我没有学过那么多数学，而且我在大学的最后一堂数学课是在 1995 年，所以我需要一些复习和增强才能阅读 TAOCP 中的数学符号。

我的想法是去可汗学院学习必要的主题，作为阅读 TAOCP 的先决条件。但是，在第 22 条军规中，我试图弄清楚我实际上需要通过哪些主题作为准备。

所以，我想知道的是，如果某人基本上只有高中数学（我有更多的数学知识，但我认为对于仅以高中为背景的人来说这是一个有效的问题），什么数学“课程”是否需要像可汗学院这样的地方才能开始 TAOCP 准备阅读和理解所包含的数学？

score 14 · Accepted Answer

Knuth 不是开始的地方。是努力奋斗的地方。

所以，补习数学很好。但是，如果需要数年时间才能掌握阅读（并理解 Knuth）所需的数学知识，请不要自责。

寻找这样的标题：

或者像这样

你想从“离散数学”开始。

此外，您最终需要

或类似的东西。

score 2 · Accepted Answer

Susanna Epp的《离散数学与应用程序》是一本非常容易理解的书。很棒的书，很好的应用和有趣的。买它用。它应该提供一个良好的基础。

score 0 · Accepted Answer

与其他人相呼应，离散数学课是我们的目标。Knuth 书籍的优势之一是文本和练习中广泛的算法分析。需要一个微积分本科序列来理解一些分析。我认为本科数论课程最适合“半数值算法”。加数论本身就很有趣！

3 回答 3