アルゴリズム


作成中.

アルゴリズムとは

 問題を説くための手順のこと。
 コンピュータにアルゴリズムを指示する役割を果たすのがプログラム。

ソート アルゴリズム

挿入ソート ・・・ 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 の他、地理情報システムなどで使われる。


数値解析アルゴリズム

 ニュートン法、ラグランジュ補間、ガウスの消去法、オイラー法など

構文解析アルゴリズム






     RSS of this page

     
     

    他のサイト: