作成中.
アルゴリズムとは
問題を説くための手順のこと。
コンピュータにアルゴリズムを指示する役割を果たすのがプログラム。
ソート アルゴリズム
挿入ソート ・・・ 1つずつ順番に並べる方法
シェルソート ・・・
選択ソート ・・・
バブルソート ・・・
ヒープソート ・・・ 安定した高速性が特徴
クイックソート ・・・ 多くの場合最も高速な方法
選択 アルゴリズム
検索/探索 アルゴリズム
検索とは、資料や文献の中から目的の情報を探し出すこと。
検索と探索の違いは、検索は目的の情報を探し出す基準が決まっているのに対して、探索は有効な基準(解析的な解法)がない、あるいは用いないときに、実際に試行錯誤することによって解を探す方法を取る事。
例えばGoogleなどのWWW検索エンジンでの検索は、検索とは言っているが、実際には単に検索するだけでなく、その表示順を決めるために探索を行っていると言える。
線型探索、二分探索、幅優先探索、深さ優先探索、文字列探索、ハッシュ
暗号化アルゴリズム
共通鍵暗号
ブロック暗号
主な128ビットブロック暗号
AES
Camellia
SEED
主な64ビットブロック暗号
DES/Triple DES
MISTY1
CAST-128
ストリーム暗号
RC4/Arcfour
公開鍵暗号(鍵生成アルゴリズム、暗号化アルゴリズム、復号アルゴリズム)RSA暗号
PSEC-KEM
データ圧縮アルゴリズム
ファイル圧縮 CAB、LHA、RAR、ZIP、7z、pack、compress、gzip、bzip2 など
静止画像圧縮 JPEG、GIF、PNG
音声圧縮 MP3(MPEG Audio Layer-3)、AAC、ATRAC
動画圧縮 MPEG-1、MPEG-2、MPEG-4、
グラフアルゴリズム
数学の一分野であるグラフ理論の問題を解くためのアルゴリズム
組み合わせアルゴリズムの一種。
計算幾何学アルゴリズム
幾何学的な問題をコンピュータを使って解くアルゴリズム。
CAD、CAM、CAE の他、地理情報システムなどで使われる。
数値解析アルゴリズム
ニュートン法、ラグランジュ補間、ガウスの消去法、オイラー法など
構文解析アルゴリズム