アルゴリズム (algorithm)


ある方法に基づいて行えば、必ず問題解決に辿り着くという、情報処理における処理手順のこと。
問題の解決が保障されてはいるが、多くの時間と労力を要する場合いが多いことが欠点である。
これに対して、蓋然性(可能性)、類似性に基づき、必ずしも成功するとは限らないが、成功すればかなりの時間と労力を節約することができるような手続きを、ヒューリスティクス(heuristics)という。

 各手続きの例としては、以下のようなものがある。

 EX) 電話帳を使用して自分の親戚を見つけたい場合。

 アルゴリズム的手続き     : 電話帳の始めから一人ずつ電話をかけていく。
 ヒューリスティクス的手続き : 自分と同じ姓の人から順に電話をかけていく。


saya
最終更新:2008年03月18日 20:20