1) Придумать идею 2) Установить на комп Eclipse и всякие плагины (ADT, JRE, Android SDK) 3) Запускаете Eclipse, добавляете вирт. устройство и создаете проект 4) Пишите код программы 5) Запускаете и тестируете 6) На свой смартфон можно установить напрямую скопировав файл apk. Если создадите интересное приложение и захотите выложить в гугл плей надо платить 25 баксов