気が向いた時にアプリストア（Google Playとか）で「プログラミング」とか入力して面白そうなアプリがないか探すんですが、なかなか面白そうなアプリが見つかりました。
エムセップクエスト - 物語型プログラミングゲームアプリ（Android、iPhone）
ストーリーを進めながら、クエスト（行動パネルを並べる系パズル）をクリアしていくゲームなのですが、登場する12人（匹？）のキャラそれぞれにプログラム的特性が割り当ててあって、その特性に沿ったクエストが出てくるらしいです。またその特性が、例えばフォー（うさぎ）やホワイル（うま）は繰り返す事が得意とか、イーフ（いぬ）は真偽の判断ができるといった感じに、キャラの名前とリンクしているので、将来的にそんな気付きがあったりするのかなとも思います。
そしてこの『エムセップクエスト』は、紙芝居×カードゲームなアナログ版も発売されているので、子供にあまりスマホを触らせたくないと思う方は、こちらを使われてもいいかと思います。アナログ版なら、自分でカードを作ったりとかアナログならではの遊び方も出来ますしね。
ちなみにアプリ版では、ストーリーモードはチュートリアルで、バトルモードが本番という事らしいです。知らんけどw