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

【问题标题】：What Math Do You Need To Read The Art Of Computer Programming?您需要什么数学才能阅读计算机编程艺术？
【发布时间】：2010-08-23 16:05:45
【问题描述】：

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

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

我的想法是去Khan Academy 并完成必要的主题作为阅读TAOCP 的补救先决条件。但是，在第 22 条军规中，我试图弄清楚我实际上需要准备哪些主题。

所以，我想知道的是，如果有人基本上只有高中数学（我的数学不止于此，但我认为对于只有高中背景的人来说，这是一个有效的问题)，为了开始 TAOCP 准备阅读和理解所包含的数学，需要从可汗学院之类的地方获得哪些数学“课程”？

【问题讨论】：

标签： math taocp

【解决方案1】：

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

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

寻找这样的标题：

或者像这样

您希望从“离散数学”开始。

另外，你最终会需要

或类似的东西。

【讨论】：

【解决方案2】：

Susanna Epp 的《Discrete Math with Applications》是一本非常容易理解的书。很棒的书，很好的应用和有趣的。买它用。它应该提供一个良好的基础。

【讨论】：

【解决方案3】：

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

【讨论】：