My oldest son (the only one that's shown interest in programming) really liked Scratch. One feature of Scratch that I didn't expect to be part of the appeal was how easy they make it to share your work. Every time he build something, it was trivial for him to share it online for friends and strangers to see. He wasn't upvote-obsessed, but I do think that social-recognition element was a plus

> how do we teach some of these concepts to our kids at a young? What does that kind of curriculum look like?

To see one approach you might be interested in looking at the "Computer Science Unplugged" project: http://csunplugged.org/

Huh. This is an interesting concept. The homepage talks about CS concepts being "separated from the distractions and technical details of having to use computers", and that is definitely a key factor for us. Thank you!

The advantage of Scratch is that the kids don't need to type the commands. Seems like a trivial thing, but it makes a ton of difference.

Imagine teaching a child who needs on average 10 seconds to find a key on the keyboard. That makes 6 keys per minute, 270 keys per 45-minute lesson. But that's an upper bound, because the kids can't spend the whole lesson typing (they also need to be told what to do), and of course they are not going to get everything right on the first try. Also, small kids are going to make a lot of typos everywhere. What kind of a program can you type using less than hundred characters?

This problem magically disappears when you use Scratch. For little kids, it makes a big difference.

If it's anything like "Learn to Program with Minecraft" then it's a waste of time. "Learn to Program with Minecraft" is too simple to be fun or useful.

Download Minecraft.

Install ComputerCraft mod.

Write lua skripts to control turtles and computers.

???

Your kid now has obtained basic programming skills.