アルゴリズムとは

アルゴリズムとは、ある目的を実現するために必要な作業の手順を、明確に述べたもののことを指しているのです。

この手順とは、適当にやるというのではなく、その指示に正確に従えば誰でも全く同じ結果が得られるように詳しく述べられていなければならないのです。

アルゴリズムといっても，難しく考えることではないのです。いつも人間はふだんの生活のなかで無意識にアルゴリズムを考えて，行動しているのです。

アルゴリズムという語は、バグダットの数学者であるal-Khwarizmiに由来しているのです。

なお代数学のalgebraも同じ語源だと言われているのです。数学においては、古くから、代数方程式を機械的に解く方法が存在していたのです。

例えば、二つの整数が与えられたときに、筆算でこれらから商と余りを求める方法などは、アルゴリズムの例である。計算機は、一定の手順を記述したプログラムを実行する機械なのです。

複数の関数は使わずにmain関数1つだけでもプログラムは作れるのです。それなのになぜ関数を使うかといえば，プログラムのサイズを縮小でき，プログラマに対する負担を軽減することができるからなのです。

関数は難しいことを簡単にしてしまうのです。ツールの1つとなっているのです。

従って、計算機は、一定のアルゴリズムをプログラムによって記述し、そのアルゴリズムに従った処理を実行することができるのです。

また、料理のレシピ等も、ある決まった料理を作るために、指定された種類と分量の材料を使って、決まった手順で作業を行うという点では、広い意味のアルゴリズムに含まれているのです。

アルゴリズムが対象にする問題は、ソートやマージ、分類、探索などの論理的あるいは数学的なものなのです。

なお、アプリケーション全体は、一定のアルゴリズムを含むことがあるようですが、通常、アプリケーション自体をアルゴリズムとは呼ばないのです。

複雑なプログラムも，実は簡単なことの集まりである場合がほとんどとなっているのです。

その簡単なものを1つ1つの関数として作っておいて，あとから積み木を重ねていくように組み合わせていけば，プログラマの負担はかなり軽減できるのです。

つまり，どの部分を関数にするのかがプログラム作成でもっとも重要であるといえるのです。

• 次のページへ：検索エンジン始まり
• 前のページへ：ロボット型エンジンとは

カテゴリー

おすすめ記事

当サイトについて