No necesita ninguna habilidad matemática especial para CLRS o algoritmos de aprendizaje.
Lo bueno de Algorithm es que solo debes seguir algunos pasos para llegar a una solución y puede haber muchas formas de resolver un problema.
Necesitas saber :
- ¿Cuál es la forma más rápida (estructura de datos) para buscar la matriz multidimensional?
- Mientras practico la programación, muchas veces no puedo escribir código para un algoritmo o pseudocódigo, incluso después de entender el algoritmo claramente en papel. ¿Cómo supero este problema?
- ¿Cuál es el mejor algoritmo para encontrar la longitud de la subcadena más larga sin repetir caracteres?
- ¿Cuál es la lógica y la intuición detrás del algoritmo de optimización de momento y por qué se considera mejor que el descenso de gradiente?
- ¿Cómo se puede resolver una variante del problema 3-SAT en tiempo lineal usando divide y vencerás?
Argumentar la corrección del algoritmo
Comprender la prueba por inducción
Obtenga una idea del tiempo frente a la gráfica de entrada (análisis asintótico): sea capaz de determinar si una gráfica es logarítmica, exponencial o lineal.
Tener un poco de conocimiento sobre ciertas series generales: 1 + 2 + 3 +…. + n =? etc.
Probablemente todavía no te das cuenta de que ya sabrías todo esto (supongo). Todos estos generalmente están cubiertos antes del 10-11 estándar. No necesita memorizar nada de eso, solo sepa cuándo usar qué y dónde encontrar la solución. Y todos estos temas son solo teoría / prueba o, en algunos casos, tratan de encontrar casos promedio en los que el cálculo puede ser difícil. Pero en la mayoría de los escenarios del mundo real no los necesitará, ya que estamos interesados en O (n), en su mayoría más fáciles de encontrar que Big Theta (n).
Pero seguro es un prerrequisito tener una comprensión y sensación de DS.
Personalmente, como sugieren algunas respuestas, el conocimiento de las Matemáticas discretas lleva su habilidad en informática a otro nivel, pero en realidad no es necesario que lea CLRS.
CLRS es solo un libro, ve a leerlo 🙂
