2011/08/17

読むべきアルゴリズムの本

勉強しなければならないのである。
長くなるので、ここで折り畳んでしまう。




【有料・和訳有】Introduction to Algorithms

おそらく一番有名なアルゴリズム本。MITの教科書。
日本語版もあるが、上記は第3版なのに対して、日本語版は第2版までが出ている。
しかも3分冊されていて、3冊目は第1版のものしかないため、私が買い漁った時でも絶版。

アルゴリズムイントロダクション(改定2版) 第1巻 数学的基礎とデータ構造
アルゴリズムイントロダクション(改定2版) 第2巻 アルゴリズムの設計と解析手法
アルゴリズムイントロダクション 第3巻 精選トピックス

【有料・和訳有】Algorithm Design

2番目に有名なアルゴリズム本か。こっちはコーネル大学の教科書。
なんとタイムリーなことに、今年の10月に第2版が出るらしい。
リンクはその第2版へのもの。
買ってないのだが、12,000円もするのがなぁ。
和訳は当然、第1版のものであるし、15,000円もするのである。

アルゴリズムデザイン

【有料】The Algorithm Design Manual

上記2つに比べると有名度は落ちるか。でも持ってる。
IEEE Computer Scirnce teaching-award というので優勝したそうだ。

【無料】Algorithms Course Materials

イリノイ大学の教科書。なんと恐ろしいことに1999年からほぼ毎年改定されている。
改定されてるってよりかは、本当に毎年教科書として使われているのだろう。
上記のページの "everything.pdf" で814ページを一気に読める。

【無料】Algorithms

バークレー大学の教科書。
ボリュームが(比較的)少なく、ちょっと古いが、読みやすいのそうだ。

【無料】Discrete Mathematics for Computer Science

デューク大学の講義資料。基本的なことがズラリと載っていて、まさに教科書。量は少ない。

【有料/無料】Introduction to Information Retrieval

厳密にはアルゴリズムの本ではないが、勉強しておきたいもの。
上記でハードカバーが買えるが、なんと HTML や PDF でも提供されている。
スタンフォード大学のページ
ハードカバーは2007/07発行で、上記は2009/04。
第2版を出そうと準備していて、止まっているのかもしれない。
安く勉強する絶好のチャンスである。

【有料・日本語】プログラミングコンテストチャレンジブック

教科書ではないが、読んでおきたい本。

0 件のコメント:

コメントを投稿