I will go with Scheme. Is a easy small language, is easy to manipulate, and teach very valuable lessons like recursion, high order functions, etc ... DrScheme/

I will go with Scheme. Is a easy small language, is easy to manipulate, and teach very valuable lessons like recursion, high order functions, etc ... DrScheme/DrRacket are very good environment, and allow many kind of programming styles. Other Options. == Scratch Scratch was created to allow kids to create applications, games, animations and interactive stories. It also was created to help teach math and computational lessons Scratch is written on Squeak. == Squeak. Squeak is an open-source implementation of Smalltalk, that includes many tools, Etoys, Croquet. "Squeak: Learn Programming with Robots" it is a good book for kids. == Alice. Alice has been used to create interactive games, animations and videos. The interactive environment allows you to directly manipulate and test the objects and programming statements. The Alice programming environment was designed as a gentle introduction to object-oriented programming and allows beginners, programmers and non-programmers to learn the basics of automation, multimedia, and program logic.