I think the "Peanut Butter Sandwich Instructions" game could fit into this category as well. For kids who can't write, you can do the actions in real time. For kids who can, have them write down instructions first then "run" the program. Teach them to "debug" or test their program along the way.
Every year I teach a few weeks of "coding" at my kids elementary school. I always start with the Peanut Butter Sandwich and it's a huge hit. For time's sake, i print & cut out 30-40 random instructions like "openTheBag();" or "holdJellyOverBread();". They get in 4 groups, choose which instructions to use, and put them in order.
