アルゴリズム 例

ウィキペディア

アルゴリズム

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/10/08 13:49 UTC 版)

例

簡単なアルゴリズムの例として、（整列されていない）有限長の数列（リスト）に含まれる（大きさが一定値以下の整数の）最大の数を見つけ出すアルゴリズムを考える。ここでは、リストに含まれる全ての数を調べる必要があるが、一度に調べらることができるのは1つだけであるとする。ここから得られるアルゴリズムを、日本語で記述すると次のようになる。

概念的記述

1. 最初の要素（数）が最大と仮定する。
2. 残りのリスト上の数を順に見ていき、最大の数よりも大きい数が見つかったら、それを新たな最大として記憶する。
3. 最後に記憶した数がそのリストでの最大の数であり、これで処理が完了する。

次に、プログラミング言語的にやや形式的に記述すると、次のような擬似コードになる（「←」は代入を表し、「return」はその後に記された値を返してアルゴリズムが終了することを意味する）。

擬似形式的記述

入力: 空でない数リスト L、出力: リスト L 内の最大（largest）の数。

algorithm 最大値を求める is
  largest ← L0
  for each item ∈ リスト L≧1 do
    if largest ＜ item then
      largest ← item
    end
  end
  return largest
end