Lo que pides es complejo ya que la parte mas barata de una empresa de programación es, precísamente, los programadores. Lo caro son las ideas.

En tu caso lo único que puedo recomendarte es que no trates de morder mas de lo que puedas masticar. Es mucho mejor hacer una mejora sobre algo que ya existe que empezar desde cero. Por otro lado, antes de empezar con tu idea asegúrate de que nadie lo ha hecho antes.

La plataforma Android tiene un kit que te permite crear aplicaciones fácilmente con muy pocos conocimientos de programación. Si ya sabes C no tendrás problema alguno.

Otra cosa que puedes hacer son juegos. Juegos sencillos que demuestren que sabes programar, pero que también puedan ser usados para que tu expliques a tu profesor las herramientas que has utilizado para crearlo.