「C言語入門、東京大学情報科学科の場合」記事へのコメント

自己解決能力

[Inetpub (20077)]

PDF「課題について」より抜粋

•実装上で不明な点があれば，まずGoogle やman コマンド等を駆使して，
  自分で解決することを推奨する．もちろん，適当な書籍を調べるのも構わない．
  •すなわち，課題を解答するだけでなく，「分からない事を自分で調べながら
  解決していく」事も課題の一部とする．

自由課題の難しさだけクローズアップされてるけど
”こういうことをちゃんと教えてる”ってのも結構重要な気がする

＃とりあえず自分が提出するなら2-A

Re:

[Anonymous Coward]

そういえば、非効率なソートアルゴリズムを考えろという
課題を出されたことがあったな。そんなもん、調べても
中々出てないんで参った。考えたアルゴリズムに対して
無い知恵絞って計算量を見積もってレポートしたっけ……

# 疎な非負整数列を仮定して 1を探して、2を探して…… という
# レポートを返却した記憶がある。

Re:

[Anonymous Coward]

運よく整列するまでランダムに並べかえるのを繰り返すってのはどうだろう？

それはボゴソート

[Anonymous Coward]

そのアルゴリズムにはちゃんとボゴソート [wikipedia.org]って名前が付いてますよ。