
ジョン・マコーミック(著), 長尾高弘(訳), 世界でもっとも強力な9のアルゴリズム
計算機科学の啓蒙書。アルゴリズムを解説した本は数多あるが、本書は普通のコンピュータユーザが毎日使っており具体的な問題を解決するアルゴリズムに絞ったのがミソ。これにより、プログラミング上のテクニックや汎用的過ぎるアルゴリズムが振り落とされ、普通のコンピュータユーザも興味を持てる内容に仕上がっている。こうして絞り込まれたのは、検索エンジンのインデクシングやページランク、誤り訂正符号、データ圧縮、データベース (トランザクションによる一貫性) といったどれも身近に感じられるアルゴリ...