無料で読める2つのアルゴリズムの講義資料

以下の記事を読んだら、一回も読んだ事のないアルゴリズムの講義資料が2つ紹介してあったのでメモ。

- Hacker News | Algorithms course material
-- http://news.ycombinator.com/item?id=1073708


無料で全文をダウンロードして内容を確認できるので気楽。

1つ目:Algorithms course material


イリノイ大学のコンピューター学部のJeff Erickson先生の講義資料。

- Jeff Erickson's Algorithms Course Materials
-- http://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/

ここにある「everytion.pdf」は今日の時点で700ページ越え。出版されていないのが不思議なほど読みやすい資料です。

この本は基礎的なトピックを扱う資料ではなく、アルゴリズムとデータ構造の基礎が分かっていて、その他数学的基礎も全部身に付いている人向けの参考書。練習問題も充実しているので、ステップアップしたい人にピッタリでは。

ページ最下部で被ってる資料として、以下の講義が紹介されています。ダウンロード可能な講義資料もあります。

- 473G: Algorithms (Spring 2006)
-- http://valis.cs.uiuc.edu/~sariel/teach/notes/algos/

2つ目:Algorithms


こっちはバークレーの学部生向けのアルゴリズムの講義資料だそう。

- Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani
-- http://www.cs.berkeley.edu/~vazirani/algorithms.html

この本はアルゴリズムイントロダクションよりもコンパクトで読みやすい、とコメントされていました。

その他


上記2つの講義資料を含め、FreeTechBooks.comには沢山の無料で読める、資料・参考書が一杯あるので、そちらもオススメ。




その他には有料の出版物ですが、以下の定番2冊と洋書1冊が紹介されていました。

アルゴリズムイントロダクションの3版


日本語版は第2版までですね。こっちはアルゴリズムデザインよりも演習問題が大体やさしいそうですよ。

数学的基礎とデータ構造(アルゴリズムイントロダクション)

[Amazonで詳細を見る]

アルゴリズムの設計と解析手法(アルゴリズムイントロダクション)

[Amazonで詳細を見る]


アルゴリズムデザイン


これは途中で止まってますけど僕も読んでます。すごく分厚くて読むのに気合いがいります。来月から再開しよう。

アルゴリズムデザイン

[Amazonで詳細を見る]


この本は、読んでてよかったー、と思う事が沢山あったので、途中で挫折するとしても超オススメ。

アルゴリズムデザインマニュアル(洋書のみ)


これは洋書しか無いですけど、基本的な計算量やデータ構造の話から初めてくれるし、C言語のコードで実例を書いてくれているので読みやすそう。

The Algorithm Design Manual

[Amazonで詳細を見る]





ぜんぶ一度に読めないので、あれ一冊をきっちりやるぞ。と。

関連リンク


- Free Online Computer Science and Programming Books, Textbooks, and Lecture Notes :: FreeTechBooks.com
-- http://www.freetechbooks.com/

- レクチャーノート 2009 - 日記
-- http://d.hatena.ne.jp/s-teramo/20091030/1256903892
# 他にも興味深いレクチャーノート多数


投稿者:としのり  日時:23:59:59 | コメント | トラックバック |
blog comments powered by Disqus