Tak nejdřív se podívej na
tuhle stránku, a z ní snadno pochopíš že vhodný programovací jazyk pro tenhle účel bude Java. Sice to není vhodný jazyk pro výuku programování, mnohem lepší by byl Pascal, ale s tím se asi nebudeš chtít zdržovat.
Bylo by dobré aby sis pořídil nějakou učebnici programování v Javě, takže navštiv nejbližší větší knihkupectví nebo Aukro, ale v nouzi se dá najít i pár návodů různé úrovně a kvality na netu.
Dále budeš potřebovat kompilátor, ten se dá zdarma stáhnout z oracle.com - pro PC. Podrobnosti najdeš v té učebnici, pokud za něco stojí. Pro tvůj mobil si budeš muset opatřit vývojové prostředí přímo od jeho výrobce, ale to určitě zdarma nebude.
A k tomu všemu se budeš muset naučit programovat a naučit Javu, což jsou dvě nepříliš související věci. S konkrétními problémy ti tu někdo poradí. Naučit se toho budeš muset ještě mnohem víc, ale tohle je naprostý základ.
No a za takový rok, pokud se tomu budeš věnovat pár hodin denně, bys měl být schopný napsat použitelnou a užitečnou aplikaci.