Re: Starting Android Game Programming.
Android OS uses Java for applications. You should check out these tutorials specifically for Android Game Programming:
Android Game Programming. Tutorial 1.
There is text with the overview of the lesson on each lesson page, with a video that works through the lesson being taught. For an overview of how a game runs, just remember this general style:
I'm ignoring the all-important state manager for games, but the concept is the same.