你需要什么数学来阅读计算机编程的艺术?

Knuth不是开始的地方。这是一个值得奋斗的地方。

所以,补习数学很好。但是,如果要花数年的时间掌握阅读所需的数学知识(并理解Knuth),不要自责。

旧的,但仍然很好: http://www.amazon.com/Fundamental-Structures-Computer-Science-William/dp/0201087251

查找这样的标题:

http://www.amazon.com/Discrete-Mathematics-Computer-Science-Curriculum/dp/1930190867

或者像这样

http://books.google.com/books?id=b9nHPJvP7xgC&printsec=frontcover&dq=computer+science+mathematics&source=gbs_similarbooks_s&cad=1#v=onepage&q&f=false

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

而且,你最终需要

http://www.amazon.com/Computability-Computable-Functions-Foundations-Mathematics/dp/0534103561

或者类似的东西。

一本很容易理解的书是 Discrete Math with Applications 苏珊娜·埃普。好书,应用性强,有趣。买它用。它应该提供良好的基础。

与其他课程相呼应,离散数学课程是我们的目标。Knuth的书的一个优点是在文本和练习中进行了广泛的算法分析。需要一个微积分的本科顺序来理解一些分析。“半数值算法”将是最好的赞赏,我认为在本科数字理论课程。加上数论本身就很有趣!