[periram]

I am in the same boat as you, though my kids are a slightly older. Other replies here are more informative than mine, but here are a few more pointers.

NOTE: My kids have been doing hour of code, scratch on and off and they love it: http://partners.disney.com/hour-of-code. Sometimes kids do want to know "how does it actually work".

I have noticed that we digress quite a bit.

Here are some observations:

  1. Children learn a lot better when they are in a group (of say 4), especially with slightly older kids.

  2. Make them write down what they understood after the class.

  3. I started with the simplest computer in the whole world 
 (in my opinion, not a turing machine) i.e 
    cpu <---> memory model. Again, I am not an expert but thought this level of abstraction was easily digestible for them.

  4. Then explained that everything that they can do on the computer is all done by this basic computer, just faster.

  5. Then introduced them to the notion of basic programming.
     A. Computers understand only very very simple instructions, called machine instructions.
     B. We can slightly better using higher level languages.
     C. If a computer does not understand what you say, it cries like a baby. You need to get used to the different cries (error messages) and sometimes it can be very difficult. 
     D. Simple instructions.
     E. I had to introduce print as a function. Actually this part was not difficult at all.
     F. I am tiered of typing things again and again: loops
     G. Hey we did that before, can we use it again? functions
     H: Sometimes we need to make decisions? if / else

  6. Familiarity with the jargon takes time and is perhaps half the battle. 

  7. Our next step is to identify simple problems that are programmable.

Here is the progress so far https://saanviperi.com/