アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
普通のやつらの下を行け -- バッドノウハウ専門家
やっぱりバブルソート (スコア:4, 興味深い)
・何も教えない段階で生徒にソートプログラムを宿題として出す。
・真面目に宿題やってきた生徒に発表させる。大抵がバブルソートだった。
・バブルソートが O(n^2)であることを教える。
・もっと早いソート方法はということで、いろんなソートアルゴリズムを教える。
・安定ソートかどうかといったことも教える。
・生徒が「マージソート最高!」と思いはじめたところでクイックソートを教える。
この順序で教えてもらったおかげで計算量の概念がすんなり身に付いたし、アルゴリズムを学ぶ面白さにも目覚めました。
Re:やっぱりバブルソート (スコア:0)
レポートのコピペ対策 (スコア:1, 興味深い)
それに対する対策として、
1、そのアルゴリズムを実装したプログラムの速度を競わせて、上位数名に高得点を与える。
2、速度や安定性は無視して良いので、独創的なアイデアに高得点を与える。
同じアイデアのレポートが少なければ少ないほど高得点。
などがありました。
後者はソートのような単純なアルゴリズムの場合にはあまり適さないけれど、すこし
複雑なアルゴリズムの場合には非常に効果的でした。他人のアイデアをパクッただけの
人は絶対に高得点はもらえません。高得点がもらえるのは、自分でアイデアを出して、
且つそれを人に見せなかった人だけです。