I've always liked Robot Odyssey (or modern clone http://www.droidquest.com/ http://www.droidquest.com/) as an early introduction to concepts of programming and

I've always liked Robot Odyssey (or modern clone http://www.droidquest.com/ http://www.droidquest.com/) as an early introduction to concepts of programming and digital logic