Also see Felienne's talk from Strange Loop:

In my experience, people who teach coding spend a lot of time arguing about what should be taught first. ... And maybe there is a best thing to teach first, I am not sure. ... But from my experience, motivation makes the most difference. Do anything you can to get students motivated and engaged.