Como ha mencionado que ya pasó la etapa de “Algoritmos desbloqueados”, supongo que conoce los conceptos básicos, la intuición detrás de ellos y ahora está listo para aprender detalles matemáticos en profundidad.
En caso de que tenga problemas con las matemáticas, puede consultar la parte VIII: Apéndice.
En la ” primera iteración “, puede omitir los siguientes temas. Aparte de eso, puede seguir los capítulos en orden. A veces puede saltear secciones “destacadas”.
- ¿Cuáles son algunas de las lagunas en el algoritmo de reserva de entradas de irctc?
- ¿Qué estructura de datos es mejor para implementar una guía telefónica: Trie o Hash? ¿Por qué?
- ¿Cómo actualiza Facebook y clasifica las historias en el feed "Noticias principales"?
- ¿Qué debo aprender después de conocer las estructuras de datos en la programación?
- En programación de computadoras, ¿cómo es recursivo el proceso de evaluación?
- La teoría de Matroids – secciones 16.4 y 16.5. (Capítulo: Algoritmos codiciosos).
- Parte V: Estructuras de datos avanzadas. Aparte de la estructura de datos de Disjoint Set, no los veo aparecer en otras secciones. Así que guárdelo para las iteraciones posteriores.
- Análisis de unión por rango con compresión de trayectoria – sección 21.4. La estructura de datos de conjuntos disjuntos es simple de implementar, pero el análisis es difícil.
- Flujo máximo (solo si aún no está familiarizado con él) – capítulo 26. Es matemático pesado. Hasta que adquiera cierta intuición, puede ser un poco difícil seguir las pruebas.
- Algoritmos multiproceso – capítulo 27. Si no está acostumbrado, será muy difícil. Es importante y te expone a nuevos desafíos. Entonces léalo en la próxima iteración.
- Transformada rápida de Fourier: capítulo 30. La FFT implica mucha teoría relacionada con el análisis de Fourier (si realmente desea saber de qué se trata). Utiliza números complejos, enésimas raíces de la unidad. Guarda esto para otro día. No es broma.
Es posible que necesite años para estudiar el material. Resuelve tantos ejercicios como sea posible. (¡Dije “tantos como” porque puede que no sea posible resolverlos todos!). Léelo en iteraciones. (no de principio a fin de una vez). Si no lo ha hecho, implemente los conceptos que aprendió.
- visualizar estructuras de datos y algoritmos a través de la animación: en caso de que tenga problemas para comprender los conceptos, mire aquí la simulación interactiva
- Conferencias de video | Introducción a los algoritmos (SMA 5503) | Ingeniería Eléctrica e Informática | MIT OpenCourseWare: puede ver estas conferencias junto con el estudio del libro.
Buena suerte 🙂
