アルゴリズムの概要

以下の概要は、アルゴリズムの概要とトピック別のガイドとして提供されています。

アルゴリズムとは、問題を解決したり計算を実行したりするための、有限で明確に定義された一連の命令または規則のことです。^[¹^]アルゴリズムは、コンピュータ科学、数学、オペレーションズリサーチ、人工知能、^[²^]暗号、データ圧縮、コンピュータグラフィックス、バイオインフォマティクス、その他多くの分野の中心となっています。^[³^]アルゴリズムの研究には、その設計、正当性の証明、効率性、計算複雑性、およびコンピュータプログラムでの実装が含まれます。^[⁴^]^[⁵^]

アルゴリズムの性質

アルゴリズム― 問題を解決したり計算を実行したりするための、一連の有限な命令
コンピュータプログラム― プログラミング言語で実装されたアルゴリズムとデータ処理命令
データ構造― アルゴリズムで使用されるデータの編成
ヒューリスティック― 最適な解決策を保証するとは限らない、実用的な問題解決方法
擬似コード― アルゴリズムを記述するための非公式な表記法
仕様— アルゴリズムが何をするべきかを形式的または非形式的に記述したもの
状態— 計算中に使用される保存された情報
終了解析― アルゴリズムが最終的に停止するかどうかを調べる研究
チューリングマシン― 計算可能性理論で使用される計算の数学モデル

アルゴリズムの歴史

ユークリッドの互除法―最大公約数を計算するための古代のアルゴリズム
ムハンマド・イブン・ムーサ・アル＝フワーリズミー― ラテン語化された名前が「アルゴリズム」という言葉と関連付けられている数学者
アルゴリズム論理学― プログラムとアルゴリズムに関する論理に基づいた研究
計算可能性理論― 何が計算可能かを研究する理論
チャーチ＝チューリングのテーゼ― 有効計算の性質に関するテーゼ
チューリングマシン— 計算を形式化するモデル
ラムダ計算― 計算の研究に用いられる形式体系
フォン・ノイマン・アーキテクチャ― 実用的なアルゴリズム実装に影響を与えたコンピュータ・アーキテクチャ

アルゴリズム分析

アルゴリズムの分析― アルゴリズムの正確性と効率性の研究
漸近解析― 入力サイズが増加するにつれてアルゴリズムの挙動を解析する
ビッグオー記法― 成長率の上限表記
ビッグオメガ表記法― 成長率の下限表記法
ビッグシータ表記法— 成長率を表す厳密な表記法
時間計算量 ― アルゴリズムが入力サイズの変化に要する時間
空間計算量― 入力サイズの変化に応じてアルゴリズムが使用するメモリ量
最良ケース、最悪ケース、平均ケース― アルゴリズム性能分析の一般的な形式
償却分析― 一連の作業における平均コストの分析
競合分析（オンラインアルゴリズム） —最適なオフラインアルゴリズムと比較したオンラインアルゴリズムの分析
正当性（コンピュータ科学） — アルゴリズムがその仕様を満たす性質
ループ不変条件― 反復アルゴリズムの正当性を証明するために用いられる条件
漸化式― 再帰アルゴリズムの解析によく用いられる方程式
マスター定理（アルゴリズム解析） — 分割統治法による多くの漸化式を解くための定理

アルゴリズム設計パラダイム

総当たり探索― 候補となる解を網羅的にチェックする方法
分割統治アルゴリズム― 問題をより小さな部分問題に分割する手法
縮小して克服する― 問題をより小さなインスタンスに縮小する手法
動的計画法― 重複する部分問題と最適な部分構造を持つ問題を解決するための手法
貪欲アルゴリズム― 局所的に最適な選択を行うアルゴリズム
バックトラッキング― 有効な解に繋がらない部分的な解を放棄する探索手法
分岐限定法― 境界を用いて候補解を絞り込む探索手法
ランダム化アルゴリズム— 論理の一部としてランダム性を用いるアルゴリズム
近似アルゴリズム― 難しい最適化問題に対して、ほぼ最適な解を見つけるアルゴリズム
オンラインアルゴリズム— 入力を段階的に受け取るアルゴリズム
並列アルゴリズム— 並列計算用に設計されたアルゴリズム
分散アルゴリズム— 分散システム向けに設計されたアルゴリズム
ストリーミングアルゴリズム— 限られたメモリでデータストリームを処理するためのアルゴリズム
量子アルゴリズム— 量子コンピュータ用に設計されたアルゴリズム^{[ 6 ]}

データ構造と関連アルゴリズム

配列、リスト、シーケンス

木々

ハッシュとセット

グラフデータ構造

