☆評価☆ | 名前/タイトル | 歌/曲 | 年代 |
---|---|---|---|
☆☆☆☆☆☆☆☆☆☆ ☆☆☆☆☆☆☆☆☆☆ | ナカノヒトゲノム【実況中】 [アニメ:全12話] | アルゴリズム | 2019年 |
☆☆☆☆☆☆☆☆☆☆ ☆☆☆☆☆☆☆☆☆☆ | 緒方恵美 | アルゴリズム | 2019年 |
アルゴリズム |
---|
アルゴリズム()とは、解が定まっている「計算可能性理論|計算可能」問題に対して、その解を正しく求める手続きをさす。算法、計算手順、処理手順とも和訳される。「ヒューリスティック」に対置する概念である。 実用上は、アルゴリズムの実行に要する記憶領域の大きさや完了までに要する時間(計算複雑性理論|空間計算量と時間計算量)が小さいこと、特に問題の規模を大きくした際に必要な記憶領域や計算量が急激に大きくならないことが重要となる。 アルゴリズムの実行は形態によらない。たとえばアルゴリズムはコンピュータ上にプログラム (コンピュータ)|コンピュータプログラムとして実装して実行できる。 == 概要 == 画像:LampFlowchart.svg|thumb|right|] 岩波書店|岩波国語辞典「算法」に、まず「計算の方法」とした後に2番目の詳細な語義でalgorithmの訳として、 とある。一見では国語辞典らしい平易な日本語で書かれた説明だが、例えば解が無いと無限ループに陥るといったようなものは除外されるし、「アルゴリズムの視覚的表現」としてよく使われるフローチャートのようなもので書いてあっても、基本的操作がはっきりと書いてなければそれはアルゴリズムではない、というわけである。これは、#形式化の節で述べるような、理論計算機科学での「アルゴリズム」の扱いに沿っている。 ウィキペディア(Wikipedia) |