◆アルゴリズム◆

問題を解くための明快な手順

アルゴリズムとは、ある問題を解決するための、計算や操作の手順のこと。数学のアルゴリズムでは、古代ギリシアの数学者ユークリッドの著作『原論』に書かれた「ユークリッドの互除法」が有名。プログラミングにおける初等的なアルゴリズムには、辞書検索などに用いられる「二分探索」がある。

コンピュータにより効率よく計算させるためには、より良いアルゴリズムを探すのも一つの方法だ。コンピュータの基礎理論を研究する【情報学基礎理論】や、現実の問題を数学的に解く方法を研究する【数理情報学】、現実の問題をコンピュータでシミュレーションする【計算科学】などでは、アルゴリズムについて考えることになる。