目的はアルゴリズムを実装と理論的の両方を身につけることです。

いまのところ アルゴリズムイントロダクション を読んで演習をといていきます。

持ってくるもの

• 電源タップ

• アルゴリズムイントロダクション

• PC

• 筆記用具

• ネットワーク

途中参加される方は

以下のことを抑えておく良いでしょう。

計算量の解析

• オーダーの概念

• 漸化式の解き方

• 当てはめ方

• 分類法

アルゴリズムの証明

ホーア検証

• http://www-wada.elcom.nitech.ac.jp/~wada/DA/2/DA-lec/8th.pdf
• http://www.slideshare.net/tniky1/2-8534529

乱択アルゴリズム

• 期待値の算出

• 指標確率変数

ならし解析

• http://www.slideshare.net/hironobukinugawa/51-techniques-of-amortized-analysis

参考資料

• http://www.slideshare.net/tniky1/5152-8534954

• 答え? http://mitpress.mit.edu/algorithms/

• mitの講義 http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/

ML

こちらに参加してください http://groups.google.co.jp/group/itroductiontoalgorithm

その他

twitterのハッシュタグは #アルゴリズム勉強会 でお願いします