I had a good Teacher in my high school class, AP Computer Science. He recognised my self-teaching ability and allowed me to explore on my own, and answered questions by loaning me his own college texts (including Knuth).

I thought to myself that nobody learns "programming" in class, while in College. Rather, we learn languages and skills, but the inate ability must be self-taught and developed as a skill. It's just like playing the clarinet: you have to do it and practice it.

What's too early? I think kids might not have the required abilities before some age, but I don't know what that is. Also, could certainly teach pre-programming skills before the "real thing" as the child develops in different stages.

OTOH, teaching Computer Literacy is very necessary for all those who don't take an active interest in it.