So following that idea; don't teach them CS, give them something that'll force them to pick up CS along the way; and don't let them access the easy route to victory
IE if he wants to play games, don't let him use anything but windows 7 and ban any modern video game. Give him a few copies of good older titles, and no additional instruction; like civ 3, sim city 1, star control 2, etc; by not giving him modern games, he'll be stuck playing alone with no one his age to talk to about it; no one, that is, but the internet. And if he can only play older works, then he'll inevitably read into the history, and select from the older games, and eventually you can let him upgrade his hardware at his own risk, and so it goes on.
Essentially, don't let him get trapped in minecraft; a healthy start, and a tough environment, and he'll come out tough is my belief
Unfortunately, it was canceled before it got to Goedel's Incompleteness Theorem.
Consider Scratch or another "kids" environment, if/when LOGO doesn't seem to be enough.
When they are up to it, help and/or encourage them to make their own games. Or whatever -- if games turn out not to be their thing.
So, you take a TV that is passive. And you make it active. With this cool and tech and not "packaged" looking PCB. And you show them how it can do what they want -- if they can figure it out.
And, don't forget to go out and ride bikes, too.
P.S. The computer is not magic, and it's not a fancy TV. It's a tool. It'll do whatever you want, if you can figure it out.
P.P.S. For bonus points, when they become a teenager, turn them on to the paranoia of the war on general computing. ;-)
Lightbot, Robotizen and Bit by Bit look promising. Tynker appears to require reading.
There are several Scratch-based applications out there, like Scratch, Jr. There's even a "PBS Kids" version of Scratch, Jr., which may be the best place to start.
We definitely want to encourage all sorts of STEM, though. I'm a software developer and my wife is a mechanical engineer.
We received a 3d printer just over a year ago, but mostly they are interested in small toys rather than actually creating anything. I've tried signing up for "teacher" resources for 3d printers, but they always want you to be affiliated with a school. Not much help for parents. That's a big hint to anybody developing STEM curriculum - it starts at home. Get the parents involved, please.
I built one with my son when he was around the same age. Not sure how much computer knowledge he gained from that experience but it was still a fun project
I also had different building toys growing up. K-Nex, LEGOs, and Erector Sets were common. It gave me a place to explore creativity and building. As I grew older, I started learning how to use my father's tools for woodworking and basic carpentry.
In that spirit I would recommend fostering the impulse to create, build, and explore.
I set him up on a super old laptop to run the desktop version of Scratch. I picked up a set of books by this publisher at Costco. He made it through 3 of the game tutorials and thought it was fun. The hardest thing for him was clicking/using the mouse and touchpad. https://www.amazon.com/DK-Workbooks-Coding-Scratch-Workbook/... We passed the books to some friends after he found something else to explore.
Currently, he's avidly playing a game called "Box Island" on iPad. It's a coding game with several free levels. I was pleasantly surprised when he finished the free levels after a few weeks (we limit iPad time) and requested I buy the remaining levels. Before this game, he was playing Kodable, which was free but had terrible graphics, imho.
We were gifted Robot Turtles but that didn't take.
Minecraft does have a bunch of programming mods. Often times letting you make minions to do stuff for you (some cases in python or a custom language).
You could also consider starting with electricity. I've been through college classes for both programming and electricity. And the success of actually learning to read/make/trouble shoot electrical diagrams is much higher than it is for programming.
There is also a nice board game called Robot Turtles that helps.
Game: represent numbers using progressively more exotic representations:
Base 10 Base 5 Base 2 Unary
Then
Fibonacci base (http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci... )
Then
Invent a place-value system using product of primes (inspired by fundamental theorem of arithmetic)
Etc. This is a very "digital" set of exercises and it's very focused on counting. Logic will take care of itself.