¿Cómo puede uno prepararse para el infame curso 15-251 ‘Grandes Ideas Teóricas en Ciencias de la Computación’ que se ofrece en la CMU?

Fui TA de la 251 y de la clase que solía precederla, la 21-127. Mi consejo sería:

  • Vuelve a Conceptos y asegúrate de que'has dominado todos los conceptos -- especialmente la inducción, el conteo, las funciones, ..., ok todo.
  • Las clases de 251 son en realidad bastante sencillas y la teoría es relativamente simple. El diablo está realmente en los problemas de los deberes. Dicho esto, conseguir una ventaja en la teoría no es una mala idea.
  • Los problemas de los deberes cambian cada año. En realidad, no prueban un tipo de problema determinado en el que el patrón sea fácil de detectar. Por ejemplo, la conferencia introducirá los fundamentos de la teoría de grafos. Luego, el problema de los deberes introducirá rápidamente un concepto ligeramente más avanzado, del tipo que podría discutirse en su propia clase para una conferencia. A continuación, se le planteará un problema razonablemente exigente, suponiendo que está familiarizado con el concepto recién introducido. Los nuevos conceptos introducidos cambian cada año, por lo que la resolución de los problemas de este año no necesariamente hará que los del próximo año sean triviales.
  • Dicho esto, mucha práctica nunca es mala y siempre te ayudará, al menos un poco.

Lo más importante es que domines todo lo de Conceptos hasta el punto en el que'tes obtengas fácilmente un sobresaliente alto. De ese modo podrás dar el pistoletazo de salida para el 251.

También escribí esto sobre el 251 hace un tiempo: ¿Cómo se compara la dificultad del 15-251 en CMU con la de los cursos de introducción a las matemáticas para CS en otras escuelas fuertes de teoría de CS?