[zeidrich]

I have a 2 year old, and we play Minecraft, and I'd say we've started with 'concepts' already.

Simple things, but things like make a switch that turns on and off a lamp or opens a door. Or simply building larger things out of smaller things.

I mean programming is really a matter of logic and composition. Something like "This switch will turn off all of the lights, but these switches will turn on and off individual lights." is a sort of "If (mainswitch is on) then {lights settings is the same as its switch} else {light is off}"

Apart from some pretty simple logic, it's really just composition. A turing machine is comprised of some really simple functions, and apart from that it's just a matter of understanding how to compose those into more complex ones, and understanding programming is just recognizing the processes of breaking down those complex compositions into simpler ones.