Java - JDK (скачать) (Java Development Kit) комплект разработчика приложений на языке Java.
Android SDK (скачать) - инструментарий для разработки.
Apktool - (скачать) и оболочка к нему SmartApktool (ссылка скачать внизу статьи) или воспользуйтесь готовыми батниками - ApktoolBAT (ссылка скачать внизу статьи) . Внимание для более корректной работы советую использовать этот ApkTool (скачать). Здесь - Установка и запуск ApkTool.
Notepad++ - (скачать) бесплатный редактор текстовых файлов с поддержкой синтаксиса большого количества языков программирования. Так же можем скачать здесь Notepad++ RUS (версия 6.4.1 с руссификатором)