アルゴリズムとは - IT用語辞典 e-Words

アルゴリズムとは - IT用語辞典 e-Words アルゴリズム 【algorithm】 アルゴリズムとは？ ある特定の問題を解く手順を、単純な計算や操作の組み合わせとして明確に定義したもの。数学の解法や計算手順なども含まれるが、ITの分野では コンピュータ に プログラム の形で与えて実行させることができるよう定式化された、処理手順の集合のことを指すことが多い。 目 次 解説 よくある質問 🔰 アルゴリズムの用語一覧 曖昧さのない単純で明確な手順の組み合わせとして記述された一連の手続きで、必ず有限回の操作で終了し、解を求めるか、解が得られないことが示される。 コンピュータ で実行する場合は、基礎的な演算、値の比較、 条件分岐 、手順の繰り返しなどを指示する命令を組み合わせた プログラム として実装される。 数値などの列を大きい順または小さい順に並べ替える「 整列アルゴリズム 」、たくさんの データ の中から目的のものを探し出す「 探索アルゴリズム 」、 データ が表す情報を損なわずにより短い データ に変換する「 圧縮 アルゴリズム」といった基本的なものから、画像の中に含まれる人間の顔を検出する、といった複雑なものまで様々な種類のアルゴリズムがある。 同じ問題を解くアルゴリズムが複数存在することもあり、必要な計算回数や記憶領域の大きさ、手順のシンプルさ、解の精度などがそれぞれに異なり、目的に応じて使い分けられる。例えば、ある同じ問題に対して、原理が単純で簡単に プログラム を記述できるが性能は低いアルゴリズム、計算手順が少なく高速に実行できるが膨大な記憶領域を必要とするアルゴリズム、厳密な解を求めるものより何桁も高速に近似解を求めることができるアルゴリズムなどがある。 🔰よくある質問 アルゴリズム とは何ですか？ アルゴリズム とは、ある問題を解決するための手順や計算方法を順序立てて示したものです。 コンピュータプログラム では、目的の結果を得るための処理の流れとして使われます。 プログラム と アルゴリズム は何が違いますか？ アルゴリズム は問題を解決するための手順や考え方を示すものです。一方、 プログラム はその アルゴリズム を プログラミング言語 で具体的に記述したものです。 良い アルゴリズム とはどのようなものですか？ 一般に、処理が速く（ 時間計算量 が小さい）、必要な メモリ が少なく（ 空間計算量 が少ない）、正確に結果を出せる アルゴリズム が良いとされます。このような性能は 計算量 などの指標で評価されることがあります。 有名な アルゴリズム にはどんなものがありますか？ データ を並び替える ソートアルゴリズム （ バブルソート や クイックソート など）、 データ を探すための 探索アルゴリズム （ 二分探索 など）、効率的に最適な経路を 探索 する ダイクストラ法 などが有名です。これらは プログラミング 学習の基礎としても取り上げられます。 アルゴリズム はプログラマーだけが使うものですか？ 「 アルゴリズム 」という言葉は主に プログラミング で使われますが、料理の手順や業務の作業手順など、問題を解決するための手順として日常生活の様々な場面にも考え方が応用されています。 ツイート アルゴリズムの用語一覧 概念 データ構造 遺伝的アルゴリズム ヒューリスティック グラフ理論 計算量 貪欲法 探索 探索アルゴリズム 線形探索 二分探索 ハッシュ法 深さ優先探索 幅優先探索 バックトラック法 ダイクストラ法 ミニマックス原理 αβ法 パターンマッチ 完全一致 部分一致 番兵法 番兵 転置インデックス ベクトル検索 セマンティック検索 ソート 昇順 降順 辞書順 挿入ソート 選択ソート バブルソート シェーカーソート マージソート ヒープソート シェルソート クイックソート バケットソート 基数ソート 安定ソート 再帰 再帰的アルゴリズム 再帰処理 再帰関数 再帰呼び出し ハノイの塔 グラフ 有向グラフ 無向グラフ 有向非巡回グラフ オイラー路 ハッシュ ハッシュ関数 一方向性ハッシュ関数 暗号学的ハッシュ関数 ハッシュ値 ハッシュテーブル 暗号 共通鍵暗号 公開鍵暗号 量子暗号 ElGamal暗号 楕円曲線暗号 離散対数問題 Diffie-Hellman鍵交換 電子署名 置換アルゴリズム FIFO LIFO LFU LRU MRU データ圧縮 データ圧縮率 可逆圧縮 不可逆圧縮 エントロピー符号化 ハフマン符号 ランレングス圧縮 LZW LZ77 Deflate 誤り検出訂正 冗長ビット バーストエラー BER BLER 生成多項式 誤り訂正 誤り訂正符号 ハミング符号 ハミング距離 FEC LDPC符号 リードソロモン符号 誤り検出 誤り検出符号 パリティチェック パリティビット 偶数パリティ 奇数パリティ 水平パリティ 垂直パリティ パリティエラー チェックサム チェックデジット CRC 最適化問題 ニュートン法 線形計画法 分割統治法 動的計画法 巡回セールスマン問題 ナップザック問題 数学 乱数 疑似乱数 モンテカルロ法 ユークリッドの互除法 フィボナッチ数列 エラトステネスの篩 フーリエ変換 高速フーリエ変換 窓関数 離散コサイン変換 他の辞典等による「アルゴリズム」の解説 （外部サイト） ウィキペディア 「アルゴリズム」 imidas 時事用語事典 「アルゴリズム」 大塚商会 IT用語辞典 「アルゴリズム」 MDN Web Docs 用語集 「アルゴリズム」 Insider's Computer Dictionary 「アルゴリズム」 JIPDEC 情報ライブラリー 用語集 「アルゴリズム」 @IT AI・機械学習の用語辞典 「アルゴリズム」 NTT西日本 ICT用語集 「アルゴリズム」 SynergyMarketing マーケティング用語集 「アルゴリズム」 KENスクール 用語集 「アルゴリズム」 資格試験などの「アルゴリズム」の出題履歴 ▼ ITパスポート試験 【 平25春 問53 】 コンピュータを利用するとき、アルゴリズムは重要である。アルゴリズムの説明として、適切なものはどれか。 本ページを参照・引用している文書・論文など （外部サイト） 東京大学文学部「 電算機応用 (2) 」講義資料にて引用 (2017年11月) この記事の著者 ： (株)インセプト IT用語辞典 e-Words 編集部 1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が 引用・参照 されています。 ホーム画面への追加方法 1.ブラウザの 共有ボタンをタップ 2.メニューの「ホーム画面に追加」をタップ 閉じる