講義「計算アルゴリズム論」（阿久津担当分）のホームページ
- 講義予定
-
- 第１回：５月２６日（金）
- KMP・BM・Aho-Corasickアルゴリズム
- 第２回：６月２日（金）
- Fisher-Paterson・Karp-Rabinアルゴリズム
- 第３回：６月９日（金）
- 並列文字列マッチング
- 第４回：６月１６日（金）
- suffix tree・近似マッチング
- 二次元配列マッチング・木構造マッチング
内容
文字列マッチングを中心とした離散アルゴリズム
- 成績
- レポートにより判断
- 参考書
-
- M. Crochemore and W. Rytter: Text Algorithms,
Oxford University Press, 1994.
- A. V. Aho: Algorithms for Finding Patterns in Strings,
in Handbook of Theoretical Computer Sciecne, Vol.A.
(日本語版： コンピュータ基礎理論ハンドブック I, 丸善)
- D. Gusfield: Algorithms on Strings, Trees, and Sequences},
Cambridge Univ. Press, 1997.
- 講義ノート(psファイル)
-
- 第１回・２回・４回分
- 第３回・４回分
阿久津達也のホームページへ