名前ぐらい覚えておきたいアルゴリズム

DanKogaiさんが挙げるプログラマーでなくても名前ぐらい覚えておきたいアルゴリズムは以下の１０個らしい。

404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10

1.ユークリッドの互除法(Euclidean algorithm)
2.エラトステネスの篩(the Sieve of Eratosthenes)
3.二分探索(Binary Search)
4.ニュートン法(Newton's method)
5.クイックソート(Quick Sort)
6.マージソート(Merge Sort)
7.ハッシュテーブル(Hash Table)
8.二分木(Binary Tree)
9.ハフマン符号(Huffman Coding)
10.メルセンヌ・ツイスタ(Mersenne twister)

さすがに全部の名前と概要は知っていましたが、ここに出てくる二分探索のバグの話は知りませんでした。大学の情報工学科に所属してさえいれば椅子に座っているだけで全部教えてもらえるので当たり前といえば当たり前なんですが。自分もメルセンヌツイスタを除いて講義を受けた記憶があります。

でも問題はその定着率の低さなんだろうなぁ。自分自身もハフマン辺りになると概念は理解できるけど、実際の実装に落とした状態で説明するのはかなりしんどそうな感じです。