A grandes rasgos es lo siguiente:

- C es orientado a estructuras
- C++ es orientado a objetos y orientado a estructuras, por lo que se considera un lenguaje "hibrido"
- C# es orienta a objetos esta creado para la plataforma .NET

En Wikipedia viene clara la diferencia.

Compilar es convertir tu programa a lenguaje maquina (Ceros y Unos), un "ejecutable" es eso.

C no corre bajo ninguna maquina virtual, lo que implica que si lo necesitas para alguna arquitectura en especifica tendrías que compilarlo para ella. Pero C es tan usado que encontraras compilador en casi todas las arquitecturas.

En mi opinión, yo recomiendo comenzar con Java o cualquier lenguaje orientado a objetos, dado que es un paradigma que es muy intuitivo a la hora de pensar la solución.
Por ejemplo en el MIT en la clase de Introduction to Computer Science, ellos comienzan a aprender a programar con Python, el cual es un lenguaje Orientado a objetos y que tiene una sintaxis mucho mas sencilla que Java.

Por otro lado, una vez manejes un lenguaje, aprender otro te tomara casi nada de tiempo a comparación con el primero.

Creo deberias buscar en Google sobre java. En resumidas cuentas; java corre sobre una maquina virtual, por lo que si existe una maquina virtual para el Sistema Operativo en donde quieras que corra entonces java correrá en el Sistema (para mas información sobre esto busca en google).
Ahora, C y java tienen diferentes paradigmas, C por un lado es orientado a estructuras, mientras que java es orientado a objetos.
Ademas de estos paradigmas, existen otros que son muy útiles para diferentes problemas (funcional(haskell, logico(prolog),orientado a aspectos(python)).
Pero todos pueden resolver los mismos problemas.

Esta es una de las principales razones por las cuales existen varios lenguajes de programación, pero no es la única razón, por ejemplo esta la filosófica de cada lenguaje, etc.

Para programar en android es casi seguro que necesites Java, aunque he leido que usando MonoTouch lo puedes hacer en C#.

Yo también odio el ingles, prefiero mucho mas encontrar las cosas en Español, pero por suerte toda la "literatura" de referencia para computación, es la mas sencilla de entender, por que no se andan con rodeos.

Te recomiendo sue uses la class Scanner, tiene muchas cosas útiles para leer desde la consola.
Tus programas tienen varios archivos java? o solamente usas un archivo para todo?
Su profesor no les enseño como compilar desde la consola?

Toda la información mas importante y fácil de entender esta en "Ingles", es muy importante que lo comprendas, al menos al leerlo.

Yo recomiendo ampliamanete Github, es un buen sitio para compartir código y leer código de otros desarrolladores. Y ademas siento que aunque SVN es ampliamente usado, Git le esta quitando mucho terreno a SVN.

MonoTouch sirve para compilar aplicaciones de C# en android, pero tendrías que revisar la sintaxis a ver si es compatible con el compilador que usa el programa.

Todo de lo que nos advirtió Richard Stallman se están volviendo realidad 

Yo no estoy del todo acuerdo, simplemente si tu te pones a fondo a investigar que es y como hacer una injeccion en MySQL terminaras sabiendo lo necesario y justo para tu proposito.