アルゴリズムとは、特定の問題、あるいは幅広い問題をより簡便に解決するために設計され、使用される、基本的な一連の規則または定義された手順のことである。
簡単に言うと、アルゴリズムは、計算、データ処理、データマイニング、パターン認識、自動推論、その他の問題解決操作において従うべきさまざまなプロセス、規則や規制のセット、または方法論を定義します。サービスの自動化が進むにつれて、ますます多くの意思決定がアルゴリズムによって行われるようになっています。一般的な例としては、リスク評価、予測的警察活動、パターン認識技術などがあります。[ 1 ]
以下はよく知られたアルゴリズムのリストです。
組み合わせアルゴリズム
シーケンスアルゴリズム
シーケンスソート
- 交換の種類
- ユーモラスか、あるいは効果がない
- ハイブリッド
- フラッシュソート
- イントロソート：クイックソートから始め、再帰の深さが一定レベルを超えたらヒープソートに切り替える。
- Timsort：マージソートと挿入ソートから派生した適応型アルゴリズム。Python 2.3以降およびJava SE 7で使用可能。
- 挿入ソート
- マージソート
- 比較なしソート
- 選択ソート
- ヒープソート：リストをヒープに変換し、ヒープから最大の要素を取り出し、リストの末尾に追加し続ける。
- 選択ソート：残りの要素の中から最小値を選択し、ソート済みリストの末尾に追加する。
- スムーズソート
- 他の
- 不明なクラス
計算科学
地球科学
- Geohash：緯度/経度の10進数ペアをハッシュ文字列としてエンコードするパブリックドメインのアルゴリズム
- ヴィンセンティの公式：楕円体上の2つの緯度/経度点間の距離を計算する高速アルゴリズム
コンピュータサイエンス
コンピュータアーキテクチャ
- トマスロアルゴリズム：特定の依存関係のために通常は停止する逐次命令を非逐次的に実行できるようにする。
参考文献
- ↑ 「アルゴリズム」。LII / 法務情報研究所。 2023年10月26日取得。
- ↑ Gegenfurtner, Karl R. (1992-12-01). "PRAXIS: 関数最小化のためのブレントのアルゴリズム" . Behavior Research Methods, Instruments, & Computers . 24 (4): 560– 564. doi : 10.3758/BF03203605 . ISSN 1532-5970 .
- ↑ "richardshin.com | Floyd's Cycle Detection Algorithm" . 2013-09-30 . 2023-10-26に取得.
- ↑ Tesler, G. (2020). "Ch. 5.9: Gale-Shapley Algorithm" (PDF) . mathweb.ucsd.edu .カリフォルニア大学サンディエゴ校. 2025年4月26日取得.
- ↑クラインバーグ、ジョン；タルドス、エヴァ（2005）。「アルゴリズム設計：1. 安定マッチング」（PDF）。cs.princeton.edu 。ピアソン-アディソン ウェスリー：プリンストン大学。 2025年4月26日取得。
- ↑ Goel, Ashish (2019年1月21日). Ramseyer, Geo (編). "CS261 2018-2019年冬期講義5：Gale-Shapleyアルゴリズム" (PDF) . web.stanford.edu .スタンフォード大学. 2025年4月26日取得.
- ↑ 「Eytzinger Binary Search - Algorithmica」 。 2023年4月9日取得。
- ↑ Montanaro, Ashley (2016). "量子アルゴリズムの概要" . npj Quantum Information . 2 : 15023. doi : 10.1038/npjqi.2015.23 .
- ↑ジョーダン、スティーブン P. 「量子アルゴリズム動物園」。量子アルゴリズム動物園。2026年5 月 31 日取得。
- ↑ 「シャノン・ファノ・エリアス符号化」（PDF）。my.ece.msstate.edu。2021年2月28日にオリジナル（PDF）からアーカイブ済み。2023年10月11日に取得。
- ↑ 「アーカイブされたコピー」(PDF)。vision.ee.ethz.ch。2007年2月21日にオリジナル(PDF)からアーカイブされました。2022年1月13日に取得。
{{cite web}}: CS1 maint: タイトルとしてアーカイブされたコピー (リンク) - ↑ 「アーカイブされたコピー」(PDF)。2013年10月6日にオリジナル(PDF)からアーカイブされました。2013年10月5日に取得。
{{cite web}}: CS1 maint: タイトルとしてアーカイブされたコピー (リンク)
