アルゴリズムとは - 【ゆるゆるプログラミング】

2022.12.29

ＩＴ用語

アルゴリズム(algorithm)

アルゴリズムはプログラムを作成する基礎となる重要なもので、計算の方法、問題を解決するための手順や方法のことをいいます。

使用するアルゴリズムによって計算精度、処理速度、メモリの使用量などが違ってきます。どのアルゴリズムを使うかは目的によって選択、または新たに作る必要があります。

代表的なアルゴリズムの種類

・ソート(並び替え)アルゴリズム

データの格納を規則に従って並び替えるものです。データベースから検索した結果を指定の項目の順番に並べる処理にも使われています。代表的なものは、バブルソート、クイックソート、ヒープソート、マージソート、選択ソート、挿入ソートです。

・計算アルゴリズム

数値計算を行うためのアルゴリズムです。素数判定法、ユークリッドの互除法、ニュートン法、モンテカルロ法など多くのアルゴリズムがあります

・探索アルゴリズム

複数のデータの中から条件と一致したデータを見つけるものです。データベースの検索、検索エンジンなどで使われています。代表的なものは、線形探索、二分探索、ハッシュチェイン法です。

・暗号化アルゴリズム

データの暗号化、復元を規則に従って行うものです。データ通信、ファイルの暗号化、デジタル署名、仮想通貨など幅広く使われています。代表的なものは、DES(Data Encryption Standard）AES(Advanced Encryption Standard）、RC4、RSA、ECC(Elliptic Curve Cipher）です。