Fijate:
http://es.wikipedia.org/wiki/Bjarne_StroustrupLa parte de libros.
¿Que mejor que aprender algo de la mano de su creador?
Tambien en C , el libro de ritchie es excelente.
En cuanto a lo de aprender primero a codificar , lo comparto.Asi no te aburris mucho y te sacas las ganas.Solo comentaba acerca de la complejidad algoritmica , para que me recuerdes cuando te aburras de aprender muchos lenguajes , pensar que todo es igual o muy parecido.
Tambien esta bueno bajar a lenguajes como Assembly,para saber que pasa realmente.Es muy interesante.
Una vez que te canses de los lenguajes de programacion , podrias tambien intentar crear el tuyo.En esa parte , el señor chomsky me ayudo bastante.
PD:Yo aprendi discreta del libro de rosen.Muy muy llevadero.