うん。出来れば

文字列処理を語るなら
　１）文字列を入力して括弧付四則演算を再帰下降で処理出来る程度まで
　２）KMP BM法程度は書ける程度まで
　３）正規表現を有限オートマトン（状態遷移テーブル）に変換出来るか
　　　せめて、正規表現をpascalコードに展開出来る程度まで

　は学ぶべき基礎だと思うけどなあ・・・・（１年生ならともかく）

まあプログラミングっても幅が広いから、それぞれの世界で
○DDAを使って直線を描ける
○B木が書ける
○FFTを使って畳み込みを書ける
　とか、最低コレだけみたいなのはあると思うけど