TRIZ・ITソフトウェアキーワード：アルゴリズム

アルゴリズム

1 解説
　JISでは「明確に定義された有限個の規則の集まりであって、有限適用することにより問題を解くもの」と定義している。つまり、アルゴリズムは「問題を解くための一定の手順」といえる。「プログラム＝アルゴリズム＋データ構造」の関係が成り立つ。代表的アルゴリズムには、探索アルゴリズム、整列アルゴリズム、ファイルアルゴリズム、図形描画アルゴリズム、グラフアルゴリズム、数値計算アルゴリズム、照合アルゴリズム、近似アルゴリズム、確立アルゴリズムなどがある。
　アルゴリズムという語は、バグダット（現在のイラクの都市）の数学者であるal-Khwarizmi（アル・フワーリズミー）に由来する。なお代数学のalgebra（アルジェブラ）も同じ語源だと言われている。数学においては、古くから、代数方程式を機械的に解く方法が存在していた。このような一定の決まった手順に従って、確定的に問題を解くことができる場合、この手順のことをアルゴリズムと呼ぶ。計算機は、一定の手順を記述したプログラムを実行する機械である。従って、計算機は、一定のアルゴリズムをプログラムによって記述し、そのアルゴリズムに従った処理を実行することができる。アルゴリズムが対象にする問題は、ソートやマージ、分類、探索などの論理的あるいは数学的なものである。なお、アプリケーション全体は、一定のアルゴリズムを含むことがあるが、通常、アプリケーション自体をアルゴリズムとは呼ばない。アルゴリズムとしてテーマになるものは、探索法やソート法、ハッシュ法、暗号化手法、圧縮展開手法などがある。アルゴリズムは、対象とするデータが持つデータ構造と密接に関連し、ある構造を前提にした処理方法、手順として提示される。例えば、グラフ構造というデータ構造を前提にして、そのグラフ上のグラフ探索アルゴリズムが定式化される。

2 所見
　特になし