オペレーティングシステムとメモリ管理アルゴリズム

検索アルゴリズム

並べ替えと順序の統計

比較ソート

比較なしのソート

注文統計

グラフアルゴリズム

グラフ走査

最短経路

樹木と接続性

ネットワークフローとマッチング

グラフ彩色と難しいグラフ問題

文字列アルゴリズム

最適化アルゴリズム

人工知能と機械学習アルゴリズム

検索と計画

指導付き学習

教師なし学習

強化学習

アルゴリズムによるゲームプレイ

AI支援によるアルゴリズム発見

暗号アルゴリズム

対称鍵アルゴリズム

公開鍵アルゴリズム

ハッシュ化と認証

圧縮アルゴリズム

ロスレス圧縮

非可逆圧縮技術

計算幾何学アルゴリズム

コンピュータグラフィックスと画像処理アルゴリズム

データベースと情報検索アルゴリズム

バイオインフォマティクスと科学的アルゴリズム

複雑性クラスとアルゴリズムの限界

アルゴリズム一覧

著名人

初期の、そして基礎となる人物たち

アルゴリズムの設計と分析

複雑性理論

グラフ、ネットワーク、および最適化アルゴリズム

リチャード・ベルマン―動的計画法と最短経路アルゴリズム
ジョージ・ダンツィヒ—シンプレックス法と線形計画法
ジャック・エドモンズ—マッチングと多面体組み合わせ論
LRフォード・ジュニア—フォード・ファルカーソンアルゴリズムと最大フロー問題
DR Fulkerson — フォード・ファルカーソンアルゴリズムとネットワークフロー
ロバート・タージャン—グラフアルゴリズムとデータ構造

暗号化とランダム化アルゴリズム

人工知能と検索アルゴリズム

ジョン・マッカーシー—人工知能と象徴的人工知能
マービン・ミンスキー— 人工知能と計算モデル
ハーバート・A・サイモン―ヒューリスティック探索と人工知能
アレン・ニューウェル— ヒューリスティック探索と人工知能
アーサー・サミュエル― 初期の機械学習およびゲームアルゴリズム
ジュデア・パール—ベイズネットワークと確率的推論

参考文献

↑ 「アルゴリズム」。ブリタニカ百科事典。2026年5月4日取得。
↑ 「人工知能（AI）アルゴリズム：完全な概要」。Tableau 。 2026年5月5日取得。
↑ 「コンピュータサイエンス - アルゴリズムと複雑性」。ブリタニカ百科事典。2026年5月4日取得。
↑ 「アルゴリズムの分析」。ブリタニカ百科事典。2026年5月4日取得。
↑ 「アルゴリズムとは何か｜アルゴリズム入門」。GeeksforGeeks 。 2025年12月20日。 2026年5月5日取得。
↑ 「アルゴリズム設計技術」 . GeeksforGeeks . 2025年7月28日. 2026年5月5日取得.

さらに読む

コーメン、トーマス H.チャールズ・E・ライザーソン;ロナルド・L・リベスト、スタイン、クリフォード (2022)。アルゴリズム入門(第 4 版)。MIT を押します。ISBN 978-0-262-04630-5。
クヌース、ドナルド・E. (1968).コンピュータプログラミングの技法.アディソン・ウェスリー. ISBN 978-0-201-89683-1。
ジョン・クラインバーグ;タルドス、エヴァ(2005)。アルゴリズム設計。ピアソン教育。ISBN 978-0-321-29535-4。
スキエナ、スティーブン・S. (2020).アルゴリズム設計マニュアル（第3 版）.スプリンガー. ISBN 978-3-030-54255-9。

外部リンク

ウィキメディア・コモンズにあるアルゴリズム関連のメディア
ウィキブックスのアルゴリズム
Wikiversityのトピック「アルゴリズム」に関連する学習教材

[britannica-algorithm-1] 「アルゴリズム」。ブリタニカ百科事典。2026年5月4日取得。

[2] 「人工知能（AI）アルゴリズム：完全な概要」。Tableau 。 2026年5月5日取得。

[britannica-computer-science-3] 「コンピュータサイエンス - アルゴリズムと複雑性」。ブリタニカ百科事典。2026年5月4日取得。

[britannica-analysis-4] 「アルゴリズムの分析」。ブリタニカ百科事典。2026年5月4日取得。

[5] 「アルゴリズムとは何か｜アルゴリズム入門」。GeeksforGeeks 。 2025年12月20日。 2026年5月5日取得。

[6] 「アルゴリズム設計技術」 . GeeksforGeeks . 2025年7月28日. 2026年5月5日取得.

[

[

[

[

[

[ 6 ]