Есть такое понятие, как слух инструменталиста.
Брайнин: "Под «слухом инструменталиста» подразумевается зрительно-моторно-слуховая координация, помогающая запоминать местонахождение тех или иных звуков на музыкальном инструменте.".
Именно такой вид слуха тренирует такая программа. В отличие от "слуха вокалиста", который тренируют все эти программки.
"Под «слухом вокалиста» подразумевается координация между напряжением голосовых связок и тембро-высотной характеристикой звука."
В принципе можно использовать программы, которые генерируют ноты в автоматическом режиме в заданном темпе, но это не начальный уровень, когда человеку надо много попыток и при этом он не способен сам определить правильно ли нажал (например, многие думают, что попали, нажав квинту от правильного звука). Странно, что на Андроиде никто не додумался сделать такую прогу.
... и добавил:
Под Андроид есть программа Play By Ear Trainer (Lite), выполняющая похожую задачу.