Por supuesto, depende de su punto de partida, de cuánta experiencia previa y conocimientos tenga. Cuando comencé mi carrera en Cambridge, los siguientes libros fueron de gran ayuda:
- The New Turing Omnibus de AK Dewdney: habla sobre los conceptos más fundamentales de la informática. Aprendí cómo una CPU realmente funciona, sobre algoritmos, y también sobre criptografía. No es un libro de texto aburrido, pero realmente accesible.
- The Pleasures of Counting de TW Körner: una excelente introducción a cómo se utilizan las matemáticas para resolver y ayudar a mitigar problemas importantes. Habla sobre cómo la abstracción ayudó a la Armada británica, las propiedades de los algoritmos, y ofrece una introducción a las máquinas Enigma utilizadas en el descifrado de códigos durante la Segunda Guerra Mundial. El libro da una idea de los problemas y no solo presenta soluciones, que es lo que necesita un buen CS.
Para obtener algunos recursos más avanzados, puede consultar el contenido de software abierto de MIT (aquí). Hay una gran cantidad de grabaciones de conferencias, ejercicios, etc.