プログラム板でも教育用言語って話があったけど、

昔はPascalでした。

今は
Javaがいいんじゃねーの？
Python,Rubyのようなオブジェクト指向スクリプト言語がいいと思う。テキスト処理にも便利
なので文系でも役に立つ。
やっぱCでしょ。

ぐらいな感じでした、授業で取り上げるならたしかに上記のようなところかなあ。
ライブラリの使い方とか2番目以降の言語は独学で。
もし2番目以降で授業でやるとするならLispとかScheme辺りかなあ。