2016年度 発展プログラミング演習 Diffプログラム
概要
目標
ターミナルのコマンド diffのようなプログラムを作成することで，
次のことを学びます．
- コマンドライン引数．
- 動的計画法．
- 編集距離の概念とアルゴリズム
仕様
作成手順
以下の手順で作成していきます．
- 2つの文字列の距離を測定する．
- 2つのファイルの距離を測定する．
- Diffプログラムを作成する．
講義資料
1日目概要
- 編集距離の概念を知る．
- 2つの文字列の距離を測定する．