PHP - ¿Como empezar a programar. AYUDA!?

Hola a todos!, como bien dice el título quiero empezar a programar, pero no me interesa aprender así nomás html y hacer páginas webs comunes. Mi interés está puesto en aprender de fondo el tema programación para lo cual me gustaría que me recomienden algunos libros para enteneder todo.
Leí que si entendés el "fondo"/los fundamentos de la programación, después se te hace más fácil aprender cualquier lenguaje. ¿Esto es así?
Mi foco está puesto en hacer apps móviles pero me gustaría entender de fondo todo por si el día de mañana quiero aprender PHP u otro.

Leí en la web sobre varios libros que recomiendan, entre ellos:
"Introducción a la programación" de RedUsers
"Fundamentos de programación" de McgrawHill
"Como aprender a programar en C/C++" Deitel

¿Cuál recomiendan? ¿Algún otro? ¿Como enseñan en las universidades? ¿Estoy en lo correcto arrancando así?

Gracias a todos desde ya por ayudar.

Start que tal, ademas de los libros tambien vete por aqui

averigua primero este enlace.

http://learn.code.org/


Coméntanos ok?
para ver que te parece.
saludos.

bueno, es depende de la forma de aprender de cada quien, por ejemplo yo, a mi no me gustan muchos los libros ya que tienen mucha teoria e historia y eso me aburre, en cambio a mi me gusta mas ir al grano y programar. Cuando yo comence con php, empece con la siguiente pagina: http://phpya.com.ar/

Suerte.

Excelente pero en el enlace que envie a Start aparecen tutoriales de PHP, javascript y html. Saludos.