アルゴリズムとは？ 意味や使い方 - コトバンク

アルゴリズムとは？ 意味や使い方 - コトバンク デジタル大辞泉 「アルゴリズム」の意味・読み・例文・類語 アルゴリズム（algorithm） ある 特定 の問題を解いたり、課題を解決したりするための計算手順や処理手順のこと。これを図式化したものが フローチャート であり、 コンピューター で処理するための具体的な手順を記述したものが プログラム である。 イラン の 数学者 ・ 天文学者 、 アル ＝ フワーリズミー にちなむ。 出典 小学館 デジタル大辞泉について 情報 | 凡例 Sponserd by 関連語 ニューラルネットワーク 巡回セールスマン問題 テューリング機械 プログラミング コンピュータ 共同通信ニュース用語解説 「アルゴリズム」の解説 アルゴリズム 問題や課題を解決するために定めた手順や計算手法のこと。デジタル分野では「入力を出力に変換する一連の計算手順」といった意味で使われる。 インターネット検索 の表示順位や金融取引、需要と供給に応じて商品や サービス の価格を変動させる ダイナミックプライシング など幅広く関わっている。 更新日: 2025年4月25日 出典 共同通信社 共同通信ニュース用語解説 共同通信ニュース用語解説について 情報 Sponserd by 精選版 日本国語大辞典 「アルゴリズム」の意味・読み・例文・類語 アルゴリズム 〘 名詞 〙 ( [英語] algorithm ) ① 今日用いる筆算のこと。 インド に始まり、 アラビア を経て近世ヨーロッパに伝わった。アラビアの 数学 者アル=コワリズミの名にちなんでこのように呼ぶ。 ② 計算の手順のこと。計算のいかなる段階においても、どうすればよいかが一義的に定まるような一連の規則をいう。 出典 精選版 日本国語大辞典 精選版 日本国語大辞典について 情報 | 凡例 Sponserd by 改訂新版 世界大百科事典 「アルゴリズム」の意味・わかりやすい解説 アルゴリズム algorithm algrism 目次 アルゴリズムの意義 アルゴリズムとプログラム 関連領域 算法ともいう。計算の方法，作図の手順，問題を解く手続きなど，一般に情報処理の具体的な方法，手順。例えば定規と コンパス で〈与えられた2点の中点を求める方法〉，計算の繰返しによって〈与えられた2数の 最大公約数 を求める方法〉（ 互除法 ）などがアルゴリズムの基本的な例である。 アルゴリズムの語は，アラビアの数学者 フワーリズミー に由来する。12世紀に彼の著作がラテン語に訳されたとき，その書名にアル・フワーリズミーから採ったアルゴアリスミalghoarismiなどの語が冠せられた。その後algorismとつづり， アラビア数字 ，アラビア式記数法，算術などを意味したが，数を意味するギリシア語arithmosと結びついてalgorithmともつづるようになった。現在〈算法〉という意味ではこの後者がおもに用いられる。 アルゴリズムの意義 ギリシアの三大難問（たとえば〈与えられた任意の角を3等分する一般的な方法を示せ〉）や，代数 方程式 の解の公式を求める問題は，どれもアルゴリズムの問題と考えることができる。これらは（四次以下の方程式の解の公式を除き）否定的に解かれたが，数学の発展に大きな影響を及ぼした。1930年代に 数学基礎論 の一部で，論理の限界の研究に関連して，アルゴリズムの一般的な 概念 （ 計算可能性 ）とその限界が論じられた。40年代には， 電子計算機 の登場によって，アルゴリズムは実用的かつ緊急の意味をもつようになった。どんな仕事でも，電子計算機に実行させるには，そのためのアルゴリズムが必要不可欠だからである。この重要性は電子計算機の普及とともにますます一般化しつつ，現在に至っている。 アルゴリズムとプログラム アルゴリズムは客観的に明確で，どのような場合に何をなすべきかがつねに具体的に指定されていなければならない。〈適当に〉とか〈主体的判断によって〉などということは許されないのである。そこでアルゴリズムを記述する際に，次の事がらをあらかじめはっきりさせておかなければならない。（1）どんな基本操作が許されるか。（2）適切な基本操作を選択するために，どんな条件の判定が可能か。（3）基本操作およびその実行順序を，どのように書き表すか。例えば作図アルゴリズムにおいては，2点を結ぶ直線をひくこと，ある点を中心にある半径の円を描くことなどが基本操作となる。また〈ある直線の上に，ある点Pが乗っているかどうか〉などはいつでも判定可能とみなされる。作図アルゴリズムはこれらの基本操作および条件判定の列という体裁をとる。複雑なアルゴリズムの記述のためには，実行順序にまぎれが生じないように，人工的な〈記述言語〉あるいは〈 プログラミング言語 〉を設定し，それに従ってアルゴリズムを記述する。その結果を〈プログラム〉という。 関連領域 アルゴリズムに関連して，次のような研究が行われている。（1）可能性について－ 帰納的関数 の理論。（2）正確さについて－論理的な 正当性 については〈数学的 プログラム理論 〉，数値的な正確さについては〈 数値解析 〉。（3）効率について－〈計算量の理論〉。ここで計算量とはあるアルゴリズムにおいて実行される基本操作の回数など，計算の複雑さを表す量のことである。例えば乗算の反復によって ax 1 0 0 を計算する場合， a に x を100回掛ければ計算量は100となるが，巧妙なアルゴリズムを用いれば計算量は9となる（9回の乗算で ax 1 0 0 が求められる）。大規模な問題が扱われる場合，アルゴリズムの巧拙は致命的な影響をもつ。そのため計算量の理論は70年代以降急速に発達した。現在では多数の計算装置による同時並行処理を前提とした〈並行処理アルゴリズム〉や，不確定な要素を含む〈非決定論的アルゴリズム〉〈確率論的アルゴリズム〉なども研究されている。 執筆者： 野崎 昭弘 出典 株式会社平凡社「改訂新版 世界大百科事典」 改訂新版 世界大百科事典について 情報 Sponserd by 日本大百科全書(ニッポニカ) 「アルゴリズム」の意味・わかりやすい解説 アルゴリズム あるごりずむ algorithm 計算や問題解決の手順のこと。定められた手続に従って計算していけばいつかは答えが得られ、それが正解であることが保証されている手続である。最大公約数を求める ユークリッド の互除法などがその例。ただし計算量や記憶容量の問題を考えたときに、それが現実的に実行可能であることは意味しない。よくいわれるNP完全問題は、要素の数 n に対して指数関数的に資源（計算時間や記憶容量のこと）が増加するので、計算時間が宇宙の寿命より長かったり、メモリー容量が宇宙の分子の数より大きかったりして、現実的には解けないことが多い。 したがってアルゴリズムは正解が求められるというだけでは不足で、その計算量が問題とされる。たとえば大量のデータを整列する（大きさの順とかアルファベット順とかで並べ替える）「 ソート 」のアルゴリズムは、要素数 n に対し n log（ n ）のオーダーで計算できるものが最善であり、場合によっては n 2 のものも多用されている。 人工知能 （AI）などでは、 ヒューリスティクス とよばれる擬似アルゴリズムが使われることが多い。これは、平均的には効率よく解を求められるが、場合によっては間違っていたり、最適の解ではなかったりすることがあるというものである。しかし、日常生活を送るうえではこれで十分なことが多い。たとえば、 カーナビゲーション で経路探索を行った場合、最短経路より数％長い探索結果が出てしまうことなどは許容されるであろう（実際、交通状況に依存するので、 カーナビ の最短経路がもっとも早いとは限らない）。 また、多くの都市をどの順で回れば最適かという「巡回セールスマン問題」の最適解を求めるには n !に比例する時間がかかり、20都市程度でも現実的な計算はできない。 一般的に計算量が膨大になる問題でも、最適解でなくてよければ、現実的に計算可能なヒューリスティクスはいくつかある。ニューラルネットワークを使って近似解を求める方法も知られている。 ［中島秀之 2019年7月19日］ [参照項目] | カーナビゲーション | ヒューリスティクス | ユークリッドの互除法 出典 小学館 日本大百科全書(ニッポニカ) 日本大百科全書(ニッポニカ)について 情報 | 凡例 Sponserd by ブリタニカ国際大百科事典 小項目事典 「アルゴリズム」の意味・わかりやすい解説 アルゴリズム algorithm 数学 や 情報科学 ，あるいは関連する分野において，有限回の手続きによって，問題を解決するための一定の手順。語源は，アラビアの数学者ムハンマド・イブン＝ムーサー・アル＝ フワーリズミー の著書名の一部に由来するといわれている。 ユークリッドの互除法 は，二つの 整数 に対して，その最大公約数（→ 約数 ）を求める手順を与える方法であり，アルゴリズムの例である。具体的には次のように記述される。整数 a ， b に対して， a を b で割った余りを r とする。このとき a ， b の最大公約数は， b ， r の最大公約数に等しくなるので，（ a ， b ）を（ b ， r ）に置き換えて同じ操作を繰り返す。余りは必ず小さくなっていくので，有限回の操作で 0になり，最終的に（ d ，0）となったときの d が a ， b の最大公約数となる。アルゴリズムの概念を厳密に定式化する数学モデルとして テューリング機械 が知られている。アルゴリズムは コンピュータ が 情報処理 を行なう場合の基盤となる。コンピュータにアルゴリズムを指示するための，操作の並びを記述したものが プログラム にほかならない。 出典 ブリタニカ国際大百科事典 小項目事典 ブリタニカ国際大百科事典 小項目事典について 情報 Sponserd by 百科事典マイペディア 「アルゴリズム」の意味・わかりやすい解説 アルゴリズム 算法とも。アラビア数字を用いる筆算法を意味する英語で，アラビアの数学者 フワーリズミー が語源。今日の数学では，問題を解くための演算の手順を表したものをいう。２数の大小の比較，位置の入替え，指示から指示への移行などの補助的操作も含む。→ プログラミング 出典 株式会社平凡社 百科事典マイペディアについて 情報 Sponserd by IT用語がわかる辞典 「アルゴリズム」の解説 アルゴリズム【algorithm】 コンピューターが効率的に問題を解いたり、課題を解決したりするための処理手順。◇アルゴリズムを プログラミング言語 を用いて具体的に記述したものが プログラム 。 出典 講談社 IT用語がわかる辞典について 情報 Sponserd by カメラマン写真用語辞典 「アルゴリズム」の解説 アルゴリズム 英語の Algorithm 。処理手順を指す。画像処理など、コンピューターが特定の作業を実行するためのステップを指示するなどがそれ。といってもカメラ内にアルゴリズムはなく、実際には、アルゴリズムはプログラムに書き換えられてコンピューターに実行させる。 出典 カメラマンＷeb カメラマン写真用語辞典について 情報 Sponserd by ホームページ制作用語集 「アルゴリズム」の解説 アルゴリズム コンピュータが目的を達成するための処理手順、情報を処理する基盤である。アルゴリズムをプログラミング言語を用いてコンピュータに指示するための文書をプログラムという。 出典 (株)ネットプロ ホームページ制作用語集について 情報 Sponserd by 世界大百科事典（旧版） 内の アルゴリズム の言及 【計算量】より …アルゴリズムの計算効率や問題の難しさを測るための尺度。主なものに，時間効率を測るための時間計算量，メモリー効率を測るための領域計算量などがある。… 【フワーリズミー】より …アラル海の南ホラズムの出身で，アッバース朝のカリフ，マームーン治下のバグダードで活躍した。われわれが今日用いているアラビア数字は，彼がインドから導入したもので，アラビア記数法やそれに基づく計算を意味する〈アルゴリズム〉という語は，彼の名前が転訛したものである。彼の著作のうち最も有名なものは《代数学》で，これはアラビア数学の嚆矢をなすばかりでなく，後のヨーロッパに初めて代数というものの存在を教えたものであることは，アルジェブラalgebra(代数学)という語がこの本の書名の一部al‐jabr(移項して負の項をなくす操作)に由来することからもわかる。… ※「アルゴリズム」について言及している用語解説の一部を掲載しています。 出典｜ 株式会社平凡社「世界大百科事典（旧版）」 Sponserd by すべて 日本語 英和 和英 仏和 和仏 独和 和独 中日 日中 伊和 和伊 西和 和西 葡日 日葡 露和 和露 泰和 関連語をあわせて調べる ニューラルネットワーク 人間の神経ネットワークを模したコンピュータ上の計算モデル。人間の脳は，その解剖学的なモデル化により，... 巡回セールスマン問題 あるセールスマンが複数の都市を一度ずつ訪れるとき、どのような順番で巡回すれば総移動時間（移動距離また... テューリング機械 A.テューリングが計算可能性を数学的に定義するために 1936年につくり上げた，人間が行なっている計... プログラミング コンピューター用語。プログラム言語の規則にもとづいてコンピューターに実行させる作業の指示を順序だてて... コンピュータ 広義には、計算やデータ処理を自動的に行う装置のことであるが、現在ではとくに断らない限り、電子技術を応... ムーサー アラブの軍人で、北アフリカ西部とスペインの征服者。最初、ウマイヤ朝のカリフ、アブド・アル・マリクの治... ステップ もともとはウクライナからカザフスタンにかけての広大な温帯草原をさすことばであったが、ドイツの気候学者... 今日のキーワード 八十八夜 立春から数えて 88日目で，現行暦では5月2日頃にあたる。八十八夜を過ぎればもはや晩霜も終りになるので，農家ではこれを種まきや茶摘み，その他の農作業開始の基準としている。日本では明暦3 (1657) ... 八十八夜の用語解説を読む お知らせ 4/17 デジタル大辞泉プラスを更新 4/17 デジタル大辞泉を更新 4/10 ブリタニカ国際大百科事典 小項目事典を更新 2/17 日本大百科全書(ニッポニカ)を更新 2/2 最新 地学事典 (平凡社) を追加 1/28 日本大百科全書(ニッポニカ)を更新 メニュー コトバンク for iPhone AppStore コトバンク for Android GooglePlay