ITパスポート受験対策講座16回目

探索アルゴリズム

　順次探索

　　配列中　先頭要素　順番に

　２分探索

　　昇順または降順のデータの中央要素と目的データを比較

　　半分で済む

整列アルゴリズム

　基本選択法・・・最小値または最大値を選択していく

　基本交換法・・・隣り合った要素を比較交換

　基本挿入法・・・後ろから比較挿入していく

　クイックソート・・・基準を選び、のこりを大小に分けて繰り返す

　マージソート・・・２つの整列されたデータ列を同じ整列順でまとめる

プログラム言語

　高水準言語・・・COBOL　ｃ言語　Java

　低水準言語・・・アセンブラ言語

　　　　　　　　　言語プロセッサ

　　　　　　　　　　コンパイラ

　　　　　　　　　　インタプリタ

　　　　　　　　　　アセンブラ

　スクリプト言語

マークアップ言語　タグ

　ＳＧＭＬ

　ＨＴＭＬ

　ＸＭＬ