Tener un poco de problemas con el autoaprendizaje del libro de algoritmos de Cormen et al

Question

Comencé a leer Intro to Algorithms por Cormen et al como hace 3 semanas en mi tiempo libre. Terminé el segundo capítulo y he estado probando los ejercicios durante bastante tiempo. Los encuentro un poco difíciles.

¿Es esto normal? ¿Debería terminar todos los ejercicios antes de continuar? ¿O está bien si resuelvo los que puedo y paso a los próximos capítulos, posiblemente volviendo a los ejercicios que no puedo entender en este momento?

Si alguien ha tenido experiencia con este libro, ¿puede decirme cómo fue para usted? Estoy un poco desanimado por no poder resolver algunos de los ejercicios aquí.

Answer 1

Ese libro fue difícil para mí también. Lo usamos en la universidad a la que asistí y con frecuencia tuve que recurrir a otras fuentes para obtener explicaciones más simples cuando encontré CLRS un poco sobre mi cabeza.Una vez que obtuve la explicación de Wikipedia directamente en mi cabeza, y una muestra de código funcionando (que CLRS a menudo carece), descubrí que podía volver al texto y darle sentido.

No se preocupe por hacer todos los ejercicios. Incluso los estudiantes de la élite MIT no tienen que hacerlos todos. Haz lo que puedes hacer y sigue adelante. Si necesita un concepto en el próximo capítulo que haya pasado por alto, aún estará allí para que pueda retroceder.

MIT OpenCourseWare también ha puesto a disposición las antiguas conferencias para Introduction to Algorithms (SMA 5503).

Answer 2

Es un libro difícil, utilizado por una de las universidades técnicas más importantes del mundo. No es sorprendente que sea un desafío. Hay MUCHOS ejercicios de dificultad variable. Es un objetivo noble intentarlos a todos.

¿No están los materiales del curso en línea? Sería interesante ver si los estudiantes que toman el curso para obtener crédito hacen todos los ejercicios.

No me desalentaría. Mantente conectado, incluso si tienes que pasar algunos de los ejercicios. No hay nada que diga que debes dominarlo de una sola vez. Siga, tome lo que pueda y vuelva a hacer si es necesario. Puede encontrar que el contexto extra ayuda.

Las conferencias están disponibles en iTunes si encuentra que eso ayuda.

Lo importante es establecer una fecha límite y avanzar de manera constante. Buena suerte.

Answer 3

El problema de no hacer todos los problemas es que cuando se estudia solo, realmente no tiene un buen indicador de cuánto debe ser capaz de responder.

Puede consultar el course assignments online, lo recomendaría para averiguar los conjuntos de problemas que deben realizarse.

Answer 4

Bueno para ti por bucear en CLRS por ti mismo. Eres un hombre más valiente que yo. Usé el libro para un curso de algoritmos de graduado que tomé el último semestre, y me costó terminar los conjuntos de problemas asignados para el curso. Completar todos los ejercicios sería un esfuerzo verdaderamente hercúleo.

Recomendaría abordar los capítulos que más le interesan y los que no encuentra difíciles. El comienzo del libro, si mal no recuerdo, es una de las partes más difíciles, sumergirse en el fondo matemático de muchas áreas diferentes de algoritmos. El Capítulo 5 es especialmente difícil a menos que conozcas un poco de teoría de la probabilidad. Además, las secciones destacadas y los problemas son significativamente más desafiantes que el material circundante (como 21.4, que contiene material que nuestro profesor confesó no haber podido probar en clase). Finalmente, al final del libro, solo hay una encuesta de temas diversos; simplemente puede ver los que le interesan, ya que hay libros enteros escritos sobre cada uno de esos temas si desea obtener más información sobre ellos.

Si le interesa, además del material de OpenCourseWare publicado, también puede consultar the material for the class I took, aunque es probable que la página se restablezca en el otoño de 2009. Espero que esto ayude, y lo más importante, que no consiga ¡demasiado desanimado! Este es el libro seminal sobre algoritmos por una razón.