My dad had a couple of books: "More Basic Computer Games" which is now 1 cent on amazon; and I cant find the name of the other one but I'm pretty sure it was just "Programming Basic". Around the age of 7 I started by transcribing some games, play them, mod them, learn fundamentals of variables and flow control. With nibbles and gorrilas on QBasic I started learning about subroutines. By the time I was 15 I had VB under control so I moved to Delphi which meant learning Pascal, learning about data types and pointers. It wasn't until I was 18 that I learned C, C++ and Java, and started with OOP but by then I had such a solid foundation that the language was mostly irrelvant. Now I spend most of my time in ksh, awk, & perl but that's because I'm Backup & Recovery Admin for a large telco.
My suggestion: your daughter will have a hunger that will drive her to accomplish certain programming goals - try to feed that hunger and let her guide you. My parents never laid anything out in front of me, they just helped me find the resources I needed to cross whatever hurdle I found myself in front of.