My 4 yr old daughter loves Robot Turtles. That anyone can say that is testament to its awesomeness. The board game format is part of the appeal and allows a kind of interaction (with you) that'd be missing on iPad. But check out code.org for a software alternative with comparable goals.