アルゴリズム勉強会

アルゴリズム勉強会に入会した。
といっても研究室内の勉強会なのでメンバーは研究室のメンバーだ(笑

実は勉強会は先週から始まっていて、今回は私が出席していない回の答え合わせ。
答え合わせと言っても入出力がサンプルと合っていれば良いので、
みんなで、あーだこーだとソースの解説や検討が中心である。
課題は動的計画法による文字列マッチの実装だった。

個人的に興味深かったことは参加メンバーの好みの言語や開発環境が全然違うこと。
同じ課題をそれぞれHaskel、C++、Perlで実装していたり、
環境もLinux PCやMac OS XのEmacs、Windows XPの秀丸などバラバラ。
実装も考え方がバラバラでとても興味深かった。

勉強会の終わりに早速来週までの宿題が出た。
課題はA*アルゴリズムによる8パズルの最適解算出プログラムの実装だった。

アルゴリズムの勉強をはじめるとなると、
最近のアルゴリズムを網羅したまとまった資料が手元にあると嬉しい。


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