Come ci si potrebbe preparare per il famigerato corso 15-251 ‘Great Theoretical Ideas in Computer Science’ offerto alla CMU?

Ho fatto da assistente per il 251 e per il corso che lo precedeva, il 21-127. Il mio consiglio sarebbe:

  • Torna a Concetti e assicurati di aver padroneggiato tutti i concetti -- specialmente induzione, conteggio, funzioni, ..., ok tutto.
  • Le lezioni del 251 sono in realtà abbastanza semplici e la teoria è relativamente semplice. Il diavolo è davvero nei problemi a casa. Detto questo, avere un vantaggio sulla teoria non è una cattiva idea.
  • I problemi per casa cambiano ogni anno. Non testano davvero un certo tipo di problemi dove il modello è facile da individuare. Per esempio, la lezione introdurrà le basi della teoria dei grafi. Poi il problema a casa introdurrà rapidamente un concetto leggermente più avanzato, del tipo che potrebbe essere discusso nella propria classe per una lezione. Poi, vi chiederà un problema ragionevolmente impegnativo supponendo che abbiate una discreta familiarità con il concetto appena introdotto. I nuovi concetti introdotti cambiano ogni anno, quindi risolvere i problemi di quest'anno non renderà necessariamente banali quelli del prossimo anno.
  • Detto questo, molta pratica non è mai una brutta cosa e vi aiuterà sempre, almeno un po'.

La cosa più importante è che tu padroneggi tutto da Concepts fino al punto in cui tu possa facilmente ottenere una A alta. In questo modo puoi andare a colpo sicuro per il 251.

Ho anche scritto questo sul 251 un po' di tempo fa: Come fa la difficoltà del 15-251 alla CMU a paragonarsi alla matematica introduttiva per i corsi di CS in altre forti scuole di teoria CS?