С обучения программированию, как такового...Затем следует изучить язык Java, после чего можно приступать к изучению Android SDK.. Отличный ресурс для изучения - startandroid.ru там все подробно с примерами объясняется. Еще один - alexanderklimov.ru
Для начала надо понять как вообще проект андроид, как пишется описание экранов и как навешиваются обработчики... а дальше придумываете себе задачу и ищите способ ее решения.