アルゴリズムとは？
あるごりずむ
アルゴリズムとは、ある問題を解決するための手順・処理の流れを明確に定めたルールのことです。
アルゴリズム（algorithm）とは、特定の問題を解くための処理手順や計算方法を、明確かつ有限のステップで記述したものです。料理のレシピや組み立て説明書に例えられることが多く、「このインプットに対してこの手順で処理するとこのアウトプットが得られる」という構造を持ちます。
語源は9世紀のペルシャの数学者ムハンマド・イブン・ムーサー・アル＝フワーリズミーの名前をラテン語化したものです。彼の著作がヨーロッパに伝わる際に「algorismus」と表記され、現代の「algorithm」の語源となりました。
コンピューターサイエンスにおいてアルゴリズムは、主に効率性（速度・メモリ使用量）と正確性で評価されます。代表的なアルゴリズムの種類には以下があります。
- 整列（ソート）アルゴリズム：バブルソート・クイックソートなど、データを順番に並び替える。
- 探索アルゴリズム：二分探索など、データの中から目的の値を見つける。
- 経路探索アルゴリズム：ダイクストラ法など、地図上の最短ルートを求める。
- 暗号化アルゴリズム：RSAなど、データを安全に保護する。
SNSのおすすめ表示や検索エンジンのランキング、カーナビのルート案内など、現代社会のあらゆるデジタルサービスはアルゴリズムの上に成り立っています。
使い方・例文
「カーナビが目的地までの最短ルートを瞬時に計算できるのは、効率的な経路探索アルゴリズムのおかげだ」のように、IT・数学の文脈で広く使われます。
この用語をシェア
最終更新: