Is het mogelijk om op een Android toestel programma's te schrijven?

Ja, je kunt programma's (apps) schrijven voor op een Android-toestel. Maar dat is niet iets wat je zomaar even doet. Je kunt je verdiepen in de Android SDK:
http://developer.android.com/sdk/index.html

Toegevoegd na 1 minuut:
Eenvoudige apps kun je eventueel in elkaar knutselen met de App Inventor. Daarvoor hoef je niet zoveel programmeerervaring te hebben, maar de mogelijkheden zijn beperkter.
http://www.appinventorbeta.com