> 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/