Barrapunto

Para empezar a programar de manera sencilla, simplemente para ver cómo es un programa sencillo, de manera superficial, yo recomendaría BASIC (no Visual Basic). Si lo que quieres es enseñar los elementos básicos de la programación, utiliza Pascal. Otra alternativa que a mí me parece divertida és DIV Games Studio... Tiene una sintaxis similar a Pascal, y se pueden crear videojuegos de manera sencilla. Esto quizá pueda ser más gratificante y motivador para el alumno que hacer el típico programa cuya entrada y salida es en modo consola mediante printf y scanf...

Discrepo con lo que ha dicho ElPeazoPerro. Creo que el mejor lenguaje para empezar es C, si sabes C ya te sera bastante facil aprender otros lenguajes. Pero bueno si no sabes absolutamente nada de programacion, mirate algun cursillo de metodologia de la programacion para que veas como va el asuntillo y luego meterte a C.