2010-08-23 6 views
12

Llegué a una carrera en el desarrollo de software con un título en inglés, en lugar de Ciencias de la computación u otro fondo de ciencia/ingeniería. He recorrido un largo camino de forma autodidacta, pero después de más de 10 años de hacer esto, quiero volver y llenar los vacíos, particularmente con los cálculos.¿Qué matemáticas necesita para leer el arte de la programación de computadoras?

El lugar obvio para darme una educación Comp-Sci es pasar por El arte de la programación de computadoras. Sin embargo, como no tomé demasiadas matemáticas y mi última clase de matemáticas en la universidad fue en 1995, necesito un poco de retoque y aumento para incluso poder leer la notación matemática en TAOCP.

Mi idea era ir al Khan Academy y trabajar a través de los temas necesarios como prerrequisito para leer TAOCP. Sin embargo, en un Catch 22, estoy tratando de averiguar qué temas realmente necesito pasar como preparación.

Entonces, lo que me pregunto es, si alguien básicamente solo tenía matemáticas en la escuela secundaria (tengo un poco más que eso, pero creo que es una pregunta válida para alguien acercarse a esto con solo la escuela secundaria como fondo), ¿qué "clases" de matemática se necesitan en algún lugar como Khan Academy para comenzar con TAOCP preparados para leer y comprender las matemáticas incluidas?

Respuesta

10

Knuth no es el mejor lugar para comenzar. Es el lugar para luchar.

Entonces, la matemática correctiva es buena. Pero no te rindas si lleva años dominar las matemáticas necesarias para leer (y entender a Knuth).

viejo, pero sigue siendo excelente: http://www.amazon.com/Fundamental-Structures-Computer-Science-William/dp/0201087251

Look para los títulos de la siguiente manera:

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

O como esta

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

You Want "matemática discreta" para iniciar con.

también, que finalmente va a necesita

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

o algo similar.

0

Haciéndose eco de los demás, una clase de matemáticas discretas es a lo que aspirar. Una de las fortalezas de los libros de Knuth es el extenso análisis de algoritmos en el texto y en los ejercicios. Se necesitará una secuencia de pregrado en cálculo para comprender algunos de los análisis. Y los "algoritmos de Seminumerical" serían mejor apreciados, creo que con un curso de teoría de números de pregrado. ¡Además la teoría de números es divertida en sí misma!

Cuestiones relacionadas