スラッシュドット・ジャパン

> 歴史的な経緯

昔々、世の中に言語がひとつしかなかったころの話。
人は、傲慢にも、天まで届く高い塔を建てようと試みました。

えええええ。課題としてSMTP書かせるのって怖くないですか。
クローズドな環境ならいいですけど。

# ↑ボケてみたつもりです。…まさかそういうこと？

> ぼくは「大学の専門学科としての情報学科は無くしたほうが良い」と思ってるよ。
本気で言っているとしたら、東大や東工大の情報系学科で何を教えているかを知らないか、プラグマティズムから生まれた学問に何の価値もないと思っているかなんでしょうか。

この手の大学でちゃんと教育を受けた方が『大学の専門学科としての情報学科は無くした方が良い』と主張するならまだ、聞く耳はあります。しかし、ちゃんとした教育を受けた方なら、このような論拠も論理も無く、ただ自己の主張だけがあるような意見を誰も相手にしてくれないと熟知していると思いますが？

まずは情報学科があることの弊害について論拠を示しながら述べてはいかがでしょうか？

日本のソフトウエア産業、衰退の真因 [nikkeibp.co.jp]
> 日本はどうであろう。ソフトウエアエンジニアリングを教えている大学の数はいまだに少ないし、
> 仮に教えてもらったとしても、学生が就職する企業側でそれを生かしていない。
この記事を見る限り、自分はソフトウェアエンジニアリングを教えるよう情報系学部学科を持つ大学を改造するべきだと思います。改造することでそれらの学部学科の重要性は更に増すことになるでしょう。

少しこの問題を考えてみました。

与えられた数列（大きさ n）を適当に並べたものを1つの文字列とみなします。
数列の並べ方は n! 通りあるので、全並べ方を考えると n! 個の文字列ができます。
この n! 個の文字列を辞書式順でソート（＊）すると、先頭に来た文字列は
元の数列のソートされたものになっているので、これを出力します。

（＊）の部分は挿入ソートを使うことにすると、計算時間は O((n!)^2) となります。

さらに（＊）の部分にこのソート法を使う（n! 個の文字列を並べたもの1つの文字列とみなして、
(n!)! 通りの並べ方を考える）と、O(((n!)!)^2) になります。

さらに同様のことを繰り返すと、いくらでも遅いアルゴリズムが作れます。