Si no te incomoda la matemática SICP es el mejor libro para aprender lo esencial de la programación. Es denso pero fue creado con estudiantes del MIT de hace décadas atrás que no tenían experiencia con computadores en mente.
De lo contrario Smalltalk, Objects, and Design de Chamond Liu es bueno también. Fue escrito durante el boom del .com en un tiempo donde se necesitaban programadores y convertían a gente con poca experiencia en programadores útiles.