画像処理など、コンピューターが特定の作業を実行するためのステップを指示するなどがそれ。いってもカメラ内にアルゴリズムはなく、実際には、アルゴリズムはプログラムに書き換えられてコンピューターに実行させる。情報ホームページ制作用語集の解説コンピュータが目的を達成するための処理手順、情報を処理する基盤である。アルゴリズムをプログラミング言語を用いてコンピュータに指示するための文書をプログラムという。情報IT用語がわかる辞典の解説コンピューターが効率的に問題を解いたり、課題を解決したりするための処理手順。◇アルゴリズムをプログラミング言語を用いて具体的に記述したものがプログラム。計算の方法,問題を解く手順など,一般に情報処理の具体的な方法,手順。正整数m,nの最大公約数を求める次の方法(ユークリッドの互除法)は,アルゴリズムの基本的な例である。(1)mをnで割って,その余りをrとおく。(2)もしr≠0ならば(3)に,さもなければ(4)に進む(3)nの値をあらためてmとし,rの値をnとおいて(1)に戻る。(4)nが求める最大公約数である(計算終り)。m=136357,n=88512ならば,mをnで割った商は1,余りrは47845なので,(3)に進みm=88512,n=47845として(1)に戻る。〔もとは算用数字を用いた筆算のこと。計算や問題を解決するための手順、方式。コンピューターのプログラムに適用可能な手続きや手段。数学や情報科学,あるいは関連する分野において,有限回の手続きによって,問題を解決するための一定の手順。語源は,アラビアの数学者ムハンマド・イブン=ムーサー・アル=フワーリズミーの著書名の一部に由来するといわれている。ユークリッドの互除法は,二つの整数に対して,その最大公約数(→約数)を求める手順を与える方法であり,アルゴリズムの例である。具体的には次のように記述される。最大公約数に等しくなるので,(a,b)を(b,r)に置き換えて同じ操作を繰り返す。アルゴリズムの概念を厳密に定式化する数学モデルとしてテューリング機械が知られている。アルゴリズムはコンピュータが情報処理を行なう場合の基盤となる。コンピュータにアルゴリズムを指示するための,操作の並びを記述したものがプログラムにほかならない。計算や問題解決の手順のこと。定められた手続に従って計算していけばいつかは答えが得られ、それが正解であることが保証されている手続である。最大公約数を求めるユークリッドの互除法などがその例。計算量や記憶容量の問題を考えたときに、それが現実的に実行可能であることは意味しない。いわれるNP完全問題は、要素の数nに対して指数関数的に資源(計算時間や記憶容量のこと)が増加するので、計算時間が宇宙の寿命より長かったり、メモリー容量が宇宙の分子の数より大きかったりして、現実的には解けないことが多い。したがってアルゴリズムは正解が求められるというだけでは不足で、その計算量が問題とされる。大量のデータを整列する(大きさの順とかアルファベット順とかで並べ替える)「ソート」のアルゴリズムは、要素数nに対しnlog(n)のオーダーで計算できるものが最善であり、場合によってはn2のものも多用されている。人工知能(AI)などでは、ヒューリスティクスとよばれる擬似アルゴリズムが使われることが多い。これは、平均的には効率よく解を求められるが、場合によっては間違っていたり、最適の解ではなかったりすることがあるというものである。日常生活を送るうえではこれで十分なことが多い。カーナビゲーションで経路探索を行った場合、最短経路より数%長い探索結果が出てしまうことなどは許容されるであろう(実際、交通状況に依存するので、カーナビの最短経路がもっとも早いとは限らない)。多くの都市をどの順で回れば最適かという「巡回セールスマン問題」の最適解を求めるにはn!に比例する時間がかかり、20都市程度でも現実的な計算はできない。一般的に計算量が膨大になる問題でも、最適解でなくてよければ、現実的に計算可能なヒューリスティクスはいくつかある。ニューラルネットワークを使って近似解を求める方法も知られている。今日用いる筆算のこと。インドに始まり、アラビアを経て近世ヨーロッパに伝わった。アラビアの数学者アル=コワリズミの名にちなんでこのように呼ぶ。計算のいかなる段階においても、どうすればよいかが一義的に定まるような一連の規則をいう。【計算量】より...アルゴリズムの計算効率や問題の難しさを測るための尺度。主なものに,時間効率を測るための時間計算量,メモリー効率を測るための領域計算量などがある。...【フワーリズミー】より...アラル海の南ホラズムの出身で,アッバース朝のカリフ,マームーン治下のバグダードで活躍した。われわれが今日用いているアラビア数字は,彼がインドから導入したもので,アラビア記数法やそれに基づく計算を意味する〈アルゴリズム〉という語は,彼の名前が転訛したものである。彼の著作のうち最も有名なものは《代数学》で,これはアラビア数学の嚆矢をなすばかりでなく,後のヨーロッパに初めて代数というものの存在を教えたものであることは,アルジェブラalgebra(代数学)という語がこの本の書名の一部al‐jabr(移項して負の項をなくす操作)に由来することからもわかる。...※「アルゴリズム」について言及している用語解説の一部を掲載しています。子供の福祉に関する相談に応じ,援助などを行なう行政機関。児童福祉法に基づき,都道府県と政令指定都市に設置が義務づけられている。出口治明さんの目(2020-2-4)その他の辞書アプリをお探しの方はこちら利用規約お問い合わせ広告掲載について「コトバンク」は朝日新聞社の登録商標です。MARKETINGに帰属します。当サイトで提供する用語解説の著作権は、(株)朝日新聞社及び(株)朝日新聞出版等の権利者に帰属します。permission.。