アルゴリズム 例

アルゴリズム

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

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

概念的記述

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

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

擬似形式的記述

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

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

注釈

  1. ^ [ˈælgəˌrɪðəm]
  2. ^ 解が存在しない問題に対しては、それを正しく判定できなければならない。
  3. ^ アラビア語: الخوارزمي‎, ラテン文字転写: al-Khwarizmi
  4. ^ : formal
  5. ^ : rigorous
  6. ^ : undecided、不定

出典

  1. ^ ユークリッド『原論』第 7 巻「数論」、命題 1〜3。
  2. ^ Erik Gregersen: “Britannica Encyclopedia - Algorithm: Definition, Types, & Facts” (英語). 2023年1月14日閲覧。
  3. ^ Yuri Gurevich「Sequential Abstract State Machines Capture Sequential AlgorithmsACM Transactions on Computational Logic、第1巻、no 1 (2000年7月)、pages 77–111
  4. ^ a b c d クリーネ, ステフェン (1952年(初版)). Introduction to Metamathematics (第10版 1991年 ed.). ノースホーランド出版 
  5. ^ クヌース, ドナルド (1997年). Fundamental Algorithms, Third Edition. 米国マサチューセッツ州リーディング: アジソン・ウェスレイ 
  6. ^ a b ミンスキー, マービン (1967年). Computation: Finite and Infinite Machines (初版 ed.). プレンティスホール、米国ニュージャージー州 
  7. ^ Sipser, Michael (2006年). Introduction to the Theory of Computation. PWS出版社 
  8. ^ Kowalski, Robert (1979年). “Algorithm=Logic+Control”. Communications of the ACM (ACM Press) 22 (7): 424–436. doi:10.1145/359131.359136. ISSN 0001-0782. 
  9. ^ a b Burgin, M. Super-recursive algorithms, Monographs in computer science, Springer, 2005. ISBN 0387955690
  10. ^ 米国特許商標庁 (2006), 2106.02 **>Mathematical Algorithms< - 2100 Patentability, Manual of Patent Examining Procedure (MPEP).
  11. ^ 著作権なるほど質問箱 - 文化庁
  12. ^ 基本情報技術者 平成24年春期 午前問78 - 基本情報技術者試験ドットコム






アルゴリズムと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「アルゴリズム」の関連用語

アルゴリズムのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



アルゴリズムのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのアルゴリズム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS