Python is a good language to build up from the ground up -- just type "python" and you start a Python interpreter. You can then start typing. For example:
This allows you to only teach the absolute minimum of what is needed at the time. You can even tie it into things like mathematics.
Prof: So the American government went to IBM to come up with a data encryption standard and they came up with ... Student: EBCDIC!"