Irémos a lo practico en tu caso, veo que tienes especial interés en programación de aplicaciónes para smartphones, los smartphones segun el tipo que sean los dos lenguajes dominantes són C-sharp y java.

Lo que te recomiendo es que aprendas C y Java, es lo mas útil que puedes hacer. Te soltaría el rollo del pascal y el aprendizaje...pero luego hay gente que cree que estoy sentado encima una piedra y corro detras los dinosaurios. El C te servirá para aprender a programar lo que quieras en tu ordenador y el java también, són algo parecidos y tendrás la ventaja que podrás programar para smartphones en java.

Cada lenguaje su sintaxis es distinta, va a gustos, yo por ejemplo me gusta Pascal/delphi y C. Hay gente que le guste java (a mi no)...En general también es depende lo que programes y para que plataforma lo programes.

Por ejemplo si quiero hacer una aplicación para un Android en Pascal lo llevo claro...o si quieres hacer un sistema operativo en visual basic tambiñen lo llevas claro...Yo por eso te recomiendo C y Java además de que puedes programar en windows como en Linux.

Por si tienes dudas en java, te pego una respuesta breve pero aclaratorio:

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#.

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.

A grandísimos rasgos, sí, la compilación es el proceso por el cual se crea el ejecutable. (más allá de eso, durante este proceso pasan otra cantidad de cosas importantes).