¿Cuáles son los requisitos previos necesarios para comprender a fondo el TAOCP de Donald Knuth desde la perspectiva de un estudiante que no es CS?

Primero debo advertirle que si está buscando un buen texto introductorio sobre CS y / o lenguajes de ensamblaje, TAOCP probablemente no sea su mejor opción por varias razones. No es un libro de texto, de ninguna manera es introductorio, es muy matemático y los lenguajes MIX / MMIX utilizados en TAOCP fueron diseñados específicamente para el libro y tienen poco en común con los lenguajes ensambladores modernos.

Dicho esto, si comienzas con el primer volumen, probablemente estarás de acuerdo con solo una comprensión básica de cálculo y matemáticas discretas. Algunos antecedentes de CS también serán útiles, pero no son realmente necesarios. Knuth proporciona una descripción general decente de los conceptos matemáticos relevantes utilizados en este y los volúmenes posteriores, así como una gran referencia en MIX / MMIX. Solo tenga en cuenta que la dificultad de los ejercicios se clasifica en escala logarítmica en lugar de lineal, por lo que resolver un ejercicio calificado con 40 podría llevarle días, semanas o incluso meses. Te aconsejo que te aferres a los ejercicios en el rango 0-20 (o 0-25, si te sientes aventurero) en tu primera “carrera” a través del libro y vuelvas a los ejercicios más difíciles si te sientes listo para más. serio desafío También creo que el volumen 2 (Algoritmos Seminuméricos) es un poco más pesado en matemáticas y menos pesado en CS que otros volúmenes, por lo que es posible que desee leer los volúmenes 1, 3 y posiblemente incluso 4A primero. Espero que ayude.