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

J W*_*nia 15 math taocp

我从事软件开发的职业,拥有英语学位,而不是计算机科学或其他科学/工程背景.我在自学成才的基础上走了很长一段路,但经过10多年的努力,我想回去填补空白,尤其是数学.

给自己一个Comp-Sci教育的显而易见的地方是通过计算机程序设计的艺术.然而,由于我没有那么多的数学和我在大学的最后一个数学课是在1995年,我需要一些刷新和扩充甚至能够阅读TAOCP中的数学符号.

我的想法是去可汗学院并通过必要的主题作为阅读TAOCP的补救前提.但是,在Catch 22中,我试图找出实际需要经历哪些主题作为准备.

所以,我想知道的是,如果有人基本上只有高中数学(我有更多的东西,但我认为这是一个有效的问题,有人以高中作为背景来处理这个问题),什么数学"课程"是否需要从可汗学院这样的地方开始,以便开始TAOCP准备阅读和理解所包含的数学?

S.L*_*ott 12

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

或类似的东西.